Олимпиадные задачи из источника «22 турнир (2000/2001 год)» для 11 класса - сложность 3 с решениями

Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника <i>A</i> было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и <i>коэффициент силы</i> по формуле: сумма очков тех участников, у кого <i>A</i> выиграл, минус сумма очков тех, кому он проиграл.

  а) Могут ли коэффициенты силы всех участников быть больше 0?

  б) Могут ли коэффициенты силы всех участников быть меньше 0?

Даны две таблицы <i>A</i> и <i>B</i>, в каждой <i>m</i> строк и <i>n</i> столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом <i>k</i> от 1 до <i>m</i> сумма чисел в верхних <i>k</i> строках таблицы <i>A</i> не меньше суммы чисел в верхних <i>k</i> строках таблицы <i>B</i>. Известно также, что всего в таблице <i>A</i> столько же единиц, сколько в таблице <i>B</i>. Докажите, что при любом <i>l</i> от 1 до <i>n</i> сумма чисел в...

В школе (где училось больше 5 учеников) подвели итоги учебного года. Выяснилось, что в каждом множестве из пяти и более учеников не менее 80% двоек, полученных этими учениками в течение года, поставлены не более чем 20% процентам учеников из этого множества. Докажите, что по крайней мере три четверти всех двоек, поставленных в школе, получил один ученик.

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно называет число, или же одну цифру называет правильно, а в другой ошибается не более чем на единицу, то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно". (Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша услышит в ответ "тепло", а в остальных случаях услышит "холодно".)

  а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.

  б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).

  в) А за 22 попытки получится?

Двое играют на доске 3×100 клеток: кладут по очереди на свободные клетки доминошки 1×2. Первый игрок кладёт доминошки, направленные вдоль доски, второй – в поперечном направлении. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу (как бы ни играл его противник), и как ему следует играть?

На доске размером 15×15 клеток расставили 15 ладей, не бьющих друг друга. Затем каждую ладью передвинули ходом коня.

Докажите, что теперь какие-то две ладьи будут бить друг друга.

а) Несколько чёрных квадратов со стороной 1 см прибиты к белой плоскости одним гвоздём толщины 0,1 см (гвоздь не задевает границ квадратов). Образовалась многоугольная чёрная фигура. Может ли периметр этой фигуры быть больше 1 км? б) Та же задача, но гвоздь имеет толщину 0 (то есть "пробивает" квадрат в точке). в) Несколько чёрных квадратов со стороной 1 лежат на белой плоскости, образуя многоугольную чёрную фигуру (возможно, состоящую из нескольких кусков и имеющую дырки). Может ли отношение периметра этой фигуры к её площади быть больше 100000?

Клетки доски <i>m</i>×<i>n</i> покрашены в два цвета. Известно, что на какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну.

Целые ненулевые числа <i>a</i>₁, <i>a</i>₂, ..., <i>a_n</i> таковы, что равенство <div align="center"><img src="/storage/problem-media/98505/problem_98505_img_2.gif"></div>выполнено при всех целых значениях<i>x</i>, входящих в область определения дроби, стоящей в левой части.   a) Докажите, что число<i>n</i>чётно.   б) При каком наименьшем<i>n</i>такие числа существуют?

У первоклассника имеется сто карточек, на которых написаны натуральные числа от 1 до 100, а также большой запас знаков "+" и "=". Какое наибольшее число верных равенств он может составить? (Каждая карточка используется не более одного раза, в каждом равенстве может быть только один знак "=", переворачивать карточки и прикладывать их для получения новых чисел нельзя.)

а) Даны 32 одинаковые по виду монеты. Известно, что среди них есть ровно две фальшивые, которые отличаются от остальных по весу (настоящие монеты равны по весу, и фальшивые монеты также равны по весу). Как разделить все монеты на две равные по весу кучки, сделав не более четырёх взвешиваний на чашечных весах без гирь? б) Та же задача для 22 монет.