Олимпиадная задача, которая ставит в тупик большинство взрослых

[@dimanvm8730]

16, это минимальное количество кур, для того чтобы в супе было 17 петухов. Но может быть и больше, если учитывать что на одном или даже на нескольких этапах из одной курицы получалось две курицы, а не одна курица и один петух.

[@vs100gram]

Нихера не понял, но лайкнул как будто понял.

[@AlexeyEvpalov]

От последней курицы появилось 2 петуха, иначе она не была бы последний. Можно угадать ответ, предположив что перед этим 15 раз появлялась по курице и петуху, ведь всего петухов 17. 15 кур появилась и одна была, всего 16.

[@locodan4167]

Вот лежу и думаю о том же. НО!!!! Вопрос задачи поставлен неправильно! Вопрос должен звучать так: " Сколько МИНИМУМ кур понадобится для появления 17-ти питухов." Автор отвечает "суммарное кол-во кур было 16шт." Верный ответ "Для появления 17 пет. должно было появиться МИНИМУМ 16 кур." Ну а максимум сколько кур могло быть сами понимаете... Математика - точная наука, и даже если вопрос поставлен не ТОЧНО , то ответ должен быть максимально точным.

[@AlexeyEvpalov]

​@@locodan4167Здесь если кур больше 16, то что бы их ни стало, нужно больше 17 петухов.

[@locodan4167]

@@AlexeyEvpalov ЧИВО???Внимательней читаем и черепную головку напрягаем пожалуйста. Минимум 16 куриц. Их может быть и 160 а петухов по прежнему 17. А может быть и 1600 куриц , а петухов 17. Для появления 17 петухов должно быть МИНИМУМ 16 куриц. Я разве не этот тезис в комменте раскрыл?

[@locodan4167]

ОТВЕТ : "Для появления 17 пИтухов , должно появиться МИНИМУМ 16 куриц.

[@ДаниилКадетов-и9з]

​@@locodan4167 Неправильно. Для появления 17 петухов при заданных условиях требуется ровно 16 куриц. Не больше и не меньше. Число промежуточных узлов (куриц) в законченном (т.е. все конечные узлы - петухи) дереве, построенном по описанным правилам может быть только n-1, где n - число конечных узлов (петухов). Доказывается элементарной индукцией от минимального дерева (одна курица два петуха) где наблюдается правило "n-1". Замена любого петуха минимальным деревом добавляет одну курицу и одного петуха (одного убираем, двоих добавляем) и сохраняет справедливость исходного правила. Любое допускаемое условиями задачи дерево может быть построено с помощью последовательного применения описанной замены. Следовательно, правило "n-1" является инвариантом для описываемого класса деревьев. Т.е. для любого дерева с 17 конечными узлами (петухами), вне зависимости от его формы, число промежуточных узлов (куриц) всегда будет равно 16.

[@ВладимирВасильевич-к7ф]

Если на первом этапе было 0 петухов, то в супе может оказаться только одна курица

[@kiiamobile]

Пусть в суп попало х куриц, из них х-1 появились из яиц, а одна - первоначальная. Они снесли 2х яиц. Из каждого яйца появилась либо курица ( их х-1 ), либо петух ( их 17 ). Откуда получаем : 2х = (х-1) + 17 => х=16. Вот и всё...

[@ВладимирСемёнов-ц8э]

Без петуха курица может нести неоплодотворенные яйца, но потомства не будет.

[@konstevs]

Вот вот.

[@ЮРРИИЙЮРРООВ]

Миссию на себя можешь взять: неоплодотворённых кур оплодотворять

[@OHOMHEHAX]

Ваш ответ и расчёт неверен. Если после первой итерации, петухи отправляться в суп, а"не топтаные" куры потомства не дают. Условие 17П в супе, ломается от того, что П сразу отправляются в суп.

[@roy.betty.replicantnexus-6871]

Это математика. Процесс размножения оставлен за рамками задачи, как незначащий для решения. Проще говоря, петухи, которые топчут кур, появляющихся из яиц, совсем не обязательно входят в эту кармическую карусель, где все кончают свой путь в котле...

[@solarscorcher1566]

Литературной нормой являются оба варианта ("кур" и "куриц"). Когда хотят подчеркнуть множество самок птицы, то говорят "куриц", а "кур" говорят, когда пол птиц не известен. Кстати, "кур" - это старинное славянское название петуха, оно же осталось анахронизмом в некоторых славянских языках (а в болгарском приобрело смысл тот же, что и слово cock в английском).

[@Milesius1989]

Из К1 получается К2 и К3. Из К2, К3 получаются К4, К5, К6, К7. Из К4, К5, К6, К7 получаются К8, К9, К10, К11, К12, К13, К14, К15. Из К8, К9, К10, К11, К12, К13, К14 получаются П1, П2, П3, П4, П5, П6, П7, П8, П9, П10, П11, П12, П13, П14. Из К15 получаются К16, П15. Из К16 получаются П16, П17. ИТОГО: 16 куриц. В данном случае нет проверки на единственность решения. Быть может куриц могло быть и другое количество. Но в условии задачи спрашивается лишь сколько было куриц. Ответ: их было 16. И пример, как это могло получиться. Доказывать, что других вариантов не могло быть не просили.

[@YorikVsemogyshchiy]

"это олимпиадная задача, так с наскоку не решить..." Я: "ну, интуитивно кажется, что 16..."

[@ivanmarkin8547]

Можно расписать графически (говоря университетским языком, получить бинарное дерево) - тогда несложно доказывается, что число "листьев" дерева, т.е. петухов всегда будет ровно на 1 больше, чем число всех промежуточных узлов этого дерева (т.е кур)

[@ДаниилКадетов-и9з]

Полностью согласен. Индукция (замена произвольного петуха в дереве на минимальное дерево), начинающаяся с этого самого минимального дерева (одна курица и два петуха) легко доказывает вышеупомянутую связь числа листьев с числом промежуточных узлов, что делает решение задачи тривиальным.

[@dmitriykomarov8895]

Ловкость рук решит любую задачу.😁

[@andreihodyrev8319]

Бульон пропадет, пока появится цыпленок и дорастет до курицы

[@OlgaOch]

В расчетах автора не стала разбираться. Всё очевидно. Цепочка прервется если появятся 2 петуха, что и случилось в конце. Если от каждой курицы будет курица и петух, то на 17 петухов, должно быть 17 куриц. Но у последних двух петухов, одна мама . Значит куриц было 17-1=16.

[@огурецогурец-ы3о]

Хрена себе, 10 секунд))) Рассуждение очень простое: расклад по вероятности 50/50, значит если 17 петухов, то в последнем случае родилось 2 петуха, а значит куриц до этого родилось 17-2=15. И плюс самая первая курица, итого 16.

[@ИванГлущенко-й9б]

Я условие не понял, из двух яиц строго одна курица и один петух вылупляются, не сказано.

[@prk.paradox]

Неизвестно кто вылупляется, могут быть разные варианты. В последней итерации из двух последних яиц вылупились два петуха и все закончилось. В этот момент в супу и оказалось окончательное количество петухов - 17.

[@СветланаБасунова-в3в]

Правильно говорить КУР, А не куриц

[@ВікторіяФоменко-ю1у]

Бульйон сварили из курицьі. И при чем здесь сколько там будет либо не будет куриц или петухов.

[@СергейПрохоров-ц9т]

Бред какой то. А если от первой курицы появилось 2 курицы и от этих двух по 2 курицы, ... жидковатый супчик получается.

[@amitab]

Эта задача уже решалась здесь около года назад, зачем понадобилось решать её снова?

[@pavelmelnik1692]

...задача, изначально, содержит ложное высказывание: высиживание яйца, снесённого без участия петуха, положительного результата не даст, поэтому петух изначально должен где-то быть!!!

[@ВалерійБерезовський-й3с]

Ниче себе бульен,год варили.

[@dfbdtrhgwtwd7149]

Это не курица - это хаваеца!

[@ВалерійБерезовський-й3с]

17-2+1

[@II21___1.]

Звездный десант с яичками и пасочками? А и правда, посчитайте, сколько спустили людей в унитаз и послали в ад, как петухов?