Четыре единичные дроби

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Упорядоченные знаменатели
  2. Отбор нужных четвёрок

    Сначала: Упорядоченные знаменатели

  3. Ответ: да

    Сначала: Отбор нужных четвёрок

  4. Упорядоченные знаменатели

    Сначала: Ответ: да

  5. Отбор нужных четвёрок

    Сначала: Упорядоченные знаменатели

  6. Ответ: да

    Сначала: Отбор нужных четвёрок

  7. Упорядоченные знаменатели

    Сначала: Ответ: да

  8. Отбор нужных четвёрок

    Сначала: Упорядоченные знаменатели

  9. Ответ

    Сначала: Отбор нужных четвёрок

Разобранный пример

Четыре натуральных числа aa, bb, cc, dd таковы, что 1a+1b+1c+1d=1\displaystyle \frac{1}{a} + \frac{1}{b} + \frac{1}{c} + \frac{1}{d} =1.

а) Могут ли все числа быть попарно различны?

б) Может ли одно из этих чисел равняться 9?

в) Найдите все возможные наборы чисел (без учета их порядка в наборе), среди которых ровно два числа равны.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Упорядочим знаменатели. Если осталось kk дробей с суммой RR и наименьшим знаменателем xx, то 1x≤R≤kx\frac{1}{x}\leq R\leq\frac{k}{x}. Значит, ⌈1R⌉≤x≤⌊kR⌋\left\lceil \frac{1}{R}\right\rceil \leq x\leq\left\lfloor \frac{k}{R}\right\rfloor, а xx не меньше предыдущего знаменателя. Вычитаем 1x\frac{1}{x} и повторяем; при последней дроби её знаменатель однозначен. Получаем все неубывающие четвёрки с суммой 1.
Шаг 2. В полном конечном списке проверяем попарную различность, наличие указанного числа или ровно одну пару равных знаменателей. Таблица содержит все подходящие четвёрки; каждая непосредственно проверяется суммой четырёх дробей.
T=((2;3;7;42);(2;3;8;24);(2;3;9;18);(2;3;10;15);(2;4;5;20);(2;4;6;12))\mathcal T=\left(\left(2;3;7;42\right);\left(2;3;8;24\right);\left(2;3;9;18\right);\left(2;3;10;15\right);\left(2;4;5;20\right);\left(2;4;6;12\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Упорядочим знаменатели. Если осталось kk дробей с суммой RR и наименьшим знаменателем xx, то 1x≤R≤kx\frac{1}{x}\leq R\leq\frac{k}{x}. Значит, ⌈1R⌉≤x≤⌊kR⌋\left\lceil \frac{1}{R}\right\rceil \leq x\leq\left\lfloor \frac{k}{R}\right\rfloor, а xx не меньше предыдущего знаменателя. Вычитаем 1x\frac{1}{x} и повторяем; при последней дроби её знаменатель однозначен. Получаем все неубывающие четвёрки с суммой 1.
Шаг 2. В полном конечном списке проверяем попарную различность, наличие указанного числа или ровно одну пару равных знаменателей. Таблица содержит все подходящие четвёрки; каждая непосредственно проверяется суммой четырёх дробей.
T=((2;3;9;18))\mathcal T=\left(\left(2;3;9;18\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Упорядочим знаменатели. Если осталось kk дробей с суммой RR и наименьшим знаменателем xx, то 1x≤R≤kx\frac{1}{x}\leq R\leq\frac{k}{x}. Значит, ⌈1R⌉≤x≤⌊kR⌋\left\lceil \frac{1}{R}\right\rceil \leq x\leq\left\lfloor \frac{k}{R}\right\rfloor, а xx не меньше предыдущего знаменателя. Вычитаем 1x\frac{1}{x} и повторяем; при последней дроби её знаменатель однозначен. Получаем все неубывающие четвёрки с суммой 1.
Шаг 2. В полном конечном списке проверяем попарную различность, наличие указанного числа или ровно одну пару равных знаменателей. Таблица содержит все подходящие четвёрки; каждая непосредственно проверяется суммой четырёх дробей.
T=((2;3;12;12);(2;4;8;8);(2;5;5;10);(3;3;4;12);(3;4;4;6))\mathcal T=\left(\left(2;3;12;12\right);\left(2;4;8;8\right);\left(2;5;5;10\right);\left(3;3;4;12\right);\left(3;4;4;6\right)\right)
Шаг 3. Записываем найденные значения.
((2;3;12;12);(2;4;8;8);(2;5;5;10);(3;3;4;12);(3;4;4;6))\left(\left(2;3;12;12\right);\left(2;4;8;8\right);\left(2;5;5;10\right);\left(3;3;4;12\right);\left(3;4;4;6\right)\right)

Открыть задачу целиком

Попробовать самостоятельно