1. Докажи утверждение методом перебора: «Остаток от деления на 8 любого числа из множества {42; 69; 75} не больше 5».

1. При делении 42 на 8 получаем остаток 2: \(42=8\cdot5+2\).
2. При делении 69 на 8 получаем остаток 5: \(69=8\cdot8+5\).
3. При делении 75 на 8 получаем остаток 3: \(75=8\cdot9+3\).

Все возможные остатки — 2, 5 и 3, и каждый из них не больше 5.