На полке расставлен 12‐томник Марка Твена. Можно ли тома расставить так, чтобы:
а) Сумма номеров любых двух подряд стоящих томов делилось бы на 3?
б) Сумма номеров любых трех подряд стоящих томов делилось бы на 3?
в) Сумма номеров любых четырех подряд стоящих томов делилась бы на 3?
Решение. а) Нет, нельзя. Очевидно, что если номер тома кратен трем, то и номера соседних с ним томов тоже. Поэтому, начав с тома 3, получим, что номера всех томов должны быть кратны трем.
б) Да, расстановка 1, 2, 3, ..., 12 удовлетворяет условию задачи.
в) Нет. Допустим, что это возможно. Рассмотрим пять томов, стоящих подряд. Поскольку сумма номеров первых четырех из них и последних четырех из них кратны трем, номера первого и пятого томов дают одинаковые остатки от деления на 3. Итак, разность номеров томов, стоящих через три, всегда кратна трем. Значит, на наборах мест 1, 5, 9; 2, 6, 10; 3, 7, 11 и 4, 8, 12 стоят тома с одинаковыми остатками номеров от деления на 3. Различных остатков от деления на 3 всего три (0, 1 и 2), поэтому в двух указанных наборах остаток один и тот же. Значит, среди чисел 1, 2, ..., 12 должно быть шесть чисел с таким остатком. Но на самом деле среди чисел от 1 до 12 каждый остаток от деления на 3 встречается ровно четыре раза.
Ответ: а) нет, б) да, в) нет.
| Критерии оценивания выполнения задания | Баллы |
|---|---|
| Верно получены все перечисленные (см. критерий на 1 балл) результаты | 4 |
| Верно получены три из перечисленных (см. критерий на 1 балл) результатов | 3 |
| Верно получены два из перечисленных (см. критерий на 1 балл) результатов | 2 |
| Верно получен один из следующий результатов: — обоснованное решение пункта а; — обоснованное решение пункта б; — оценка в пункте в; — пример в пункте в, обеспечивающий точность найденной оценки | 1 |
| Решение не соответствует ни одному из критериев, перечисленных выше | 0 |
| Максимальный балл | 4 |
PDF-версии: 