Олимпиадные задачи по теме «Методы» для 3-10 класса

В квадрате закрашена часть клеток, как показано на рисунке. Разрешается перегнуть квадрат по любой линии сетки, а затем разогнуть обратно. Клетки, которые при перегибании совмещаются с закрашенными, тоже закрашиваются. Можно ли закрасить весь квадрат:

  а) за 5 или менее;

  б) за 4 или менее;

  в) за 3 или менее таких перегибания?<div align="center"><img src="/storage/problem-media/116962/problem_116962_img_2.gif"></div>

Клетки доски размером 5×5 раскрашены в шахматном порядке (угловые клетки – чёрные). По чёрным клеткам этой доски двигается фигура – мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?

На доске написаны три натуральных числа, не превосходящих 40. За один ход можно увеличить любое из написанных чисел на число процентов, равное одному из двух оставшихся чисел, если в результате получится целое число. Существуют ли такие исходные числа, что за несколько ходов одно из чисел на доске можно сделать больше 2011?

В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет. <div align="center"><img src="/storage/problem-media/115497/problem_115497_img_2.gif"> </div>

Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем

  а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);

  б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)? (Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)

Можно ли расставить охрану вокруг точечного объекта так, чтобы ни к объекту, ни к часовым нельзя было незаметно подкрасться? (Каждый часовой стоит неподвижно и видит на 100 м строго вперёд.)

Натуральное число <i>n</i> разрешается заменить на число <i>ab</i>, если  <i>a + b = n</i>  и числа <i>a</i> и <i>b</i> натуральные.

Можно ли с помощью таких замен получить из числа 22 число 2001?

Дана таблица <i>n</i>×<i>n</i>, в каждой её клетке записано число, причём все числа различны. В каждой строке отметили наименьшее число, и все отмеченные числа оказались в разных столбцах. Затем в каждом столбце отметили наименьшее число, и все отмеченные числа оказались в разных строках. Докажите, что оба раза отметили одни и те же числа. <h3>Решение</h3>Наименьшее число во всей таблице, очевидно, было отмечено оба раза. По условию ни одно из чисел, стоящих с ним в одной строке (одном столбце), не было отмечено ни разу. Поэтому оба раза было также отмечено наименьшее число в таблице, полученной из данной вычеркиванием этих строки и столбца. И так далее. <h3>Замечания</h3> 3 балла <h3>Источники и прецеденты использования</h3> &lt...

В параллели 7-х классов 100 учеников, некоторые из которых дружат друг с другом. 1 сентября они организовали несколько клубов, каждый из которых основали три ученика (у каждого клуба свои). Дальше каждый день в каждый клуб вступали те ученики, кто дружил хотя бы с тремя членами клуба. К 19 февраля в клубе «Гепарды» состояли все ученики параллели. Могло ли получиться так, что в клубе «Черепахи» в этот же день состояло ровно 50 учеников?

Семь городов соединены по кругу семью односторонними авиарейсами (см. рисунок). Назначьте (нарисуйте стрелочками) ещё несколько односторонних рейсов так, чтобы от любого города до любого другого можно было бы добраться, сделав не более двух пересадок. Постарайтесь сделать число дополнительных рейсов как можно меньше.<img align="center" src="/storage/problem-media/66510/problem_66510_img_2.png">

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

Вася нарисовал карандашом разбиение клетчатого прямоугольника на прямоугольники размером 3×1 (тримино), закрасил ручкой центральную клетку каждого из получившихся прямоугольников, после чего стер карандашные линии. Всегда ли можно восстановить исходное разбиение?

Витя хочет найти такое выражение, состоящее из единиц, скобок, знаков "+" и "×" что

  - его значение равно 10;

  - если в этом выражении заменить все знаки "+" на знаки "×", а знаки "×" на знаки "+", всё равно получится 10.

Приведите пример такого выражения.

Незнайка хвастается, что написал в ряд несколько единиц, поставил между каждыми соседними единицами знак "+" или "&times", расставил скобки и получил выражение, значение которого равно 2014; более того, если в этом выражении заменить одновременно все знаки "+" на знаки "&times", а знаки "&times" на знаки "+", все равно получится 2014. Может ли он быть прав?