Давайте решим задачу методом перебора. Предположим, что количество солдатиков у Димы равно x.
- В первом случае, он построил в шеренги по восемь солдатиков и остался один лишний. То есть, остаток от деления x на 8 равен 1: x % 8 = 1.
- Во втором случае, он построил в шеренги по девять солдатиков и лишних не осталось: x % 9 = 0.
Для того, чтобы найти такое число x, которое удовлетворяет обоим условиям, будем перебирать числа от 100 до 40.
При x = 100: 100 % 8 = 4, 100 % 9 = 1 (не подходит) При x = 101: 101 % 8 = 5, 101 % 9 = 2 (не подходит) При x = 102: 102 % 8 = 6, 102 % 9 = 3 (не подходит) При x = 103: 103 % 8 = 7, 103 % 9 = 4 (не подходит) ... При x = 112: 112 % 8 = 0, 112 % 9 = 7 (не подходит) При x = 113: 113 % 8 = 1, 113 % 9 = 8 (не подходит) ... При x = 120: 120 % 8 = 0, 120 % 9 = 3 (не подходит)
Таким образом, мы не нашли число x, которое подходит к обоим условиям из задачи в диапазоне от 100 до 40.
Значит, задача неразрешима с данными условиями.
