Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.
В отеле "Infinity" проходит межгалактический слёт гуманоидов и негуманоидов.
Количество номеров в отеле — бесконечно. Существуют номера со всеми натуральными номерами: 1, 2, 3, 4, ...
Все номера заняты (т.е. в каждом номере есть постоялец).
Нельзя селить в один номер нескольких постояльцев. Постояльцев можно переселять, сообщив переселяемому его новый номер.
Прибывает новый делегат. Его надо обязательно поселить в отдельный номер. Как это сделать?
Прибывает 1000 новых делегатов. Как поселить их всех?
Прибывает спортивная делегация с Альдебарана; количество спортсменов — бесконечно (на каждом делегате майка с уникальным номером: 1, 2, 3, 4...). Как заселить в отель всю делегацию?
Переселяем всех постояльцев: из первого номера → во второй, из второго → в третий, из номера n → в номер n+1. Селим нового делегата в освободившийся первый номер.
Переселяем всех постояльцев: из первого номера → в 1001, из второго → в 1002, из номера n → в номер n+1000. Селим новых делегатов в освободившиеся первые 1000 номеров.
Переселяем всех постояльцев: из первого номера → во второй, из второго → в четвёртый, из номера n → в номер 2n. Селим новых делегатов в номер 2k-1, где k — номер на майке спортсмена: первого → в первый, второго → в третий, и т.д.
Есть на сайте:
Онлайн кроссвордыЗадачиОнлайн игрыБлог
Все работы, опубликованные на сайте — авторские, если не указано иное.
Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info.
Пишите нам: .
Сайт должен работать в IE, FF, Opera, Safari.