Токарев С.И. — олимпиадные задачи по математике - сложность 2-3 с решениями
У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?
a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.
б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.
Учитель заполнил клетчатую таблицу 5×5 различными целыми числами и выдал по одной её копии Боре и Мише. Боря выбирает наибольшее число в таблице, затем вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее число из оставшихся, вычёркивает строку и столбец, содержащие это число, и т.д. Миша производит аналогичные операции, каждый раз выбирая наименьшие числа. Может ли учитель так заполнить таблицу, что сумма пяти чисел, выбранных Мишей, окажется больше суммы пяти чисел, выбранных Борей?
Куб размером3×3×3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом: из кубика можно пройти в любой кубик, имеющий с ним общую грань, причём запрещено ходить два раза подряд в одном направлении?
Один мальчик 16 февраля 2003 года сказал: "Разность между числами прожитых мною (полных) месяцев и прожитых (полных) лет сегодня впервые стала равна 111". Когда он родился?
Из квадрата 5×5 вырезали центральную клетку. Разрежьте получившуюся фигуру на две части, в которые можно завернуть куб2×2×2.
Можно ли вычеркнуть из произведения 1!·2!·3!·...·100! один из факториалов так, чтобы произведение оставшихся было квадратом целого числа?
Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся
а) 15 одноклассников;
б) 16 одноклассников?
В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?
Найдите максимальное число <i>N</i>, для которого существуют такие <i>N</i> последовательных натуральных чисел, что сумма цифр первого числа делится на 1, сумма цифр второго числа – на 2, сумма цифр третьего числа – на 3, ..., сумма цифр <i>N</i>-го числа – на <i>N</i>.
В однокруговом шахматном турнире назовём партию <i>неправильной</i>, если выигравший её шахматист в итоге набрал очков меньше, чем проигравший.
Докажите, что неправильные партии составляют меньше ¾ общего числа партий в турнире.
Карточка матлото представляет собой таблицу 10×10 клеточек. Играющий отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете публикуется десятка проигрышных клеточек. Докажите, что
а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
б) двенадцати карточек для этого недостаточно.
Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что
а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка;
б) восьми карточек для этого недостаточно.
Существует ли такое шестизначное число <i>A</i>, что среди чисел <i>A</i>, 2<i>A</i>, ..., 500000<i>A</i> нет ни одного числа, оканчивающегося шестью одинаковыми цифрами?
Существуют ли 100 таких натуральных чисел, что их сумма равна их наименьшему общему кратному?
(Среди чисел могут быть равные.)
Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.
Можно ли из последовательности 1, ½, ⅓, ... выбрать (сохраняя порядок)
а) сто чисел,
б) бесконечную подпоследовательность чисел,
из которых каждое, начиная с третьего, равно разности двух предыдущих (<i>a<sub>k</sub> = a</i><sub><i>k</i>–2</sub> – <i>a</i><sub><i>k</i>–1</sub>)?
Найдите какие-нибудь пять натуральных чисел, разность каждых двух из которых равна наибольшему общему делителю этой пары чисел.
Существует ли такой выпуклый пятиугольник, от которого некоторая прямая отрезает подобный ему пятиугольник?
В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом <i>A</i> первой строчки пишется число, равное количеству чисел первой строчки, которые больше <i>A</i> и при этом стоят правее <i>A</i>. По второй строчке аналогично строится третья строчка и т. д.
а) Докажите, что все строчки, начиная с некоторой – нулевые (состоят из сплошных нулей).
б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?
Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?
Муравей ползает по проволочному каркасу куба, при этом он никогда не поворачивает назад.
Может ли случиться, что в одной вершине он побывал 25 раз, а в каждой из остальных – по 20 раз?
Докажите, что существует такой набор из 100 различных натуральных чисел <i>c</i><sub>1</sub>, <i>c</i><sub>2</sub>, ..., <i>c</i><sub>100</sub>, что для любых двух соседних чисел <i>c<sub>i</sub></i> и <i>c</i><sub><i>i</i>+1</sub> этого набора сумма <img align="absmiddle" src="/storage/problem-media/98157/problem_98157_img_2.gif"> есть квадрат целого числа.
Дан угол с вершиной <i>O</i> и внутри него точка <i>A</i>. Рассмотрим такие точки <i>M, N</i> на разных сторонах данного угла, что углы <i>MAO</i> и <i>OAN</i> равны.
Докажите, что все прямые <i>MN</i> проходят через одну точку (или параллельны).
Дана арифметическая прогрессия (с разностью, отличной от нуля), составленная из натуральных чисел, десятичная запись которых не содержит цифры 9.
а) Докажите, что число её членов меньше 100.
б) Приведите пример такой прогрессии с 72 членами.
в) Докажите, что число членов всякой такой прогрессии не больше 72.