Задача
Петя выбрал несколько последовательных натуральных чисел и каждое записал либо красным, либо синим карандашом (оба цвета присутствуют).
Может ли сумма наименьшего общего кратного всех красных чисел и наименьшего общего кратного всех синих чисел являться степенью двойки?
Решение
Рассмотрим степени двойки, на которые делятся выписанные числа; пусть 2k – наибольшая из них. Если хотя бы два выписанных числа делятся на 2k, то два соседних таких числа будут различаться на 2k. Значит, одно из них делится на 2k+1, что невозможно в силу выбора k. Следовательно, среди выписанных чисел ровно одно делится на 2k.
Наименьшее общее кратное (НОК) группы, содержащей это число, будет делиться на 2k, а НОК оставшейся группы – не будет. Значит, сумма этих НОК не делится на 2k; с другой стороны, эта сумма больше чем 2k. Поэтому эта сумма не может быть степенью двойки.
Ответ
Не может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь