Question

Сколько классов содержат разбиение множества натуральных чисел по остаткам деления от 4 ?    Назовите их . Какому классу принадлежит число 100,50,43,17. Приведите свои примеры чисел ,относящихся к каждому классу.

Answer 1

Делим 100 на 2 - получаем 50. То есть 50 чисел которые не делятся на два.
Найдем сколько чисел из 50 делятся на 3, то есть разделим 50 на 3. Получается 16,6, то есть примерно 17. Значит 17 чисел из 50 делятся на три, остальные - нет. 50 минус 17 будет 33.

Также можно просто проверить перебором. Сразу запишем все нечетные числа от 1 до 100 так как они не делятся на 2.
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99
Из них уберем те, что делятся на 3.
1 5 7 11 13 17 19 23 25 29 31 35 37 41 43 47 49 53 55 59 61 65 67 71 73 77 79 83 85 89 91 95 97
И теперь просто посчитаем что осталось. Получим 33.