psilogic: (Default)
psilogic ([personal profile] psilogic) wrote2006-04-08 04:47 pm

Парадокс Ришара

Попробуйте "расколоть" :)

Берем русские тексты не длиннее, чем в 1000 символов (скажем, в кодировке Win-1251). Некоторые из этих текстов будут определять целые числа. Например, текст "восемнадцать" определит число 18, текст "обычное количество пальцев на одной руке человека" определит число 5, а текст "число колес у автомобиля 'запорожец', помноженное на 10" определит число 40. И так далее. Таких текстов можно придумать очень много, но все-таки их количество будет конечно (поскольку мы ограничили число букв). Возьмем теперь самое большое число, которое было определено таким образом, обозначим его N. Речь идет о числе N+100.

-- Предыдущий абзац не длиннее, чем в 1000 символов, но определяет число, которое по идее никак не может определять. Ведь мы договорились, что максимальное число, определяемое такими текстами, равно N, а этот текст определил число еще больше.

[identity profile] psilogic.livejournal.com 2006-04-08 09:07 pm (UTC)(link)
"Число испытывающих оргазм" можно хотя бы ограничить сверху максимальным количеством людей и животных :)

[identity profile] sergeyslesarev.livejournal.com 2006-04-08 09:10 pm (UTC)(link)
А "число всех оргазмов, которые были есть и будут во все времена" - оно как, конечно?
А "число звёзд во вселенной"? Оно конечно или бесконечно? Кто знает?
Неточное это определение множества, ох, неточное ;)

[identity profile] psilogic.livejournal.com 2006-04-09 06:53 am (UTC)(link)
Ну те случаи да - неопределенные :)
Про неточность определения множества из парадокса, в принципе, согласен. С помощью неточности, как мне кажется, и маскируется логическая ошибка.