Малко помощ...
Модератор: Общи модератори
43 мнения
• Страница 1 от 3 • 1, 2, 3
- err0r
- Мечтае за Z3 M Coupe
-
- Мнения: 8695
- Регистриран на: 9.02.2003
- Местоположение: Сoфия
- Кара: '99 530dА Touring
- Митко Ганчев
- старши ентусиаст
-
- Мнения: 1802
- Регистриран на: 28.03.2006
- Местоположение: Люлин/Waiblingen
Четвъртата за мене е глупост! Ако всичките момчета харесват точно двете най големи пички от 20-те момичета, ходи ги събирай на двойки
За третата: Общо пътищата са 29+28+27+.....+2+1 = 29х30/2=435
За да се стига до всеки град са нужни точно 30.(Представи си го все едно ги подреждаш в кръг и ги свързваш всеки със следващия.)
=> можеш да затвориш 405 за ремонт
Тва за потомците на пръв поглед е 5 сина + 57 потомци +3х57 синове на потомците става общо 233. Ама ми изглежда прекалено лесно, сигурно не е така

За третата: Общо пътищата са 29+28+27+.....+2+1 = 29х30/2=435
За да се стига до всеки град са нужни точно 30.(Представи си го все едно ги подреждаш в кръг и ги свързваш всеки със следващия.)
=> можеш да затвориш 405 за ремонт
Тва за потомците на пръв поглед е 5 сина + 57 потомци +3х57 синове на потомците става общо 233. Ама ми изглежда прекалено лесно, сигурно не е така

надявам се това да не е майтап...
Особено последното... (Обосновете отговора си)
иначе и аз го сметнах на 233
( 20) Зад 2. Баба Яга имала 5 деца от Змей Горянин. От всички потомци (деца, внуци, правнуци и т.н), 57 на брой имали по трима сина, а останалите умрели бездетни. Колко потомци имала Баба Яга? (Обосновете отговора си)
Особено последното... (Обосновете отговора си)

иначе и аз го сметнах на 233

Да караш Peugeot е страст!
- err0r
- Мечтае за Z3 M Coupe
-
- Мнения: 8695
- Регистриран на: 9.02.2003
- Местоположение: Сoфия
- Кара: '99 530dА Touring
Eva* написа:надявам се това да не е майтап...
Не е майтап, това ми е домашното по "Математически основи на информатиката". Сега сериозно, някой може ли да ми помогне с решаването???


