Текстовый парадокс
Mar. 25th, 2009 03:34 pmТексты могут определять целые числа. Например текст "три" определяет число 3, текст "два в квадрате" определяет число 4.
Рассмотрим все возможные тексты на русском языке длиной не более 1000 символов. Количество таких текстов конечно. Верхний предел - количество возможных комбинаций из 1000 символов. Каждый символ может быть русской буквой (большой или малой), пробелом, знаком препинания, цифрой. В общем, число разных символов тоже ограничено, скажем сотней. Итого может быть не более 100 в степени 1000 текстов. Число астрономически большое, но конечное.
Среди текстов возьмем тот, который определяет самое большое целое число по сравнению с другими текстами. Возьмем число на единицу большее.
--
Текст выше черточек "--" написан на русском языке и длиной длиной не более 1000 символов. Он определяет целое число, которое... больше максимально возможного для таких текстов. Парадокс.
--
В чем здесь дело?
( Read more... )
Рассмотрим все возможные тексты на русском языке длиной не более 1000 символов. Количество таких текстов конечно. Верхний предел - количество возможных комбинаций из 1000 символов. Каждый символ может быть русской буквой (большой или малой), пробелом, знаком препинания, цифрой. В общем, число разных символов тоже ограничено, скажем сотней. Итого может быть не более 100 в степени 1000 текстов. Число астрономически большое, но конечное.
Среди текстов возьмем тот, который определяет самое большое целое число по сравнению с другими текстами. Возьмем число на единицу большее.
--
Текст выше черточек "--" написан на русском языке и длиной длиной не более 1000 символов. Он определяет целое число, которое... больше максимально возможного для таких текстов. Парадокс.
--
В чем здесь дело?
( Read more... )