Группа «Мистериозо» разработала специальное круговое пианино, где играющий стоит внутри кольца, образованного клавишами. Их пианино имеет 19 клавиш. Фронтмен группы начинает играть мелодию: он нажимает на клавишу, отступает на одну клавишу налево от нажатой и жмёт, затем отступает ещё на две клавиши налево и жмёт, затем отступает дальше на три клавиши налево и жмёт (то есть, в четвёртый раз фронтмен нажал шестую клавишу от той клавиши, которая была нажата первой). На каком по счёту нажатии фронтмен нажмёт на клавишу, с которой начинал?
Answers & Comments
Ответ:
На 20 нажатии.
Пошаговое объяснение:
Пронумеруем клавиши от 0 до 18. Пусть фронтмен начнет с клавиши "0". Следующей клавишей будет 2, дальше 5,9 и т.д. На каком-то n нажатии он нажал на ту кнопку, с которой начинал, то есть с "0". Всего клавиш, которые "прошли" (в том числе и те клавиши, которые пропускали) будет 19*x (x - количество кругов) Также это количество клавиш модно представить в виде суммы 0+2+3...(мы сразу пропускаем 1 клавишу, поэтому "1" не прибавляем) Сумма некоторых чисел будет делиться на 19, если сумма остатков будет делиться на 19. Вот эта сумма: 0+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+0+1 будет делиться на 19, т.к. можно разбить на 10 пар 0-0, 1-18, 2-17 и т.д, где в каждой паре остаток суммы чисел в паре при делении на 19 будет. Всего 20 слагаемых, поэтому всего 20 нажатий.