- BigMUZZY
- младши ентусиаст
-
- Мнения: 435
- Регистриран на: 19.12.2004
- Местоположение: В.Т-во, София
- Кара: E34 TOURING `95 без номер на мотора
Пратил съм ти мейл с решението на първа задача, като 41 и 42 значи `черно едно` и `черно две`, а б1 и б2 - белите. Доказателството за 15 хода не се сещам.
Зад.4 има 3 варианта:
- всеки две момчета харесват едни и същи момичета, които съответно харесват същите тези двама хубавци. Така се получават 10 четворки, които се харесват вътрешно и проблемът е решен
- ако момчетата са числа, а момичетата букви, се получава следното -
1 харесва А и Б. ( А също го харесва) Б харесва 2 и 3. Хваща се с 2, който също я харесва. 3 харесва В и Г и т.н. получава се нещо като стълба или зиг заг между момчета и момичета и имаме 20 естествени девойки, пардон - двойки
- трети вариант, който не е изключен от така поставеното условие: не се получават двойките, щото не е указано, че ако една мадама харесва двама, то друга не може да ги харесва и двамата. Иначе казано, нищо не пречи някой хубавец да е такъв ръб, че никоя да не го хареса.
За Баба Яга още мисля, а трета задача ти е обяснена.
ПП Мейла не е от подател БигМъзи
Зад.4 има 3 варианта:
- всеки две момчета харесват едни и същи момичета, които съответно харесват същите тези двама хубавци. Така се получават 10 четворки, които се харесват вътрешно и проблемът е решен
- ако момчетата са числа, а момичетата букви, се получава следното -
1 харесва А и Б. ( А също го харесва) Б харесва 2 и 3. Хваща се с 2, който също я харесва. 3 харесва В и Г и т.н. получава се нещо като стълба или зиг заг между момчета и момичета и имаме 20 естествени девойки, пардон - двойки
- трети вариант, който не е изключен от така поставеното условие: не се получават двойките, щото не е указано, че ако една мадама харесва двама, то друга не може да ги харесва и двамата. Иначе казано, нищо не пречи някой хубавец да е такъв ръб, че никоя да не го хареса.
За Баба Яга още мисля, а трета задача ти е обяснена.
ПП Мейла не е от подател БигМъзи
...Тез` две бири `що ги каза ...?
- BigMUZZY
- младши ентусиаст
-
- Мнения: 435
- Регистриран на: 19.12.2004
- Местоположение: В.Т-во, София
- Кара: E34 TOURING `95 без номер на мотора
А чаветата на Баба Яга ги изкарвам 176 броя
1поколение: 5 деца
2поколение: 5деца х 3сина = 15 внука , общо 20 наследника до момента
3поколение: 15внука х 3 сина = 45правнука, общо 65 наследника, като до момента 20 броя са имали па трима сина
4поколение: 37правнука (57-20=37) х 3сина = 111праправнука ,
От 45 правнука 8 не са имали синове, праправнуците вече са с изчерпана квота за деца. 5+15+45+111=176 копеленца
1поколение: 5 деца
2поколение: 5деца х 3сина = 15 внука , общо 20 наследника до момента
3поколение: 15внука х 3 сина = 45правнука, общо 65 наследника, като до момента 20 броя са имали па трима сина
4поколение: 37правнука (57-20=37) х 3сина = 111праправнука ,
От 45 правнука 8 не са имали синове, праправнуците вече са с изчерпана квота за деца. 5+15+45+111=176 копеленца
...Тез` две бири `що ги каза ...?
- t0sh
- старши ентусиаст
-
- Мнения: 2184
- Регистриран на: 7.08.2006
- Местоположение: София / ghetto+
- Пол: Мъж
- Кара: m52 e36
- Мечтае да кара: е38 ;)
- Детайли за колата: е36
учиш graphs, любим сектор, и МНОГО ще ти трябва ако ще се занимаваш с информатика! да си знаеш, предупредих те
ето ти 3 минутни on-the-fly размисли на едни (вече завършил) информатик
1. 16 хода - не е трудно.
15 хода - може би елементарно, не можеш с нечетен брой ходове да преместиш дори 1 кон на мястото на другия, дори да е сам на 3*3 дъската -> следва няма как да са нечетен брой ходове общо, независимо какво е оптималното решение(нечетен ход, коня ВИНАГИ е в средната четворка, но тръгвайки от ъгъл - не и в ъгъла) (ако нещо е нечетно и е СБОР от числа, независимо колко на брой, то поне ЕДНО от тези числа трябва да е нечетно, да доуточниме нали)
2. - колегите, това не ми се смята не е баш графи май
или е сложничка или за 1 минута не се сещам лесно решение, може да ти пиша пс.
3. - не е достатъчно точно дефинирана, но да приемеме че 'да се стигне до всеки друг' значи че може да се мине и през трети град.
30 града, от всеки излизат 29 пътя - 30*29 = 870.
минималното за да се придвижиш, ако си ги представиш в кръг, (а те могат да са подредени свързани в кръг, тъй като от всеки до всеки има път!) е 29 пътя - от първи до 30-ти, без 30-ти и 1-ви да са свързани. т.е. 1-2, 2-3, 3-4, 4-5...29-30.
още по-елементарно - един 'централен' с 29 пътя до другите 29 (това е и по-оптимално, защото стигаш с максимум 2 хода от всеки до всеки град)
-> 870 (общо) - 29(минимално необходими) = 841 пътя могат да се затворят.
4.
елементарно, трябва да се покаже разпределение, при което е ВЪЗМОЖНО да се образуват 20 двойки харесващи се.
ами да опростиме задачата - нека всяко момиче харесва 1 момче, и всяко момче 1 момиче.
да ги направиме така че взаимно да се харесват (късмет, но е ВЪЗМОЖНО!).
ето ти 20 двойки.
сега да 'върнеме' условието че всеки харесва по още някой - няма значение, двойките са направени. Опростението е за да не се плетат, и става елемнтарно, особено ако си чертаеш, докато свикнеш да ти щрака наум
ако пък трябва да ДОКАЖЕШ че не винаги се образуват 20 двойки, просто сложи 2 донЖуана и 2 топмоделки, като всички харесват само тях и това е

