Токарев С.И. — олимпиадные задачи по математике для 8 класса

У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.

б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

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

Куб размером3×3×3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом: из кубика можно пройти в любой кубик, имеющий с ним общую грань, причём запрещено ходить два раза подряд в одном направлении?

Можно ли вычеркнуть из произведения  1!·2!·3!·...·100!  один из факториалов так, чтобы произведение оставшихся было квадратом целого числа?

Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся

  а) 15 одноклассников;

  б) 16 одноклассников?

В круговом шахматном турнире каждый участник играет с каждым из остальных один раз. За выигрыш присуждается одно очко, за ничью – пол-очка, за проигрыш – ноль. Назовём партию <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, ½, &frac13;, ... выбрать (сохраняя порядок)

  а) сто чисел,

  б) бесконечную подпоследовательность чисел,

из которых каждое, начиная с третьего, равно разности двух предыдущих (<i>a_k = a</i>_<i>k</i>–2 – <i>a</i>_<i>k</i>–1)?

Найдите какие-нибудь пять натуральных чисел, разность каждых двух из которых равна наибольшему общему делителю этой пары чисел.

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

В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом <i>A</i> первой строчки пишется число, равное количеству чисел первой строчки, которые больше <i>A</i> и при этом стоят правее <i>A</i>. По второй строчке аналогично строится третья строчка и т. д.

  а) Докажите, что все строчки, начиная с некоторой – нулевые (состоят из сплошных нулей).

  б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?

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

Муравей ползает по проволочному каркасу куба, при этом он никогда не поворачивает назад.

Может ли случиться, что в одной вершине он побывал 25 раз, а в каждой из остальных – по 20 раз?

Докажите, что существует такой набор из 100 различных натуральных чисел <i>c</i>₁, <i>c</i>₂, ..., <i>c</i>₁₀₀, что для любых двух соседних чисел <i>c_i</i> и <i>c</i>_<i>i</i>+1 этого набора сумма   <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> проходят через одну точку (или параллельны).

По кругу расставлены 2005 натуральных чисел.

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

В клетках таблицы $15\times 15$ расставлены ненулевые числа так, что каждое из них равно произведению всех чисел, стоящих в соседних клетках (соседними называем клетки, имеющие общую сторону). Докажите, что все числа в таблице положительны.

Докажите, что в правильном двенадцатиугольнике <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>₁₁ пересекаются в одной точке.

На каждой клетке доски 5×5 лежит по одной монете, все монеты внешне одинаковы. Среди них ровно 2 монеты фальшивые, они одинакового веса и легче настоящих, которые тоже весят одинаково. Фальшивые монеты лежат в клетках, имеющих ровно одну общую вершину. Можно ли за одно взвешивание на чашечных весах без гирь гарантированно найти а) 13 настоящих монет; б) 15 настоящих монет; в) 17 настоящих монет?

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.