Числа и их свойства (теория чисел) · 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 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых трёх, четырёх, пяти или шести чисел…
Целые числа, делимость
Восемь различных натуральных чисел таковы, что никакие два не имеют общего делителя, большего 1.
а) Может ли сумма всех восьми чисел быть равна 65?
б) Может ли сумма всех восьми чисел быть равна 62?
в) Какое наименьшее значение может принимать сумма всех восьми чисел?
Решение
Решение:
а) Чтобы никакие два числа в наборе не имели общих делителей, отличных от единицы (то есть были взаимно простыми), достаточно составить список из единицы и различных простых чисел. Рассмотрим следующий пример:
1,2,3,5,7,11,13,23.
Их сумма составляет: 1+2+3+5+7+11+13+23=65.
Условие задачи выполнено, все числа различны и попарно взаимно просты. Следовательно, такая ситуация возможна.
б) Предположим, что сумма восьми таких чисел равна 62. Заметим, что среди них может быть максимум одно чётное число, так как если чётных чисел будет два или более, их общим делителем станет число 2, что запрещено условием.
Рассмотрим два варианта:
1. В наборе одно чётное число и семь нечётных. Сумма семи нечётных чисел всегда нечётна, а при добавлении к ней чётного числа итоговый результат останется нечётным. Однако число 62 — чётное, что приводит к противоречию.
2. Все восемь чисел нечётные. Возьмём восемь самых маленьких нечётных чисел, не имеющих общих делителей (простых):
1+3+5+7+11+13+17+19=76.
Так как минимально возможная сумма восьми нечётных чисел равна 76, что больше 62, получить сумму 62 невозможно.
в) Чтобы найти минимальную сумму, проанализируем структуру набора. Как мы выяснили в пункте (б), если в наборе только нечётные числа, сумма не может быть меньше 76.
Если же мы включим в набор одно чётное число, то для минимизации суммы следует взять наименьшие возможные взаимно простые числа (единицу и первые семь простых чисел):
1,2,3,5,7,11,13,17.
Вычислим их сумму: 1+2+3+5+7+11+13+17=59.
Любая другая комбинация восьми различных попарно взаимно простых чисел даст результат больше 59. Таким образом, наименьшее значение суммы равно 59.
Ответ: а) Да; б) Нет; в) 59
Источник: ФИПИ