ето ти 3 минутни on-the-fly размисли на едни (вече завършил) информатик

1. 16 хода - не е трудно.
15 хода - може би елементарно, не можеш с нечетен брой ходове да преместиш дори 1 кон на мястото на другия, дори да е сам на 3*3 дъската -> следва няма как да са нечетен брой ходове общо, независимо какво е оптималното решение(нечетен ход, коня ВИНАГИ е в средната четворка, но тръгвайки от ъгъл - не и в ъгъла) (ако нещо е нечетно и е СБОР от числа, независимо колко на брой, то поне ЕДНО от тези числа трябва да е нечетно, да доуточниме нали)
2. - колегите, това не ми се смята не е баш графи май


3. - не е достатъчно точно дефинирана, но да приемеме че 'да се стигне до всеки друг' значи че може да се мине и през трети град.
30 града, от всеки излизат 29 пътя - 30*29 = 870.
минималното за да се придвижиш, ако си ги представиш в кръг, (а те могат да са подредени свързани в кръг, тъй като от всеки до всеки има път!) е 29 пътя - от първи до 30-ти, без 30-ти и 1-ви да са свързани. т.е. 1-2, 2-3, 3-4, 4-5...29-30.
още по-елементарно - един 'централен' с 29 пътя до другите 29 (това е и по-оптимално, защото стигаш с максимум 2 хода от всеки до всеки град)
-> 870 (общо) - 29(минимално необходими) = 841 пътя могат да се затворят.
4.
елементарно, трябва да се покаже разпределение, при което е ВЪЗМОЖНО да се образуват 20 двойки харесващи се.
ами да опростиме задачата - нека всяко момиче харесва 1 момче, и всяко момче 1 момиче.
да ги направиме така че взаимно да се харесват (късмет, но е ВЪЗМОЖНО!).
ето ти 20 двойки.
сега да 'върнеме' условието че всеки харесва по още някой - няма значение, двойките са направени. Опростението е за да не се плетат, и става елемнтарно, особено ако си чертаеш, докато свикнеш да ти щрака наум

