Я попробую

Итак, предположим, что у 1-го человека шляпа белая.

Тогда рассмотрим 2-го человека.
а) Если бы у него была белая шляпа, то 3-й человек бы понял, что у него шляпа черная - противоречие.
б) Если бы у него была шляпа черная, то он, зная что 3-й не догадался о цвете своей шляпы, предположил, что у него НЕ белая, иначе 3-й бы догадался по двум белым шляпам впереди себя, следовательно, 2-й бы пришел к выводу, что у него шляпа ЧЕРНАЯ - противоречие с условием, где сказано, что 2-й не догадался о цвете своей шляпы

Полученные противоречия доказывают, что сделанное нами предположение о том, что у 1-го человека шляпа БЕЛАЯ несправедливо. Следовательно, у него шляпа ЧЕРНАЯ.

Отредактировано Maria (21-02-2011 22:47:27)

Ну да... Я их пронумеровала в том порядке, в каком их опрашивали. Внимательность - не моя сильная сторона 

Поменять или так понятно?

Отредактировано Maria (21-02-2011 21:51:04)

Alena, поправила.

Если что-то еще непонятно, а разобраться хочется, спрашивайте, я поясню.

Отредактировано Maria (21-02-2011 22:48:26)

Потому что в таком случае 2-й бы догадался, что у него шляпа ЧЕРНАЯ. Ведь если бы была у него белая и у впереди сидящего тоже белая, тогда 3-й человек (тот, что сзади сидит), догадался бы о том, что черная шляпа у него.

Отредактировано Maria (21-02-2011 23:21:05)

Давненько никаких задачек не было
Предлагаю после праздников немного размять мозги.

Итак, условие: имеются два одинаковых стеклянных шарика и стоэтажка. Известно, что если скинуть шарик с сотого этажа, он точно разобьется. Следуя какому-то алгоритму, вы бросаете шарики вниз для того, чтобы определить, начиная с какого этажа шарики будут разбиваться.
Задача: оптимизировать алгоритм с целью минимизировать количество бросков.

Руслан
Но шарика-то у вас всего 2 

Это уже лучше, но не оптимально

Почему же 2 броска?
А если шарик только на 99-м разобьется? Мы тогда можем аж 99 раз бросить, прежде чем он вдребезги 

Ой, ortseam, подвоха нет 

И вот тут ошибка в производной. Там в знаменателе должно быть (k-1)^2, тогда k=11, а Х=20, но это не ответ    Пошла вспоминать матан.

Отредактировано Maria (10-01-2012 18:28:03)

Ладушки, молчу 

Перечитала задачу, по-моему, все верно 

Попробую другими словами на всякий случай: есть 2 одинаковых стеклянных шарика и стоэтажка. Известно, что если скинуть шарик с 100-го этажа, он точно разобьется. Нужно за минимальное количество попыток определить, начиная с какого этажа шарики будут разбиваться. Т.е. ответом является количество попыток, ну и алгоритм (на ушко  )