Задача № 198480
В однокруговом шахматном турнире назовём партию неправильной, если выигравший её шахматист в итоге набрал очков меньше, чем проигравший. Докажите, что неправильные партии составляют меньше ¾ общего числа партий в турнире.
Токарев С. И.
78 задачЗадача № 198332
Карточка матлото представляет собой таблицу 10×10 клеточек. Играющий отмечает 10 клеточек и отправляет карточку в конверте. После этого в газете публикуется десятка проигрышных клеточек. Докажите, что а) можно заполнить 13 карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка; б) двенадцати карточек для этого недостаточно.
Задача № 198322
Карточка матлото представляет собой таблицу 6×6 клеточек. Играющий отмечает 6 клеточек и отправляет карточку в конверте. После этого в газете публикуется шестёрка проигрышных клеточек. Докажите, что а) можно заполнить девять карточек так, чтобы среди них обязательно нашлась "выигрышная" карточка – такая, в которой не отмечена ни одна проигрышная клеточка; б) восьми карточек для этого недостаточно.
Задача № 198321
Существует ли такое шестизначное число A, что среди чисел A, 2A, ..., 500000A нет ни одного числа, оканчивающегося шестью одинаковыми цифрами?
Задача № 198272
Существуют ли 100 таких натуральных чисел, что их сумма равна их наименьшему общему кратному? (Среди чисел могут быть равные.)
Задача № 198270
Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.
Задача № 198234
Можно ли из последовательности 1, ½, ⅓, ... выбрать (сохраняя порядок) а) сто чисел, б) бесконечную подпоследовательность чисел, из которых каждое, начиная с третьего, равно разности двух предыдущих (ak = ak–2 – ak–1)?
Задача № 198229
Найдите какие-нибудь пять натуральных чисел, разность каждых двух из которых равна наибольшему общему делителю этой пары чисел.
Задача № 198213
Существует ли такой выпуклый пятиугольник, от которого некоторая прямая отрезает подобный ему пятиугольник?
Задача № 198189
В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом A первой строчки пишется число, равное количеству чисел первой строчки, которые больше A и при этом стоят правее A. По второй строчке аналогично строится третья строчка и т. д. а) Докажите, что все строчки, начиная с некоторой – нулевые (состоят из сплошных нулей). б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?
Задача № 198170
Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?
Задача № 198166
Муравей ползает по проволочному каркасу куба, при этом он никогда не поворачивает назад. Может ли случиться, что в одной вершине он побывал 25 раз, а в каждой из остальных – по 20 раз?
Задача № 198157
Докажите, что существует такой набор из 100 различных натуральных чисел c1, c2, ..., c100, что для любых двух соседних чисел ci и ci+1 этого набора сумма есть квадрат целого числа.
Задача № 198151
Дан угол с вершиной O и внутри него точка A. Рассмотрим такие точки M, N на разных сторонах данного угла, что углы MAO и OAN равны. Докажите, что все прямые MN проходят через одну точку (или параллельны).
Задача № 198121
Дана арифметическая прогрессия (с разностью, отличной от нуля), составленная из натуральных чисел, десятичная запись которых не содержит цифры 9. а) Докажите, что число её членов меньше 100. б) Приведите пример такой прогрессии с 72 членами. в) Докажите, что число членов всякой такой прогрессии не больше 72.
Задача № 186103
По кругу расставлены 2005 натуральных чисел. Доказать, что найдутся два соседних числа, после выкидывания которых оставшиеся числа нельзя разбить на две группы с равной суммой.
Задача № 179622
Каждая грань выпуклого многогранника – многоугольник с чётным числом сторон. Обязательно ли его рёбра можно раскрасить в два цвета так, чтобы у каждой грани было поровну рёбер разных цветов?
Задача № 179594
В клетках таблицы расставлены ненулевые числа так, что каждое из них равно произведению всех чисел, стоящих в соседних клетках (соседними называем клетки, имеющие общую сторону). Докажите, что все числа в таблице положительны.
Задача № 179592
Докажите, что в правильном двенадцатиугольнике A1A2...A12 диагонали A1A5, A2A6, A3A8 и A4A11 пересекаются в одной точке.
Задача № 167258
На каждой клетке доски 5×5 лежит по одной монете, все монеты внешне одинаковы. Среди них ровно 2 монеты фальшивые, они одинакового веса и легче настоящих, которые тоже весят одинаково. Фальшивые монеты лежат в клетках, имеющих ровно одну общую вершину. Можно ли за одно взвешивание на чашечных весах без гирь гарантированно найти а) 13 настоящих монет; б) 15 настоящих монет; в) 17 настоящих монет?
Задача № 167158
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за проверок можно найти все фальшивые купюры, если а) ; б) .
Задача № 166872
Натуральное число кратно 2020. В его десятичной записи все цифры различны, причём если любые две из них поменять местами, получится число, не кратное 2020. При каком количестве цифр в десятичной записи числа такое возможно?
Задача № 166518
В ряд лежат 100 монет, часть – вверх орлом, а остальные – вверх решкой. За одну операцию разрешается выбрать семь монет, лежащих через равные промежутки (т.е. семь монет, лежащих подряд, или семь монет, лежащих через одну, и т.д.), и все семь монет перевернуть. Докажите, что при помощи таких операций можно все монеты положить вверх орлом.
Задача № 165859
Юра и Яша имеют по экземпляру одной и той же клетчатой таблицы 5×5, заполненной 25 различными числами. Юра выбирает наибольшее число в таблице и вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее из оставшихся чисел и вычёркивает строку и столбец, содержащие это число, и т.д. Яша производит аналогичные действия, но выбирает наименьшие числа. Может ли случиться, что сумма чисел, выбранных Яшей a) больше суммы чисел, выбранных Юрой? б) больше суммы любых других пяти чисел исходной таблицы, удовлетворяющих условию: никакие два из них не стоят в одной строке или в од...
Задача № 165856
Докажите, что можно найти бесконечно много таких пар целых чисел, что в десятичной записи каждого числа все цифры не меньше 7 и произведение чисел каждой пары – тоже число, где все цифры не меньше 7.
Задача № 165569
На первой горизонтали шахматной доски стоят 8 чёрных ферзей, а на последней – 8 белых ферзей. За какое минимальное число ходов белые ферзи могут обменяться местами с чёрными? Ходят белые и чёрные по очереди, по одному ферзю за ход.
Задача № 165562
Функции f и g определены на всей числовой прямой и взаимно обратны. Известно, что f представляется в виде суммы линейной и периодической функций: f(x) = kx + h(x), где k – число, h – периодическая функция. Доказать, что g также представляется в таком виде.
Задача № 165451
Пончик закусывал в придорожном кафе, когда мимо него проехал автобус. Через три плюшки после автобуса мимо Пончика проехал мотоцикл, а ещё через три плюшки – автомобиль. Мимо Сиропчика, который закусывал в другом кафе у той же дороги, они проехали в другом порядке: сначала – автобус, через три плюшки – автомобиль, а ещё через три плюшки – мотоцикл. Известно, что Пончик и Сиропчик всегда едят плюшки с одной и той же постоянной скоростью. Найдите скорость автобуса, если скорость автомобиля – 60 км/ч, а скорость мотоцикла – 30 км/ч.
Задача № 165059
В футбольном турнире участвовало 8 команд, причём каждая сыграла с каждой ровно по одному разу. Известно, что каждые две команды, сыгравшие между собой вничью, набрали в итоге разное число очков. Найдите наибольшее возможное общее число ничьих в этом турнире. (За выигрыш матча команде начисляется 3 очка, за ничью – 1, за поражение – 0.)
Задача № 164989
Есть лист жести размером 6×6. Разрешается надрезать его, но так, чтобы он не распадался на части, и сгибать. Как сделать куб с ребром 2, разделённый перегородками на единичные кубики?