R-Matazz

Рейтинг
3
Регистрация
28.02.2007
мне кажется кто-то уже предлагал самый грамотный вариант, который заключается в идее бросать первый кокос через каждые три этажа: 3, 6, 9, 12 ...
Например, с 9 кинул - разбился кокос, спустился на 7 этаж и второй кинул - если разбился все понятно, если не разбился значит 8 этаж.
Я ответа не знаю, но этот ответ мне кажется самым логичным.

Тут получится максимум 34 попытки, а это очень много.

Пусть мартышка кидает кокос каждый раз на x этажей выше.
Общее число ее попыток y.

y = ЦЕЛОЕ(100/x)+(x-1) -> min
Перебором легко находится диапазон x=[8;13].
И ответ y=19.

На примере это означает, что если мартышка кидает кокос с каждого 10-го этажа (x=10), в худшем для нее случае первый кокос разобъется с 10-й попытки при броске с 100-го этажа. Второй кокос придется кидать с 91 по 99 этаж. В худшем случае он либо не разобъется (мин. этаж 100-ый), либо разобъется при броске с 99 этажа (мин. этаж 99-ый). А это было еще 9 бросков. Итого: 19 бросков.

Рассуждение почти верное, но неверно в одном месте: "почему мартышка кидает кокос каждый раз на x этажей выше"? Если это х будет варьироваться, то количество попыток можно уменьшить.

Задача про мартышку ещё нерешена! Думаем, господа:

Мартышка поднимается на один из 100 этажей небоскреба и бросает вниз кокос. Она пытается выяснить с какого наименьшего этажа надо сбросить кокос, чтоб тот разбился. Какое минимальное число попыток, достаточное для этого, если у мартышки всего 2 кокоса.
Да вы что... вот дела... значит если лжец сидит рядом с лжецом и правдивцем, то должен сказать, что сидит рядом с лжецами!?

Если правда что рядом сидят разные соседи, то ложь что рядом сидят одинаковые соседи . И наоборот.

Просто, если ложь - рядом сидят лжец и правдивец, то правда - рядом сидят правдивец и лжец, что будет то же самое, следовательно соврать невозможно. Вобщем чушь получается.

4
10 зайцев!
задача и правда сложнее предыдущей, пришлось схему рисовать

Схему в студию!

ПС: Если лжец говорит, что рядом с ним сидит лжец и правдивец, то значит рядом с ним сидят или 2 лжеца, или 2 правдивца (из условия задачи)

Про лжецов, только по сложней:

За круглым столом 8 президентов обсуждают, как жить дальше. На пресс-конференции каждый заявил, что его соседями по столу были лжец и правдивец. Сколько лжецов и правдивцев было на самом деле?

Ну тут смысл в том что круглые вообще проваливаться не должны, на диаметре болтаться будут, а треуголники проваливаются.

Равносторонний будет висеть. (а в процентах я указывал, какая часть будет под уронем асфальта)

Ну и задачка на ночь: Как разрубить подкову на 6 частей двумя ударами, не переставляя частей после первого удара.

Если 2 кокоса, то 2 попытки. Больше - никак.

Мартышка может кинуть кокос и не разбить его, а потом спустить и забрать. Так до тех пор пока не разобьет кокос(ы).

Почему канализационные люки делают круглыми?

Круглые люки - единственные, которые не проваливаются внутрь. Все многоугольные люки проваливаются вниз кроме правильного правильного треугольника, но треугольные люки если начнут проваливаться, то провалятся на 99%, а круглые 49%. Следовательно треугольный люк будет тяжелее достать. А все овалоподобные формы тоже проваливаются. Надеюсь это правильная мысль.

Мартышка поднимается на один из 100 этажей небоскреба и бросает вниз кокос. Она пытается выяснить с какого наименьшего этажа надо сбросить кокос, чтоб тот разбился. Какое минимальное число попыток, достаточное для этого, если у мартышки всего 2 кокоса.

Взято из той же книги с задачами про мудрецов и заложников ;)

Почему канализационные люки делают круглыми?

Чтоб в пункт металлоприема катать было просто :)

Есть 9 орехов, один из них пустой, надо за 2 взвешивания определить какой из орехов пустой. Весы у нас как в лотках фруктами торгуют, т.е. между собой сравниваем вес орехов

делим на 3 кучки по 3 ореха.

1 взвешивание: любые 2 кучки, если равны то метим не взвешиваемую кучку, есл метим легкую.

2 взвешивание: берем любые 2 ореха из кучки и взвешиваем, если равны то пустой тот, что не взвешивали, елс более легкий.

123
Всего: 25