?

Log in

No account? Create an account
nyaload

Журнал Пушыстого

Журнал Пушыстого

Previous Entry Share Flag Next Entry
Ягодный парадокс ( Berry Paradox )
nyaload
_winnie
"Минимальное1 положительное2 число,3 которое4 невозможно5 описать6 менее,7 чем8 тринадцатью9 словами10 русского11 языка12"

Эта фраза в 12 слов определяет некое число, которое невозможно определить менее чем в 13 слов.
Можно дать похожее описание не обязательно на русском, но и на каком-нибудь языке программирования, или в математической нотации.

Парадокс, однако!

Объяснение.

Функция количества букв, необходимых для записи числа - является невычислимой, так же как программа, определяющая, завершится ли программа (halting problem).
Кстати, если попытаться написать такое определение "в лоб" на каком-нибудь скриптовом языке, перечисляя все строки с программами, то имено в проблему останова она и уткнётся.
Но только там парадокс создают долго и нудно, для доказательства "от обратного", чертя всякие схемки на доске, а тут парадокс возникает прямо сразу.


  • 1
Мне нравится парадокс о человеке, приговоренном к повешению:
http://evrika.tsi.lv/index.php?name=texts&file=show&f=194

это фамилия

Вероятно, это была шутка...

Кстати можно от противного доказать, что любое число может быть описано не более чем 12-тью словами русского языка Х)

Н-да? Опишите-ка число 543 642 238 922 329 двенадцатью словами.

>Н-да? Опишите-ка число 543 642 238 922 329 двенадцатью словами.
Оно строчкой выше.

Уф, справился в 3 слова.

Или "то число, которое murkt попросил описать двенадцатью словами"

Оба варианта - читерство! :)

(Deleted comment)
Тем, что в начале это не кажется парадоксом, а более короткое сразу кажется бессмыслицой.
Поэтому заставляет подумать о том, как не попадаться в такие ловушки, которые сначала ловушками не кажется.

*ловушкой не кажется/ловушками не кажутся.
BTW, кажется после клавогонок я меньше опечаток начал делать....

  • 1