Олимпиадные задачи по теме «Методы» для 11 класса - сложность 2-5 с решениями

Куб с ребром <i>n</i> составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких <i>n</i> это возможно?

Мишень "бегущий кабан" находится в одном из<i> n </i>окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?

Все стороны и диагонали правильного 12-угольника раскрашиваются в 12 цветов (каждый отрезок – одним цветом).

Существует ли такая раскраска, что для любых трёх цветов найдутся три вершины, попарно соединенные между собой отрезками этих цветов?

Участникам тестовой олимпиады было предложено <i>n</i> вопросов. Жюри определяет сложность каждого из вопросов: целое положительное количество баллов, получаемых участниками за правильный ответ на вопрос. За неправильный ответ начисляется 0 баллов, все набранные участником баллы суммируются. Когда все участники сдали листки со своими ответами, оказалось, что жюри так может определить сложность вопросов, чтобы места между участниками распределились любым наперед заданным образом. При каком наибольшем числе участников это могло быть?

В квадрате<i> n</i>×<i>n </i>клеток бесконечной шахматной доски расположены<i> n² </i>фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через[<i><img src="/storage/problem-media/109694/problem_109694_img_2.gif"></i>]ходов.

В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?

Дан правильный 2<i>n</i>-угольник.

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

В турнире по теннису <i>n</i> участников хотят провести парные (двое на двое) матчи так, чтобы каждый из участников имел своим противником каждого из остальных ровно в одном матче. При каких <i>n</i> возможен такой турнир?

В круговом шахматном турнире каждый участник сыграл с каждым из остальных один раз. Назовём партию <i>неправильной</i>, если выигравший её шахматист в итоге набрал очков меньше чем проигравший. (Победа даёт 1 очко, ничья – ½, поражение – 0.) Могут ли неправильные партии составлять

  а) более 75% от общего количества партий в турнире;

  б) более 70%?

В каждой клетке таблицы размером 4×4 стоит знак "+" или "–". Разрешено одновременно менять знаки на противоположные в любой клетке и во всех клетках, имеющих с ней общую сторону. Сколько разных таблиц можно получить, многократно применяя такие операции?

Найдите максимальное число <i>N</i>, для которого существуют такие <i>N</i> последовательных натуральных чисел, что сумма цифр первого числа делится на 1, сумма цифр второго числа – на 2, сумма цифр третьего числа – на 3, ..., сумма цифр <i>N</i>-го числа – на <i>N</i>.

Существует ли такое шестизначное число <i>A</i>, что среди чисел  <i>A</i>, 2<i>A</i>, ..., 500000<i>A</i>  нет ни одного числа, оканчивающегося шестью одинаковыми цифрами?

Каждая грань выпуклого многогранника – многоугольник с чётным числом сторон.

Обязательно ли его рёбра можно раскрасить в два цвета так, чтобы у каждой грани было поровну рёбер разных цветов?

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

Есть лист жести размером 6×6. Разрешается надрезать его, но так, чтобы он не распадался на части, и сгибать.

Как сделать куб с ребром 2, разделённый перегородками на единичные кубики?