Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
21изучают английский,но сюда входят те,кто изучает английский и немецкий,английский и французский ,и все три языка Тогда только английский изучают 21-8-7-3=3 студента 22 изучают немецкий,но сюда входят те,кто изучает английский и немецкий,немецкий и французский ,и все три языка Тогда только немецкий изучают 22-8-9-3=2 студента 20 изучают французский, но сюда входят те,кто изучает немецкий и французский ,английский и французский ,и все три языка Тогда только французский изучает 20-9-7-3=1 студент. По одному изучает 3+2+1=6 студентов По два изучает 8+9+7=24 студента Все 3 изучает 3 студента Всего изучают языки 6+24+3=33 студента 50-33=17студентов не изучают ни один из указанных языков
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Тогда только английский изучают 21-8-7-3=3 студента
22 изучают немецкий,но сюда входят те,кто изучает английский и немецкий,немецкий и французский ,и все три языка
Тогда только немецкий изучают 22-8-9-3=2 студента
20 изучают французский, но сюда входят те,кто изучает немецкий и французский ,английский и французский ,и все три языка
Тогда только французский изучает 20-9-7-3=1 студент.
По одному изучает 3+2+1=6 студентов
По два изучает 8+9+7=24 студента
Все 3 изучает 3 студента
Всего изучают языки 6+24+3=33 студента
50-33=17студентов не изучают ни один из указанных языков