Вопрос :

100 человек стоят в кругу в порядке от 1 до 100.

У №1 есть меч.

Он убивает следующего человека (т.е. № 2) и дает меч следующему за другим (т. е. № 3).

Все люди делают то же самое, пока не выживет только 1.

Какое число выживает последним?

Решение :

  • Раунд 1: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99
  • Раунд 2: 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97
  • Раунд 3: 1, 9, 17, 25, 33, 41, 49, 57, 65, 73, 81, 89, 97
  • Раунд 4: 9, 25, 41, 57, 73, 89
  • Раунд 5: 9, 41, 73
  • Раунд 6: 9, 73
  • Раунд 7: 73

Спасибо за чтение

Placewit воспитывает лучших инженеров, предоставляя интерактивные занятия в классе и помогая им развивать свои навыки и попадать в замечательные компании.

Узнайте больше на Placewit. Следите за нами в Instagram и Facebook для ежедневного обучения.