Прежде всего, можно считать, что среди выбранных чисел есть 0. Если это не так, то из всех чисел вычитаем наименьшее, и все разности сохраняются. При этом наибольшее используемое число уменьшится, то есть такой пример можно улучшить.
Занумеруем числа по кругу от 1 до 12. Пусть число 0 получило номер 1. Тогда через 5 номеров от него, то есть 6-м по счёту, находится число, делящееся на 4 (так как между первым и шестым числом находятся 4 числа). Далее прибавляем по 5, и видим, что на 4 делятся все числа: 1-е, 6-е, 11-е, 4-е (11+5-12=4), 9-е, 2-е, 7-е, 12-е, 5-е, 10-е, 3-е, 8-е.
Можно теперь разделить все числа на 4, работая с числами от 0 до n/4 (в конце мы снова умножим на 4), и следя за двумя условиями. Когда промежуточных чисел 1, 2 или 4, всё будет выполнено. То есть остаются 3 и 5. Числа, между которыми 5 промежуточных, будут противоположны, если всё расположить в вершинах правильного 12-угольника. Разность между ними кратна 5.
Заметим, что остатков от деления на 5 имеется всего 5, и поэтому среди 12 чисел найдутся как минимум три, дающие тот же остаток. Ввиду того, что противоположные (по диагонали) числа дают одинаковые остатки, их должно быть по крайней мере 4. Они друг от друга отстоят как минимум на 5, и если начать от нуля, то возникнут 0, 5, 10, 15. Это значит, что более узкого диапазона окажется недостаточно. Следовательно, n/4>=15, и n>=60.
Осталось построить пример с числами от 0 до 60. Чтобы было проще следить, мы перечислим не сами числа, а делённые на 4. В качестве примера подходят числа 0, 2, 1, 3, 9, 5, 10, 12, 6, 8, 4, 15, расположенные по кругу. Видно, что противоположные числа (между которыми 5 чисел) дают разность кратную пяти. А числа через три подразделяются на группы 0, 9, 6; 2, 5, 8; 1, 10, 4; 3, 12, 15, где все разности кратны трём.
Итоговый пример получается умножением на 4 выписанных выше чисел.
Поделитесь своими знаниями, ответьте на вопрос:
На столе лежат 18 карандашей.двое учеников берут по очереди один, два или три карандаша.проигрывает тот, кто вынужден будет взять последний карандаш.как должен играть начинающий, чтобы выиграть
Для того, чтобы начать решать эту задачу, нам необходимо найти такую последовательность, которая приносила бы нам всегда удачу! Из условия ясно, что начинающий должен ходить первый. Можно предложить такой вариант ходов:
Начинающий должен взять один карандаш. Остается 17 штук. Какое бы количество карандашей ни взял противник, обязательно нужно оставить 13 карандашей на столе. По такому же раскладу, надо оставить 9 карандашей, а затем 5. Какое бы количество карандашей не взял соперник, начинающий всегда сможет оставить ему 1 карандаш.