Олимпиадные задачи из источника «2013 год» для 2-7 класса - сложность 3-4 с решениями

Найдите все пары простых чисел <i>p</i> и <i>q</i>, обладающие следующим свойством:  7<i>p</i> + 1  делится на <i>q</i>, а  7<i>q</i> + 1  делится на <i>p</i>.

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о...

На доске записано целое положительное число <i>N</i>. Два игрока ходят по очереди. За ход разрешается либо заменить число на доске на один из его делителей (отличных от единицы и самого числа), либо уменьшить число на единицу (если при этом число остается положительным). Тот, кто не может сделать ход, проигрывает. При каких <i>N</i> первый игрок может выиграть, как бы ни играл соперник?

Будем называть точку плоскости <i>узлом</i>, если обе её координаты – целые числа. Внутри некоторого треугольника с вершинами в узлах лежит ровно два узла (возможно, какие-то еще узлы лежат на его сторонах). Докажите, что прямая, проходящая через эти два узла, либо проходит через одну из вершин треугольника, либо параллельна одной из его сторон.