Олимпиадные задачи по теме «Методы» для 8-10 класса - сложность 2-3 с решениями
Методы
Все категорииСуществуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?
Куб с ребром <i>n</i> составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких <i>n</i> это возможно?
Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?
В квадрате закрашена часть клеток, как показано на рисунке. Разрешается перегнуть квадрат по любой линии сетки, а затем разогнуть обратно. Клетки, которые при перегибании совмещаются с закрашенными, тоже закрашиваются. Можно ли закрасить весь квадрат:
а) за 5 или менее;
б) за 4 или менее;
в) за 3 или менее таких перегибания?<div align="center"><img src="/storage/problem-media/116962/problem_116962_img_2.gif"></div>
Фигура <i>мамонт</i> бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?
Существуют ли такие 2013 различных натуральных чисел, что сумма каждых 2012 из них не меньше квадрата оставшегося?
На окружности длины 2013 отмечены 2013 точек, делящих её на равные дуги. В каждой отмеченной точке стоит фишка. Назовём <i> расстоянием</i> между двумя точками длину меньшей дуги между ними. При каком наибольшем <i>n</i> можно переставить фишки так, чтобы снова в каждой отмеченной точке было по фишке, а расстояние между любыми двумя фишками, изначально удалёнными не более чем на <i>n</i>, увеличилось?
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества <i>A</i><sub>1</sub>, <i>A</i><sub>2</sub>, <i>A</i><sub>3</sub>, ... так, чтобы при любом натуральном <i>k</i> сумма всех чисел, входящих в подмножество <i>A<sub>k</sub></i>, равнялась <i>k</i> + 2013?
В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки <img align="middle" src="/storage/problem-media/116938/problem_116938_img_2.gif"> на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение <i> неудачным</i>, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.
Можно ли разбить клетчатую доску 12×12 на уголки из трёх соседних клеток так, чтобы каждый горизонтальный и каждый вертикальный ряд клеток доски пересекал одно и то же количество уголков? (Ряд пересекает уголок, если содержит хотя бы одну его клетку.)
Петя расставляет в вершинах куба числа 1 и –1. Андрей вычисляет произведение четырёх чисел, стоящих в вершинах каждой грани куба, и записывает его в центре этой грани. Петя утверждает, что он сможет так расставить числа, что их сумма и сумма чисел, записанных Андреем, будут противоположными. Прав ли Петя?
При каких <i>n</i> можно оклеить в один слой поверхность клетчатого куба <i>n</i>×<i>n</i>×<i>n</i> бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?
При каких <i>n</i> > 3 правильный <i>n</i>-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?
Квадрат разрезан на несколько (больше одного) выпуклых многоугольников с попарно различным числом сторон.
Докажите, что среди них есть треугольник.
Существует ли такие выпуклый четырёхугольник и точка <i>P</i> внутри него, что сумма расстояний от <i>P</i> до вершин больше периметра четырёхугольника?
Изобразите на координатной плоскости множество всех точек, координаты <i>x</i> и <i>у</i> которых удовлетворяют неравенству <img align="absmiddle" src="/storage/problem-media/116892/problem_116892_img_2.gif"> .
В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?
На шахматную доску поставлены 11 коней так, что никакие два не бьют друг друга.
Докажите, что на ту же доску можно поставить ещё одного коня с сохранением этого свойства.
Найдите наибольшее значение выражения <i>x</i>² + <i>y</i>², если |<i>x – y</i>| ≤ 2 и |3<i>x + y</i>| ≤ 6.
В десятичной записи некоторого числа цифры расположены слева направо в порядке убывания. Может ли это число быть кратным числу 111?
Туристическая фирма провела акцию: "Купи путевку в Египет, приведи четырёх друзей, которые также купят путевку, и получи стоимость путевки обратно". За время действия акции 13 покупателей пришли сами, остальных привели друзья. Некоторые из них привели ровно по четыре новых клиента, а остальные 100 не привели никого. Сколько туристов отправились в Страну Пирамид бесплатно?
Даны <i>n</i> + 1 попарно различных натуральных чисел, меньших 2<i>n</i> (<i>n</i> > 1).
Докажите, что среди них найдутся три таких числа, что сумма двух из них равна третьему.
Вася придумал новую шахматную фигуру "супер-слон". Один "супер-слон" (обозначим его <i>A</i>) бьёт другого (обозначим его <i>B</i>), если они стоят на одной диагонали, между ними нет фигур, и следующая по диагонали клетка за "супер-слоном" <i>B</i> свободна. Например, на рисунке фигура <i>a</i> бьёт фигуру <i>b</i>, но не бьёт ни одну из фигур <i>c, d, e, f</i> и <i>g</i>. <div align="center"><img src="/storage/problem-media/116871/problem_116871_img_2.gif"></div>Какое наибольшее количество "супер-слонов" можно поставить на шахматную доску так, чтобы каждый из них бился хотя бы одним другим?
Расставьте в кружках, расположенных в вершинах квадрата и в его центре, пять натуральных чисел так, чтобы каждые два числа, соединенные отрезком, имели общий делитель, больший 1, а любые два числа, не соединенные отрезком, были бы взаимно просты. <div align="center"><img src="/storage/problem-media/116868/problem_116868_img_2.gif"></div>
Десять футбольных команд сыграли каждая с каждой по одному разу. В результате у каждой команды оказалось ровно по <i>х</i> очков.
Каково наибольшее возможное значение <i>х</i>? (Победа – 3 очка, ничья – 1 очко, поражение – 0.)