ако пък трябва да ДОКАЖЕШ че не винаги се образуват 20 двойки, просто сложи 2 донЖуана и 2 топмоделки, като всички харесват само тях и това е
- t0sh
- старши ентусиаст
-
- Мнения: 2184
- Регистриран на: 7.08.2006
- Местоположение: София / ghetto+
- Пол: Мъж
- Кара: m52 e36
- Мечтае да кара: е38 ;)
- Детайли за колата: е36
ей ти п.с с бърз оффтопик:
бигмързи - тези дето ги пишеш, в стриктен университет от 10 точки ако ти дадат 1 добре - иска се доказване, да си кажа.
Митко19 - сбъркал си пътищата, ВСИЧКИ градове имат пряк път до ВСИЧКИ други
29*30 а не сложни намаляващи сборове
err0r - за 2-рата всъщност е елементарно.
Яга имала 5 деца, с това започваме.
квотата е 57 пъти да се родят по 3-ма сина, другото не се множи!
57*3+5=176. финито. точка.
обяснение за тези които искат нагледно и с 'проби'
вариант 1: всеки ражда по 3 докато има квота, след това примерно почва война и измират.
5*3 - внуците са 15. квота 57-5 = 52.
15*3 - 45. квота 37.
от 45 дето имаме, вече само 37 могат по 3-ма - 111. и измират, квота 0.
5+15+45+111 = 176.
вариант2 - оцеляват до 57-мо коляно
нека ги подреждаме, на баба Яга от петте, нека само най-'левия' има 3 деца, другите 2 - бездетни.
от тези 3 деца, само най-лявото да има 3 , и т.н. и т.н.
имаме стартови 5 деца и квота 57. първо стъпало стават 3 деца за -1 квота - внуци на Яга. после още 3 (правнуци, с минус 2 от квотата) и т.н.
57*3+5 = 176.
та err0r - такива трябва да ги решаваш за по 10 минути, да не се отчайваш, яко ти шлайфат мисленето. аз си скъсих времето за такива задачи сигурно над 20 ПЪТИ, и адски често се налага да прилагаш решения през graphs - от малкки програмки до GSM и wireless разпределение на честоти за натени и потребители.
ей ти най-великата която ме поти на контролно
имаш 13 диаманта, един фалшив, НЕ ЗНАЕШ дали тежи повече или по-малко, само че тежи РАЗЛИЧНО от 12-те истински.
една везна, с 3 мерения да покажеш със СИГУРНОСТ фалшивия. (т.е. значи стратегия за ВСЯКА възможна комбинация!)
бигмързи - тези дето ги пишеш, в стриктен университет от 10 точки ако ти дадат 1 добре - иска се доказване, да си кажа.
Митко19 - сбъркал си пътищата, ВСИЧКИ градове имат пряк път до ВСИЧКИ други


err0r - за 2-рата всъщност е елементарно.
Яга имала 5 деца, с това започваме.
квотата е 57 пъти да се родят по 3-ма сина, другото не се множи!
57*3+5=176. финито. точка.
обяснение за тези които искат нагледно и с 'проби'

вариант 1: всеки ражда по 3 докато има квота, след това примерно почва война и измират.
5*3 - внуците са 15. квота 57-5 = 52.
15*3 - 45. квота 37.
от 45 дето имаме, вече само 37 могат по 3-ма - 111. и измират, квота 0.
5+15+45+111 = 176.
вариант2 - оцеляват до 57-мо коляно

нека ги подреждаме, на баба Яга от петте, нека само най-'левия' има 3 деца, другите 2 - бездетни.
от тези 3 деца, само най-лявото да има 3 , и т.н. и т.н.
имаме стартови 5 деца и квота 57. първо стъпало стават 3 деца за -1 квота - внуци на Яга. после още 3 (правнуци, с минус 2 от квотата) и т.н.
57*3+5 = 176.
та err0r - такива трябва да ги решаваш за по 10 минути, да не се отчайваш, яко ти шлайфат мисленето. аз си скъсих времето за такива задачи сигурно над 20 ПЪТИ, и адски често се налага да прилагаш решения през graphs - от малкки програмки до GSM и wireless разпределение на честоти за натени и потребители.
ей ти най-великата която ме поти на контролно

имаш 13 диаманта, един фалшив, НЕ ЗНАЕШ дали тежи повече или по-малко, само че тежи РАЗЛИЧНО от 12-те истински.
една везна, с 3 мерения да покажеш със СИГУРНОСТ фалшивия. (т.е. значи стратегия за ВСЯКА възможна комбинация!)
- steeN
- старши ентусиаст
-
- Мнения: 6615
- Регистриран на: 7.04.2004
- Местоположение: CA
- Кара: конете да бягат
- Мечтае да кара: mustang gt, много черeн...
не е възможно според мен с 3 тегления да се определи
edit: изрових го, толкова е брутално... никога не бих се сетил

edit: изрових го, толкова е брутално... никога не бих се сетил

