Т.к. в условии сказано, что никакие две девочки не подарили валентинки одинаковому количеству мальчиков, то все девочки подарили разное количество валентинок. Причём одна и та же девочка не может подарить валентинку одному и тому же мальчику более одного раза, тогда:
Первая девочка подарила 1 валентинку, вторая девочка подарила 2 валентинки, третья 3 валентинки...
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 = 120 - валентинок было подарено, соответственно, мальчиков, которые получили валентинки было 120, а девочек, которые их дарили 15
Если бы мы взяли
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 = 136 - это уже получилось бы, что 136 мальчиков получили валентинки и 16 девочек их дарили, а всего детей в школе 139
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
ответ: 15 девочек.
Объяснение:
Т.к. в условии сказано, что никакие две девочки не подарили валентинки одинаковому количеству мальчиков, то все девочки подарили разное количество валентинок. Причём одна и та же девочка не может подарить валентинку одному и тому же мальчику более одного раза, тогда:
Первая девочка подарила 1 валентинку, вторая девочка подарила 2 валентинки, третья 3 валентинки...
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 = 120 - валентинок было подарено, соответственно, мальчиков, которые получили валентинки было 120, а девочек, которые их дарили 15
Если бы мы взяли
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 = 136 - это уже получилось бы, что 136 мальчиков получили валентинки и 16 девочек их дарили, а всего детей в школе 139
136 + 16 > 139 неверно
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.