Задать вопрос

Интересная задача на логику?

Вчера на работе коллега задал программистическую загадку. До сих пор думаю над ее решением.


Дан некоторый замкнутый массив чисел (для простоты окружность) заполненный нулями и единицами в случайном порядке. Длинны N.

Как только лишь меняя элементы на 0 и 1 и перебирая их по одному можно найти N.
  • Вопрос задан
  • 5468 просмотров
Подписаться 14 Оценить Комментировать
Ответ пользователя Mrrl К ответам на вопрос (6)
Mrrl
@Mrrl
Заводчик кардиганов
Вопрос в том, сколько у нас памяти — можем ли мы запомнить число N. А то дадут вам массив длиной в 2^2^64…
Интересно было бы написать программу для машины Тьюринга, которая выключит свет во всем поезде.
Ответ написан