Задача решается через систему конгруэнций:
- N ≡ 2 (mod 10) — при делении на 10 остаётся 2.
- N ≡ 0 (mod 8) — при делении на 8 делится без остатка.
- 41 ≤ N ≤ 99 (так как больше 40 и меньше 100).
Пусть N — общее число солдат. Из первого условия N = 10a + 2, где a целое.
Из второго условия N делится на 8, значит N = 8k, где k целое.
Совместим условия: 8k ≡ 2 (mod 10). 8 ≡ -2 (mod 10), значит: -2k ≡ 2 (mod 10) → 2k ≡ -2 ≡ 8 (mod 10).
Разделяя на 2 (gcd(2,10) = 2): k ≡ 4 (mod 5). То есть k = 4 + 5t, где t — целое.
Подставляем обратно в N = 8k: N = 8(4 + 5t) = 32 + 40t.
Найдём t так, чтобы 41 ≤ N ≤ 99:
- t = 0 → N = 32 (мимо, меньше 41)
- t = 1 → N = 72 (в диапазоне)
- t = 2 → N = 112 (мимо, больше 99)
Единственное подходящее N = 72.
Ответ: у Тимура 72 солдатика. Проверка: 72 ÷ 10 gives остаток 2, 72 ÷ 8 даёт остаток 0.