Малко помощ...

[err0r]

Някой може ли да разгадае начините за решаване на задачите от този .док файл

[Митко Ганчев Профил YIM]

Четвъртата за мене е глупост! Ако всичките момчета харесват точно двете най големи пички от 20-те момичета, ходи ги събирай на двойки

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

Тва за потомците на пръв поглед е 5 сина + 57 потомци +3х57 синове на потомците става общо 233. Ама ми изглежда прекалено лесно, сигурно не е така

[Eva* Профил]

надявам се това да не е майтап...

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

Особено последното... (Обосновете отговора си)

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

[err0r]

надявам се това да не е майтап...

Не е майтап, това ми е домашното по "Математически основи на информатиката". Сега сериозно, някой може ли да ми помогне с решаването???

[BigMUZZY Профил]

Пратил съм ти мейл с решението на първа задача, като 41 и 42 значи `черно едно` и `черно две`, а б1 и б2 - белите. Доказателството за 15 хода не се сещам.

Зад.4 има 3 варианта:
- всеки две момчета харесват едни и същи момичета, които съответно харесват същите тези двама хубавци. Така се получават 10 четворки, които се харесват вътрешно и проблемът е решен

- ако момчетата са числа, а момичетата букви, се получава следното -

1 харесва А и Б. ( А също го харесва) Б харесва 2 и 3. Хваща се с 2, който също я харесва. 3 харесва В и Г и т.н. получава се нещо като стълба или зиг заг между момчета и момичета и имаме 20 естествени девойки, пардон - двойки

- трети вариант, който не е изключен от така поставеното условие: не се получават двойките, щото не е указано, че ако една мадама харесва двама, то друга не може да ги харесва и двамата. Иначе казано, нищо не пречи някой хубавец да е такъв ръб, че никоя да не го хареса.



За Баба Яга още мисля, а трета задача ти е обяснена.

ПП Мейла не е от подател БигМъзи

[BigMUZZY Профил]

А чаветата на Баба Яга ги изкарвам 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 копеленца

[OPASNO LUD Профил]

Не е толкова лесно щото има и бездетни батенце

[t0sh Профил Уеб-сайтICQYIM]

учиш 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 топмоделки, като всички харесват само тях и това е

[t0sh Профил Уеб-сайтICQYIM]

ей ти п.с с бърз оффтопик:

бигмързи - тези дето ги пишеш, в стриктен университет от 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 мерения да покажеш със СИГУРНОСТ фалшивия. (т.е. значи стратегия за ВСЯКА възможна комбинация!)

[steeN Профил]

не е възможно според мен с 3 тегления да се определи

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

[Митко Ганчев Профил YIM]

Грешка, на комшията Тош не му вервай за задачата с пътищата, объркал я е 29х30 са много, щото той не им смята другите краища Те по 29 излизат от всеки град, ама и свъшват някъде;) А за тва че вместо 30 може и 29 е прав Отговора става 434

[t0sh Профил Уеб-сайтICQYIM]

Грешка, на комшията Тош не му вервай за задачата с пътищата, объркал я е 29х30 са много, щото той не им смята другите краища Те по 29 излизат от всеки град, ама и свъшват някъде;) А за тва че вместо 30 може и 29 е прав Отговора става 434

ок забравил съм да разделя на 2, графа не е двупосочен. а ти кога ще се научиш да смяташ, че говориш пълни глупости? 434 как точно го получи? първия пост сега го чета, почти е верен, само че за 30 града и 29 пътя стигат, не ти трябва 30-я.

вярното с делене на 2:
29*30/2 = 435 общо, минус 29 необходими - 406 се затварят.

стийн - да не решиш сам най-брутално готината логическа задача на света... пропуск

[Митко Ганчев Профил YIM]

Ееее са няма се обиждаме, просто погледнах крайния отговор за да извадя едно заради 29-ката. Обаче за краен съм помислил тоя междинния 435 и съм извадил от него;) Последно 406 вярно;) Отдавна съм се научил да смятам горе-долу

[err0r]

...ей ти най-великата която ме поти на контролно
имаш 13 диаманта, един фалшив, НЕ ЗНАЕШ дали тежи повече или по-малко, само че тежи РАЗЛИЧНО от 12-те истински.
една везна, с 3 мерения да покажеш със СИГУРНОСТ фалшивия. (т.е. значи стратегия за ВСЯКА възможна комбинация!)

Това го мисля почти цял ден. Много се затормозих. Какъв е отговора?

[t0sh Профил Уеб-сайтICQYIM]

ъъ както казах, това е най-добрата за мен, нито иска математика, нито са 109238 диаманта, просто малко логика и оптимизиране
няма тъпи отговори като 'ами с лупа' и подобни, чиста логика.

би било жалко да я кажа, или да я изровиш, наистина...