Консультация № 112470
05.12.2007, 16:58
0.00 руб.
0 1 1
Здравствуйте, мне нужна ваша помощь.

Показать что если n = 30m, то число целых, не превосходящих n и не делящихся на одно из чисел 6, 10, 15 равно 22m.

Если возможно поподробнее.

Заранее благодарен.

Обсуждение

Неизвестный
08.12.2007, 23:51
общий
это ответ
Здравствуйте, Alex Bond!
Введём обозначения:
A – множество целых неотрицательных чисел, не превосходящих n, делящихся на 6;
B – множество целых неотрицательных чисел, не превосходящих n, делящихся на 10;
C – множество целых неотрицательных чисел, не превосходящих n, делящихся на 15.

Тогда по формуле включений и исключений для трёх множеств:
|A объединение B объединение C| = |A| + |B| + |C| - (|A пересечение B| + |A пересечение C| + |B пересечение C|) + |A пересечение B пересечение C|.

A объединение B объединение C – это множество чисел, делящихся либо на 6, либо на 10, либо на 15;
A пересечение B – множество чисел, делящихся и на 6, и на 10;
A пересечение C – множество чисел, делящихся и на 6, и на 15;
B пересечение C – множество чисел, делящихся и на 10, и на 15;
A пересечение B пересечение C – множество чисел, делящихся и на 6, и на 10, и на 15.

Т.к. n = 30m, то чисел, делящихся на 6, будет n/6 = 5m (|A| = 5m); чисел, делящихся на 10, будет n/10 = 3m (|B| = 3m); чисел, делящихся на 15, будет n/15 = 2m (|C| = 2m).

НОД(6,10) = 30, поэтому число делится и на 6, и на 10 в том и только в том случае, когда оно делится на 30. Значит, |A пересечение B| = n/30 = m.
НОД(6,15) = НОД(10,15) = 30, и, значит, |A пересечение C| = |B пересечение C| = n/30 = m.

НОД(6,10,15) = 30 и поэтому |A пересечение B пересечение C| = n/30 = m.

Получаем:
|A объединение B объединение C| = 5m + 3m + 2m – (m + m + m) + m = 8m.
Т.е. имеется 8m чисел, делящихся или на 6, или на 10, или на 15. Все остальные числа не делятся ни на 6, ни на 10, ни на 15 — таких чисел n-8m = 30m-8m = 22m, что и требовалось доказать.
Форма ответа