Мадрид

Илья Муромец- мешочки с 5 и 7 монетами.
Алеша Попович - мешочки с 0, 1, 2, 3, 4, 6 монетами.
Добрыня Никитич - мешочки с 8 и 9 монетами.

9 монет в мешочке - максимальное их число. Тогда А. П. взял минимум 6 мешочков.
Из всех комбинаций, чтоб ∑ оставшихся монет могла составить 10 без 4 мешочков, подходит лишь (0,1,2,3,4,6), ∑=16.
Тогда Д. Н. остаётся 10-6-2=2 мешочка. ∑ его монет > 16 Это только пара (8+9)=17.
Итак, имеем с монетами {0, 1, 2, 3, 4, 6, 8, 9}. Для И.М. остаётся пара {5; 7) монет.

9 монет в мешочке - максимальное их число. Тогда А. П. взял минимум 6 мешочков.
Из всех комбинаций, чтоб ∑ оставшихся монет могла составить 10 без 4 мешочков, подходит лишь (0,1,2,3,4,6), ∑=16.
Тогда Д. Н. остаётся 10-6-2=2 мешочка. ∑ его монет > 16 Это только пара (8+9)=17.
Итак, имеем с монетами {0, 1, 2, 3, 4, 6, 8, 9}. Для И.М. остаётся пара {5; 7) монет.