пятница, 9 декабря 2011 г.

Троичная система

Т.к. все цифры в записи числа 2012 меньше трёх, то его можно рассмотреть как запись некоторого числа в троичной системе. Таким числом будет 2x33+0x32+1x31+2x30=54+3+2=59.

Кстати, простое число 59 является решением одного из вариантов задачи о раскладывании предметов:
Торговка пыталась разложить яйца поровну в 2, 3, 4, 5 или 6 корзин, но каждый раз оставались лишними 1, 2, 3, 4 или 5 яиц, соответственно. Найдите их наименьшее возможное количество.

А каким бы был ответ задачи, если бы при таком раскладывании всегда оставалось одно лишнее яйцо и корзины бы не оказывались пустыми?

3 комментария: