Как и обещали, подсказки для решения задачи под спойлером:
Подсказка #1: как решить задачу в общем виде
Задачу Кэрролла можно решить в общем виде. Пусть за столом будет m людей за столом, а у самого бедного из них будет k шиллингов. Теперь попробуйте представить, в какой момент (то есть на каком игроке) прекратится игра. Сколько шиллингов будет у первого и последнего игрока в этот момент? Именно их «состояния» могут относиться друг к другу как 4:1, потому что у всех остальных игроков может быть лишь на один шиллинг больше или меньше, чем у соседей.
Подсказка #2: как решить задачу перебором
Найти количество людей за столом можно простым перебором. Только для этого нужно знать половину ответа: сколько шиллингов у самого бедного игрока. Их всего два.
Post #520
3.63K
Зачем мне эта математика Полуночные задачи, придуманные во время бессонных ночей Автор «Алисы в стране чудес» Льюис Кэрролл (он же Чарльз Доджсон) не только писал сказки, но и преподавал в Оксфорде, занимался евклидовой геометрией, алгеброй, математическим анализом и логическими…
- ❤ 7
- 👀 6
- 👍 5