Олимпиадные задачи из источника «выпуск 7» - сложность 3-5 с решениями
выпуск 7
НазадДано <i>n</i> чисел, <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, ..., <i>x<sub>n</sub></i>, при этом <i>x<sub>k</sub></i> = ±1. Доказать, что если <i>x</i><sub>1</sub><i>x</i><sub>2</sub> + <i>x</i><sub>2</sub><i>x</i><sub>3</sub> + ... + <i>x<sub>n</sub>x</i><sub>1</sub> = 0, то <i>n</i> делится на 4.
Если в каждой вершине выпуклого многогранника сходятся не менее чем четыре ребра, то хотя бы одна из его граней – треугольник.
Докажите это.
Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы ни играл первый игрок, второй может его «запереть»: добиться того, чтобы первому было некуда поставить крестик. Исследуйте аналогичные игры, в которых второму разрешено за один ход ставить не три, а...