Рубрики

Головоломка 81 | Пазл 100 человек по кругу

100 человек стоят по кругу в порядке от 1 до 100. У № 1 есть меч. Он убивает следующего человека (т.е. № 2) и передает меч следующему (т.е. № 3). Все люди делают то же самое, пока не выживет только 1 человек. Какой номер выживет в последний раз?
Есть 100 человек, начиная с 1 до 100.

Решение: 73 человек наконец выживет

Объяснение:
Здесь мы можем определить массив из 100 элементов со значениями от 1 до 100.

  • № 1 есть меч. Он убивает следующего человека (то есть № 2) и дает меч рядом с следующим (то есть № 3).
    Мы взяли элемент массива как личность. 1-й человек убивает следующего. Итак, начиная с 1, мы удалим следующий элемент, т.е. 2.
  • Затем первый человек дает меч следующему, то есть 3. Этот человек также убьет следующего человека, и это продолжается. Значит, в массиве нам нужно начинать с 1 и удалять каждый второй (альтернативный) элемент до 100. (все четные числа будут удалены, и у нас останутся нечетные числа только в массиве).

Раунд 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

Чтобы избежать ручного расчета, сделанного выше, вот общий алгоритм:
Шаг 1: Для заданного значения N найдите «Степень 2», сразу большую, чем N. Давайте назовем это P
Шаг 2: Вычтите N из (P-1). Назовем это M, т. Е. M = (P-1) — N
Шаг 3: Умножьте М на 2. т.е. М * 2
Шаг 4: Вычтите M * 2 из P-1. Назовем это ans, то есть ans = (P-1) — (M * 2)
Итак, человек с номером «ans» доживет до последнего.

Эта головоломка предоставлена Jyoti . Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

Рекомендуемые посты:

Головоломка 81 | Пазл 100 человек по кругу

0.00 (0%) 0 votes