Последна промяна steeN на 21 Яну 2007, 3:58, променена общо 1 път
- Practical men, who believe themselves to be quite exempt from any intellectual influence, are usually the slaves of some defunct economist. – John Maynard Keynes
- Above all, we must realize that no arsenal or no weapon in the arsenals of the world is so formidable as the will and moral courage of free men and women. It is a weapon our adversaries in today's world do not have. – Ronald Reagan
- Life, liberty, and property do not exist because men have made laws. On the contrary, it was the fact that life, liberty, and property existed beforehand that caused men to make laws in the first place. – Frédéric Bastiat
- Don't eat the yellowcake.
- “When the legend becomes fact, print the legend.”
- Above all, we must realize that no arsenal or no weapon in the arsenals of the world is so formidable as the will and moral courage of free men and women. It is a weapon our adversaries in today's world do not have. – Ronald Reagan
- Life, liberty, and property do not exist because men have made laws. On the contrary, it was the fact that life, liberty, and property existed beforehand that caused men to make laws in the first place. – Frédéric Bastiat
- Don't eat the yellowcake.
- “When the legend becomes fact, print the legend.”
- Митко Ганчев
- старши ентусиаст
-
- Мнения: 1802
- Регистриран на: 28.03.2006
- Местоположение: Люлин/Waiblingen
Грешка, на комшията Тош не му вервай за задачата с пътищата, объркал я е
29х30 са много, щото той не им смята другите краища
Те по 29 излизат от всеки град, ама и свъшват някъде;) А за тва че вместо 30 може и 29 е прав
Отговора става 434



- t0sh
- старши ентусиаст
-
- Мнения: 2184
- Регистриран на: 7.08.2006
- Местоположение: София / ghetto+
- Пол: Мъж
- Кара: m52 e36
- Мечтае да кара: е38 ;)
- Детайли за колата: е36
Mitko19 написа:Грешка, на комшията Тош не му вервай за задачата с пътищата, объркал я е29х30 са много, щото той не им смята другите краища
Те по 29 излизат от всеки град, ама и свъшват някъде;) А за тва че вместо 30 може и 29 е прав
Отговора става 434
ок забравил съм да разделя на 2, графа не е двупосочен. а ти кога ще се научиш да смяташ, че говориш пълни глупости?


вярното с делене на 2:
29*30/2 = 435 общо, минус 29 необходими - 406 се затварят.
стийн - да не решиш сам най-брутално готината логическа задача на света... пропуск
- Митко Ганчев
- старши ентусиаст
-
- Мнения: 1802
- Регистриран на: 28.03.2006
- Местоположение: Люлин/Waiblingen
Ееее са няма се обиждаме, просто погледнах крайния отговор за да извадя едно заради 29-ката. Обаче за краен съм помислил тоя междинния 435 и съм извадил от него;) Последно 406 вярно;) Отдавна съм се научил да смятам горе-долу 

- err0r
- Мечтае за Z3 M Coupe
-
- Мнения: 8695
- Регистриран на: 9.02.2003
- Местоположение: Сoфия
- Кара: '99 530dА Touring
t0sh написа:...ей ти най-великата която ме поти на контролно
имаш 13 диаманта, един фалшив, НЕ ЗНАЕШ дали тежи повече или по-малко, само че тежи РАЗЛИЧНО от 12-те истински.
една везна, с 3 мерения да покажеш със СИГУРНОСТ фалшивия. (т.е. значи стратегия за ВСЯКА възможна комбинация!)
Това го мисля почти цял ден. Много се затормозих. Какъв е отговора?

- t0sh
- старши ентусиаст
-
- Мнения: 2184
- Регистриран на: 7.08.2006
- Местоположение: София / ghetto+
- Пол: Мъж
- Кара: m52 e36
- Мечтае да кара: е38 ;)
- Детайли за колата: е36
ъъ както казах, това е най-добрата за мен, нито иска математика, нито са 109238 диаманта, просто малко логика и оптимизиране
няма тъпи отговори като 'ами с лупа' и подобни, чиста логика.
би било жалко да я кажа, или да я изровиш, наистина...

няма тъпи отговори като 'ами с лупа' и подобни, чиста логика.
би било жалко да я кажа, или да я изровиш, наистина...
43 мнения
• Страница 1 от 3 • 1, 2, 3
Кой е на линия
Потребители разглеждащи този форум: 0 регистрирани