Question

У него имеется 50 монет, он раскладывает их в несколько кошельков. После этого зритель из зала называет любое число от 1 до 50, и фокусник отдаёт ему один или несколько кошельков, содержащих в точности названное зрителем количество монет. Как фокуснику нужно разложить монеты по кошелькам, чтобы он мог отдать любое указанное число монет от 1 до 50? ... Новые вопросы в Информатика. Иллюзионист в цирке показывает фокус. У него имеется 50 монет, он раскладывает их в несколько кошельков. После этого зритель из зала называет любое чи … сло от 1 до 50, и фокусник отдаёт ему один или несколько кошельков, содержащих в точности названное зрителем количество монет.

Answer 1

Ответ:

1 2 4 8 16 19

Из этих чисел можно составить любое число от 1 до 50

Сложив все числа получим 50

1+2+4+8+16+19=50

К примеру зритель загадывает число 37

Фокусник дает кошельки с монетами

19+16+4+2+1=37

Answer 2

Фокуснику нужно разложить монеты по кошелькам следующим образом: 1. В первом кошельке он должен положить 1 монету. 2. Во втором кошельке он должен положить 2 монеты. 3. В третьем кошельке он должен положить 4 монеты. 4. В четвертом кошельке он должен положить 8 монет. 5. В пятом кошельке он должен положить 16 монет. 6. Если зритель называет число от 1 до 31, фокусник просто отдает соответствующие ему кошельки. 7. Если зритель называет число от 32 до 50, фокусник отдает четвертый кошелек вместе с некоторыми другими кошельками, чтобы общее количество монет равнялось названному числу.

Например, если зритель называет число 40, фокусник отдаст ему четвертый кошелек (8 монет), пятый кошелек (16 монет) и одну из двух монет из второго кошелька (всего 40 монет). Если зритель называет число 50, фокусник отдаст четвертый кошелек (8 монет), пятый кошелек (16 монет) и все монеты из второго и третьего кошельков (8 + 16 + 1 + 4 + 2 = 31 монета), чтобы общее количество монет было равно 50.

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