Числа и их свойства (теория чисел) · 29 заданий
- Задание №20№20Сложное
а) Можно ли представить число 2014 в виде суммы двух различных натуральных чисел, сумма цифр которых одинакова? б) Можно ли представить число 199 в ви…
Целые числа, делимость
- Задание №20№20Сложное
а) Можно ли представить число 2032 в виде суммы двух различных натуральных чисел, сумма цифр которых одинакова? б) Можно ли представить число 799 в ви…
Целые числа, делимость
- Задание №20№20Сложное
а) Можно ли представить число 2043 в виде суммы двух различных натуральных чисел, сумма цифр которых одинакова? б) Можно ли представить число 599 в ви…
Целые числа, делимость
- Задание №20№20Лёгкое
Семь различных натуральных чисел таковы, что никакие два не имеют общегоделителя, большего 1. а) Может ли сумма всех семи чисел быть равна 50? б) Може…
Целые числа, делимость
- Задание №20№20Лёгкое
Восемь различных натуральных чисел таковы, что никакие два не имеют общего делителя, большего 1. а) Может ли сумма всех восьми чисел быть равна 65? б)…
Целые числа, делимость
- Задание №20№20Среднее
На доске написано 20 натуральных чисел (необязательно различных), каждое из которых больше 10, но не превосходит 50. Вместо некоторых чисел (возможно…
Целые числа, делимость
- Задание №20№20Среднее
На доске написано 20 натуральных чисел (необязательно различных), каждое из которых больше 5, но не превосходит 45. Вместо некоторых чисел (возможно о…
Целые числа, делимость
- Задание №20№20Среднее
На доске было написано 20 натуральных чисел (необязательно различных), каждое из которых больше 10, но не превосходит 50. Вместо некоторых чисел (возм…
Целые числа, делимость
- Задание №20№20Среднее
На доске было написано 20 натуральных чисел (необязательно различных), каждое из которых не превосходит 50. Вместо некоторых чисел (возможно, одного)…
Целые числа, делимость
- Задание №20№20Сложное
На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых трёх, четырёх, пяти или шести чисел…
Целые числа, делимость
- Задание №20№20Сложное
На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых трёх, четырёх, пяти или шести чисел…
Целые числа, делимость
- Задание №20№20Среднее
На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых трёх, четырёх, пяти или шести чисел…
Целые числа, делимость
На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых трёх, четырёх, пяти или шести чисел из записанных является целым числом. Одно из записанных чисел равно 30032.
а) Может ли среди записанных на доске чисел быть число 312?
б) Может ли отношение двух записанных на доске чисел равняться 6?
в) Отношение двух записанных на доске чисел является целым числом n. Найдите наименьшее возможное значение n.
Решение
Решение:
Вспомним определение среднего арифметического: ср. арифм.=nS, где S — сумма элементов, а n — их количество. Отсюда следует, что сумма набора вычисляется как S=ср. арифм.⋅n.
Пусть на доске выписаны числа. Возьмем два произвольных набора из трех чисел, которые отличаются только одним элементом: {a,b,x1} и {a,b,x2}.
Тогда их суммы равны:
a+b+x1=3⋅M1
a+b+x2=3⋅M2
Вычитая одно равенство из другого, получим: x1−x2=3(M1−M2).
Это означает, что разность любых двух чисел из набора должна быть кратна 3. Проведя аналогичные рассуждения для групп из 4, 5 и 6 чисел, мы придем к выводу, что разность любых двух чисел на доске обязана делиться на 3, 4, 5 и 6 одновременно. Следовательно, разность любых двух чисел делится на НОК(3,4,5,6)=60.
а) Проверим разность чисел 30032 и 312: 30032−312=29720.
Число 29720 не делится на 3 (сумма цифр 2+9+7+2+0=20, что не кратно 3). Значит, такая ситуация невозможна. Ответ: нет.
б) Поскольку число 30032 присутствует в наборе, а разность любых чисел кратна 60, все числа на доске должны иметь вид 60k+32, так как 30032=500⋅60+32 (дает остаток 32 при делении на 60).
Если среднее арифметическое 6 чисел равно одному из чисел набора, то сумма этих 6 чисел должна быть кратна 60 с остатком 32. Проверим сумму 6 таких чисел:
∑i=16(60ki+32)=60∑ki+6⋅32=60K+192=60K+180+12=60(K+3)+12.
Мы видим, что сумма дает остаток 12 при делении на 60, а должна давать остаток 32. Противоречие. Ответ: нет.
в) Для того чтобы среднее арифметическое n чисел было числом из того же набора, необходимо, чтобы сумма n чисел вида (60k+32) при делении на n давала число того же вида. То есть сумма Sn должна удовлетворять условию:
Sn=n⋅(60K+32).
С другой стороны, сумма n чисел с остатком 32 по модулю 60 имеет вид:
Sn=60⋅(сумма ki)+32n.
Приравняем остатки по модулю 60:
32n≡32(mod60)
32n−32=60m
32(n−1)=60m
Разделим обе части уравнения на 4:
8(n−1)=15m.
Так как 8 и 15 взаимно просты, величина (n−1) должна быть кратна 15. Минимальное натуральное значение n>1, удовлетворяющее этому условию: n−1=15⇒n=16.
Пример такого набора: {32,92,152,…,30032}, где взяты числа с шагом 60. Ответ: 16.
Ответ: а) нет б) нет в) 16
Источник: ФИПИ