Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


Отец оставил в наследство трём своим сыновьям стадо из `k` овец. Наследство распределяется следующим образом: старшему причитается `[k/2]` овец, среднему - `[k/3]` овец, а младшему - `[k/5] `овец. Найти всевозможные значения `k`, если известно, что лишних овец не осталось.
Примечание: Запись `[x]` означает наибольшее целое число, которое меньше или равно `x` (пример: `[2] = 2`, `[3.14] = 3`).




@темы: Теория чисел

Комментарии
13.04.2014 в 22:41

Сопротивление бесполезно
Представим `k=30n+m` , где `m=0-:29`.
Тогда `k=[k/2]+[k/3]+[k/5]=31n+[m/2]+[m/3]+[m/5]=31n+f(m)=30n+m`.
Отсюда `n=m-f(m)` может принимать лишь два значения `n=0;1`, а `k=0,6,10,12,15,16,18,20,21,22,24,25,26,27,28,`
`31,32,33,34,35,37,38,39,41,43,44,47,49,53,59`для каждого из `m=0-:29`.