Застряли на этом? Решите с помощью ИИ
Arithmetic · real student question

Сколько чисел от 5 до 200 делятся на 2 или на 5?

Question

Пусть X={5,6,…,200}X=\{5,6,\ldots,200\}. Сколько элементов множества XX делятся на 22 или на 55?

Step-by-step solution

  1. Выбираем метод включений–исключений и читаем «или» как объединение. Пусть AA — это числа из XX, делящиеся на 22, а BB — делящиеся на 55. «Делится на 22 или 55» означает A∪BA\cup B, и

    ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cup B|=|A|+|B|-|A\cap B|

    Вычитание необходимо: такие числа, как 1010, 2020, 3030 попадают в оба списка и не должны учитываться дважды.

  2. Считаем количество кратных 2. Используем ⌊2002⌋−⌊42⌋\big\lfloor \tfrac{200}{2}\big\rfloor-\big\lfloor \tfrac{4}{2}\big\rfloor — считаются все кратные до 200200 минус те, что до 44 (то есть ниже начала диапазона):

    ∣A∣=100−2=98|A|=100-2=98

    (Исключены 22 и 44; итоговый список — 6,8,…,2006,8,\ldots,200.)

  3. Считаем количество кратных 5.

    ∣B∣=⌊2005⌋−⌊45⌋=40−0=40|B|=\left\lfloor\frac{200}{5}\right\rfloor-\left\lfloor\frac{4}{5}\right\rfloor=40-0=40

    (Список — 5,10,…,2005,10,\ldots,200, и 55 входит в диапазон.)

  4. Считаем пересечение. Число, делящееся и на 22, и на 55, делится на lcm⁡(2,5)=10\operatorname{lcm}(2,5)=10:

    ∣A∩B∣=⌊20010⌋−⌊410⌋=20−0=20|A\cap B|=\left\lfloor\frac{200}{10}\right\rfloor-\left\lfloor\frac{4}{10}\right\rfloor=20-0=20

  5. Подставляем в формулу.

    ∣A∪B∣=98+40−20=118|A\cup B|=98+40-20=118

    118\boxed{118}

  6. Проверяем через дополнение. В множестве XX всего 200−5+1=196200-5+1=196 элементов. Среди 1010 подряд идущих чисел только 44 не делятся ни на 22, ни на 55 (оканчиваются на 1,3,7,91,3,7,9); от 55 до 200200 таких десятков 1919 (с 1111 по 200200), плюс 22 числа (7,97,9) до первого десятка: 2+4×19=782+4\times 19=78. Тогда 196−78=118196-78=118, что совпадает с предыдущим результатом.

Answer

118118

Need to solve a different problem like this? Open the solver →