Сами мы не логики...

топ 100 блогов rezoner01.09.2011 Разрешите мой заочный спор с ребенком.

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

На первой остановке в вагон входят две дамы.
На второй остановке две дамы входят, а одна из первых выходит.
На третьей опять входят две дамы, а одна выходит. Для определенности - дамы выходят в порядке поступления, т.е. выходит всегда та (или одна из тех двух), которые вошли раньше.
Так процесс повторяется до приезда в город.

Вопрос: сколько дам будет в вагоне в момент прибытия?

Мой естественный ответ - бесконечное (счетное) множество.

На что мне отвечают, что это неверно: поскольку деревень счетное множество, то любая дама с номером N выйдет на N-й остановке. Следовательно, никого не останется.

Я не имел возможности закончить этот спор, и вообще провести его в режиме личного диспута, но мне кажется, что какое бы число N мы ни задали, можно указать номер станции (а именно N), на которой число дам в вагоне превысит это N.

Как это разрешается? Наверняка задача известная. Прошу прощения, у меня долго не будет возможности отвечать (света нет по-прежнему).

Оставить комментарий

Предыдущие записи блогера :
Архив записей в блогах:
Одна старуха от чрезмерного любопытства вывалилась из окна, упала и разбилась. Из окна высунулась другая старуха и стала смотреть вниз на разбившуюся, но от чрезмерного любопытства тоже вывалилась из окна, упала и разбилась. Потом из окна вывалилась третья старуха, потом четвертая, ...
Добрый вечер, девушки. Кто пользовался средством Грин Мама "Васильковая ...
Ситуация. Собираетесь вы на игру, и у вас есть важная завязка на ключевого на этой игре персонажа. Типа он - король, а вы - министр этикета, так что абстрагироваться на игре от короля никак не будет в тему. На роль короля претендуют два игрока. Петя - ...
. ...
7 октября Цоколь отмечал свой День Рождения - клубу уже четыре года, ещё больше с нами нет Молока, и годы вообще бегут чрезмерно быстро... Но сейчас не об этом=) Было очень здорово присутствовать в Цоколе, а когда некоторые обитатели этого места ...