Ведущий ЧГК

Вот одна из возможных формулировок так называемого парадокса Берри: рассмотрим фразы, описывающие натуральные числа, такие, как, например "Наименьшее простое число большее миллиона". Будем рассматривать только фразы, состоящие из ста букв. Число таких фраз, разумеется, конечно, а натуральных чисел бесконечно много. Итак, можно утверждать, что существуют такие числа, которые невозможно описать фразой, состоящей менее чем из ста букв. Значит, существует и наименьшее такое число. Определим его как: "Наименьшее натуральное число, которое нельзя определить предложением русского языка, содержащим менее ста букв". Ну и в чем же здесь парадокс?

Другие вопросы этого пакета

Весь пакет: МИТ (Молодёжный Интернет-Турнир)
Автор: Дмитрий Осипов
Пакет: МИТ (Молодёжный Интернет-Турнир)
Первоисточник: https://db.chgk.info/question/mit01.8/1
Вопрос принадлежит автору и приведён без изменений. База вопросов ЧГК, некоммерческое использование.