Задача
№ 14335
Принцип Дирихле
Ур. 4
Всероссийская олимпиада школьников по математике, 7 класс, школьный этап 2019/20 уч. г. (Москва), задача 7
У дракона есть 40 кучек золотых монет, в любых двух из них количество монет отличается. После того как дракон разграбил соседний город и принес еще золото, количество монет в каждой кучке увеличилось либо в 2, либо в 3, либо в 4 раза. Какое наименьшее количество различных кучек монет могло получиться?
Ответ:
Решение: