Несколько обжор сидят за круглым столом и едят пирожки из корзины с 99 пирожками. Оказалось, что каждый съел либо вдвое больше, либо на 6 меньше, чем его сосед справа. Какое наименьшее количество пирожков могло остаться?
Рассмотрим обжору (пусть это обжора А), который съел наибольшее количество пирожков. Тогда справа от него сидит обжора, съевший в два раза меньше, т.е. А съел четное количество пирожков. Пусть есть обжора, который съел нечетное количество пирожков. Тогда справа от него сидит обжора, съевший на 6 больше, то есть он тоже съел нечетное количество пирожков. Продолжая подобные рассуждения получим, что все съели нечетное количество пирожков, однако А съел четное. Противоречие. Итак, все съели четное количество пирожков. Значит, общее количество съеденных пирожков тоже четное. Поэтому все пирожки не могли быть съедены. Покажем, что 1 пирожок мог остаться:
Рассмотрим обжору Б. Пусть он съел 2 пирожка. Следующий справа съел 8, следующий съел 4. Тогда в этой тройке всего съедено 14 пирожков. Поставим 7 таких троек друг за другом: (2, 8, 4), (2, 8, 4),...,(2, 8, 4). Всего съедено 14*7=98 пирожков, то есть один остался. Легко видеть, что предъявленная расстановка отвечает требованиям условия.
Итак, наименьшее количество оставшихся пирожков равно 1.
Answers & Comments
Verified answer
Рассмотрим обжору (пусть это обжора А), который съел наибольшее количество пирожков. Тогда справа от него сидит обжора, съевший в два раза меньше, т.е. А съел четное количество пирожков. Пусть есть обжора, который съел нечетное количество пирожков. Тогда справа от него сидит обжора, съевший на 6 больше, то есть он тоже съел нечетное количество пирожков. Продолжая подобные рассуждения получим, что все съели нечетное количество пирожков, однако А съел четное. Противоречие. Итак, все съели четное количество пирожков. Значит, общее количество съеденных пирожков тоже четное. Поэтому все пирожки не могли быть съедены. Покажем, что 1 пирожок мог остаться:
Рассмотрим обжору Б. Пусть он съел 2 пирожка. Следующий справа съел 8, следующий съел 4. Тогда в этой тройке всего съедено 14 пирожков. Поставим 7 таких троек друг за другом: (2, 8, 4), (2, 8, 4),...,(2, 8, 4). Всего съедено 14*7=98 пирожков, то есть один остался. Легко видеть, что предъявленная расстановка отвечает требованиям условия.
Итак, наименьшее количество оставшихся пирожков равно 1.
Ответ: один-единственный