
В некоторых клетках полоски 1 × 2021 поставлено по одной Фишке. B каждую из пустых клеток записывается число, равное модулю разности количества фишек слева и справа от этой клетки. Известно, что все записанные числа различны и отличны от нуля. Какое наименьшее количество фишек может быть расставлено в клетках?
Решение. Пусть n — количество расставленных фишек. Заметим, что числа в пустых клетках лежат в диапазоне от 1 до n и имеют одинаковую четность. Поэтому таких чисел может быть не более Значит, количество пустых клеток не превосходит
иначе расставленные в них числа будут повторяться. Тогда
Покажем, что значение реализуется. Нам подойдет расстановка
где единицами обозначены фишки, а нулями — пустые клетки. При этом на месте нулей окажутся следующие числа:
Ответ: 1347.
Замечание.
Приведенная в решении реализация не единственна. Например, подойдет и такая:
Ей соответствуют следующие числа:
Общая схема:
0 баллов — выставляется, если участник к решению задачи не приступал или начатый ход решения полностью неверен;
1 балл — выставляется, если участник приступил к решению задачи, указал верное направление решения задачи и получил правильные промежуточные результаты, но при этом не продвинулся настолько, чтобы можно было судить о том, каким образом он собирался получить окончательный ответ (то есть весь ход решения не представлен);
2 балла — выставляется, если выбранный участником ход решения задачи является в принципе правильным, но при этом участник не смог его реализовать в силу серьёзных ошибок;
3 балла — выставляется, если решение является в целом правильным, но содержит ошибки, повлиявшие на ответ;
4 балла — выставляется, если участник решил задачу в целом правильно и получил верный ответ; при этом в решении допускаются незначительные неточности.
Факторы, влияющие на оценку.
1. Одна из основных целей Олимпиады — выявление у обучающихся творческих способностей. Поэтому в случае представления участником интересного оригинального подхода к решению задачи, оценка за решение может быть увеличена на 1 балл.
2. Правильный ответ к задаче, приведенный без достаточных обоснований, либо при наличии ошибок в решении, либо при отсутствии решения, не ведёт к увеличению оценки, которая выставляется участнику за данную задачу.
3. Если участник не довел задачу до ответа, то итоговая оценка за данную задачу не может превышать 1 балл.
4. Если задача решена перебором возможных вариантов, и при этом перебор неполный, то за задачу выставляется до 1 балла. Если участник подобрал частное решение без обоснования и проверил его правильность, то в этом случае за задачу выставляется до 0,5 баллов.
5. Если задача решена при дополнительном предположении, которое отсутствует в условии, то за задачу выставляется
а) до 1 балла, если это предположение можно доказать;
б) до 0,5 баллов, если оно не обязано выполняться, но не противоречит условию задачи;
в) 0 баллов, если оно противоречит условию.
6. Если в работе приведены два решения или ответа к одной задаче, противоречащие друг другу, то за задачу ставится 0 баллов.
PDF-версии: