Вот одна из возможных формулировок так называемого парадокса Берри: рассмотрим фразы, описывающие натуральные числа, такие, как, например "Наименьшее простое число большее миллиона". Будем рассматривать только фразы, состоящие из ста букв. Число таких фраз, разумеется, конечно, а натуральных чисел бесконечно много. Итак, можно утверждать, что существуют такие числа, которые невозможно описать фразой, состоящей менее чем из ста букв. Значит, существует и наименьшее такое число. Определим его как: "Наименьшее натуральное число, которое нельзя определить предложением русского языка, содержащим менее ста букв". Ну и в чем же здесь парадокс?
в этом предложении 96 букв, т.е. определение противоречит самому себе.
Автор: Дмитрий Осипов
Источник: Н. Н. Непейвода "Прикладная логика ", стр.32
Чемпионат: МИТ (Молодёжный Интернет-Турнир)
Тур: 8 тур. "МГТУ-МИЭП" (Москва)
Номер: Вопрос 1
Показать как json