Токарев С.И. — олимпиадные задачи по математике - сложность 3 с решениями

Карточка матлото представляет собой таблицу 10×10 клеточек. Играющий отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете публикуется десятка проигрышных клеточек. Докажите, что

  а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;

  б) двенадцати карточек для этого недостаточно.

Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что

  а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;

  б) восьми карточек для этого недостаточно.

Существует ли такое шестизначное число <i>A</i>, что среди чисел  <i>A</i>, 2<i>A</i>, ..., 500000<i>A</i>  нет ни одного числа, оканчивающегося шестью одинаковыми цифрами?

Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.  

Существует ли такой выпуклый пятиугольник, от которого некоторая прямая отрезает подобный ему пятиугольник?

Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?

Дан угол с вершиной <i>O</i> и внутри него точка <i>A</i>. Рассмотрим такие точки <i>M, N</i> на разных сторонах данного угла, что углы <i>MAO</i> и <i>OAN</i> равны.

Докажите, что все прямые <i>MN</i> проходят через одну точку (или параллельны).

Дана арифметическая прогрессия (с разностью, отличной от нуля), составленная из натуральных чисел, десятичная запись которых не содержит цифры 9.

  а) Докажите, что число её членов меньше 100.

  б) Приведите пример такой прогрессии с 72 членами.

  в) Докажите, что число членов всякой такой прогрессии не больше 72.

Каждая грань выпуклого многогранника – многоугольник с чётным числом сторон.

Обязательно ли его рёбра можно раскрасить в два цвета так, чтобы у каждой грани было поровну рёбер разных цветов?

Докажите, что в правильном двенадцатиугольнике <i>A</i>₁<i>A</i>₂...<i>A</i>₁₂ диагонали <i>A</i>₁<i>A</i>₅, <i>A</i>₂<i>A</i>₆, <i>A</i>₃<i>A</i>₈ и <i>A</i>₄<i>A</i>₁₁ пересекаются в одной точке.

Натуральное число $N$ кратно 2020. В его десятичной записи все цифры различны, причём если любые две из них поменять местами, получится число, не кратное 2020. При каком количестве цифр в десятичной записи числа $N$ такое возможно?

В ряд лежат 100 монет, часть – вверх орлом, а остальные – вверх решкой. За одну операцию разрешается выбрать семь монет, лежащих через равные промежутки (т.е. семь монет, лежащих подряд, или семь монет, лежащих через одну, и т.д.), и все семь монет перевернуть. Докажите, что при помощи таких операций можно все монеты положить вверх орлом.

Юра и Яша имеют по экземпляру одной и той же клетчатой таблицы 5×5, заполненной 25 различными числами. Юра выбирает наибольшее число в таблице и вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее из оставшихся чисел и вычёркивает строку и столбец, содержащие это число, и т.д. Яша производит аналогичные действия, но выбирает наименьшие числа. Может ли случиться, что сумма чисел, выбранных Яшей   a) больше суммы чисел, выбранных Юрой?   б) больше суммы любых других пяти чисел исходной таблицы, удовлетворяющих условию: никакие два из них не стоят в одной строке или в одном столбце?

Докажите, что можно найти бесконечно много таких пар целых чисел, что в десятичной записи каждого числа все цифры не меньше 7 и произведение чисел каждой пары – тоже число, где все цифры не меньше 7.

Пончик закусывал в придорожном кафе, когда мимо него проехал автобус. Через три плюшки после автобуса мимо Пончика проехал мотоцикл, а ещё через три плюшки – автомобиль. Мимо Сиропчика, который закусывал в другом кафе у той же дороги, они проехали в другом порядке: сначала – автобус, через три плюшки – автомобиль, а ещё через три плюшки – мотоцикл. Известно, что Пончик и Сиропчик всегда едят плюшки с одной и той же постоянной скоростью. Найдите скорость автобуса, если скорость автомобиля – 60 км/ч, а скорость мотоцикла – 30 км/ч.

В футбольном турнире участвовало 8 команд, причём каждая сыграла с каждой ровно по одному разу. Известно, что каждые две команды, сыгравшие между собой вничью, набрали в итоге разное число очков. Найдите наибольшее возможное общее число ничьих в этом турнире. (За выигрыш матча команде начисляется 3 очка, за ничью – 1, за поражение – 0.)

Есть лист жести размером 6×6. Разрешается надрезать его, но так, чтобы он не распадался на части, и сгибать.

Как сделать куб с ребром 2, разделённый перегородками на единичные кубики?