1. Главная
  2. Библиотека
  3. Высшая математика
  4. На доске написаны четыре натуральных числа, среди котор...
Разбор задачи

На доске написаны четыре натуральных числа, среди которых нет равных. Лёня стёр два числа и записал на доске их НОК; потом стёр опять какие-то два числа и записал их НОД; в конце стёр оба числа и записал их НОК. Тимоша с этими числами проделал почти то же

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
На доске написаны четыре натуральных числа, среди которых нет равных. Лёня стёр два числа и записал на доске их НОК; потом стёр опять какие-то два числа и записал их НОД; в конце стёр оба числа и записал их НОК. Тимоша с этими числами проделал почти то же

Условие:

На доске написаны четыре натуральных числа, среди которых нет равных. Лёня стёр два числа и записал на доске их НОК; потом стёр опять какие-то два числа и записал их НОД; в конце стёр оба числа и записал их НОК. Тимоша с этими числами проделал почти то же самое, но в другом порядке. Сначала он какие-то два числа заменил на их НОД; потом какие-то два числа заменил на НОК; в конце два числа заменил на НОД. Могло ли так оказаться, что число Тимоши больше числа Лёни?

Решение:

Рассмотрим ситуацию, когда на доске написаны четыре натуральных числа a, b, c и d. Поскольку числа натуральные и среди них нет равных, мы можем предположить, что a < b < c < d.

Лёня выполняет следующие действия:

  1. Стирает два числа и записывает их НОК. Пусть это будут числа a и b. Тогда на доске остается НОК(a, b), c, d.
  2. Стирает два числа и записывает их НОД. Пусть это будут НОК(a, b) и c. Тогда на доске остается НОД(НОК(a, b), c), d.
  3. Стирает два числа и записывает их НОК. Пусть это будут НОД(НОК(a, b), c) и d. Тогда на доске остается НОК(НОД(Н...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из утверждений о взаимосвязи НОК (наименьшего общего кратного) и НОД (наибольшего общего делителя) двух натуральных чисел A и B является верным?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет