Есть некоторое количество вагонов (конечное), которые сцеплены между собой и образуют неразрывное кольцо. Требуется посчитать вагоны. Вознестись и считать с неба возможности нет. Можно только ходить вдоль состава туда и обратно. В рамках повышения эффективности и человеколюбия счетоводу выдано ведро с краской, которому прилагается кисть. Однако предыдущие счетоводы не справились с задачей, хотя и пытались её решать, поэтому на вагонах могут быть нанесены абсолютно любые знаки – числа, буквы, девичья фамилия вашего дедушки, секретный пароль от вашего журнала, номер вашей зачётки и так далее. Вдобавок, вдоль вагона разбросаны вёдра с краской, аналогичные вашему, и аналогичные кисти. Разбросаны по всякому. Как бы вы ни бросили ведро, какой бы знак ни нарисовали, где бы вы его не поставили, как бы вы его не поставили - всё одно, такое уже могло быть. И вы об этом никак не сможете узнать. А сосчитать вагоны надо.
четверг, 10 апреля 2008 г.
Отличная задача на "подумать"
Подписаться на:
Комментарии к сообщению (Atom)
3 комментария:
Покрасить весь вагон
не сработает. по условию любые признаки как-то пометить вагон (знак, покрасить весь, вырыть рядом с ним яму, покрасить рельсы под вагоном) уже могли быть кем-то использованы. Кстати вариант "помесить в вагон случайного прохожего и считать вагоны до тех пор пока из текущего вагона не начнут доноситься крики этого самого прохожего" (это был мой первый вариант :) ) тоже неправильный - по условию вы один
Расцепить надо :-), получится не кольцо, а список :-)
Отправить комментарий