LINUX.ORG.RU

История изменений

Исправление Nervous, (текущая версия) :

вы запретите использовать бесконечные множества

разумеется. … вы должны … дать алгоритм их создания. которого не существует

Предположим, у вас есть некоторое целое число. Тогда, чтобы получить следующее целое число

  1. прибавьте к нему единицу.

Сколько бы раз вы ни выполнили шаг 1, всегда можно выполнить его ещё раз и получить ещё одно целое число. Вуаля, способ генерации бесконечного (счётного) множества целых чисел найден.

Можно даже в коде его воплотить — он работает:

(defn integers [x]
  (cons x (lazy-seq (integers (inc x)))))

(def naturals (integers 1))

(take 10 naturals)
;; => (1 2 3 4 5 6 7 8 9 10)

Исходная версия Nervous, :

вы запретите использовать бесконечные множества

разумеется. … вы должны … дать алгоритм их создания. которого не существует

Предположим, у вас есть некоторое целое число. Тогда, чтобы получить следующее целое число

  1. прибавьте к нему единицу.

Сколько бы раз вы ни выполнили шаг 1, всегда можно выполнить его ещё раз и получить ещё одно целое число. Вуаля, способ генерации бесконечного (счётного) множества целых чисел найден.