Иллюзионист в цирке показывает фокус. У него есть 50 монет, которые

Question

Информатика: Иллюзионист в цирке показывает фокус. У него есть 50 монет, которые он раскладывает в несколько кошельков. Затем зритель называет число от 1 до 50, и фокусник отдаёт ему один или несколько кошельков

Skvoz_Les · Accepted Answer

Для решения этой задачи мы можем использовать двоичное представление чисел от 1 до 50. Двоичные числа состоят только из 0 и 1, поэтому мы можем использовать 50 кошельков, где каждый кошелек соответствует одному разряду двоичного числа.

Пронумеруем кошельки от 1 до 50. Затем, ставим по одной монете в кошелек с номером, равным значащему разряду 1 в двоичном представлении числа. Например, для числа 13, двоичное представление это 1101. Таким образом, мы кладем монеты в кошельки с номерами 1, 2, 4 и 8.

Получается следующая последовательность чисел, отражающая количество монет в каждом кошельке, разделенных пробелами:

\[1\ 2\ 4\ 8\ 16\ 32\]

Всего мы используем 6 кошельков для разложения 50 монет таким образом, чтобы фокусник мог отдать любое число монет от 1 до 50.

Иллюзионист в цирке показывает фокус. У него есть 50 монет, которые он раскладывает в несколько кошельков. Затем

Skvoz_Les

О проекте

Предметы

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

Привет!