Задачки

[Rоzеvir]

EVA TEST CROATIA - Хорватский Тест Евы?

[Ханако Сейсин]

Гы-гы, нет =)

[тоша]

Рицко надела на Каспара, Бальтазара и Мельхиор белые шапочки, зажгла свет (это значит, что каждый из них знает цвет шапок на соседях, но не свой; ну и вообще они друг за другом следят) и задала всем троим задачку: если у нее было три белых шапки и две черных, то какая шапка на тебе? Перекурила, возврашается и видит, что Мельхиор ответил "белая" и решение дал очень изящное. Вам наверное тоже понравится.

[NortUS]

Старая задачка.... в лом расписывать...

[TeppIe]

Наверн он глянул что остальные по логике ответили "черная" и с этого сделал вывод, что на нем белая

[TeppIe]

Дублирование

[тоша]

Синдзи находится в поезде без окон, который сцеплен в кольцо. Может ли он узнать, сколько в поезде вагонов, если все они одинаковые, но в каждом есть лампа, которую можно гасить или зажигать?

[Шайдар Харан]

Синдзи выбирает "нулевой" вагон. Зажигает в нём свет (или оставляет зажжённым).

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

(с)перто откуда-то, по памяти. Я студентам на этом примере хотел про рекурсии рассказывать в информатике, но потом передумал) все-таки сложноватый пример.

[тоша]

Мисато пьет пиво и выставляет на стол пустые банки (а Синдзи прибирается), занумерованные числами 1,2,... следующим образом.

За одну минуту до полуночи ставятся банки с 1 по 10, и банку 1 выбрасывает Синдзи.

За 1/2 минуты до полуночи ставятся банки с 11 по 20, и банку 2 выбрасывает Синдзи.

За 1/3 минуты до полуночи ставятся банки с 21 по 30, и банку 3 выбрасывает Синдзи.

И т.д.

Сколько банок останется на столе в полночь?

[Шайдар Харан]

Мисато пьет пиво и выставляет на стол пустые банки (а Синдзи прибирается), занумерованные числами 1,2,... следующим образом.

За одну минуту до полуночи ставятся банки с 1 по 10, и банку 1 выбрасывает Синдзи.

За 1/2 минуты до полуночи ставятся банки с 11 по 20, и банку 2 выбрасывает Синдзи.

За 1/3 минуты до полуночи ставятся банки с 21 по 30, и банку 3 выбрасывает Синдзи.

И т.д.

Сколько банок останется на столе в полночь?

Если "и т.д." означает 1/4 1/5 1/6 и так далее без ограничения на знаменатель - то до полуночи Синдзи успеет прибрать все банки. Правда, последние движения будут молниеносны и не зафиксируются на следящем оборудовании Второго Отдела.