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

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

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

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

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

Говорящие весы произносят вес, округлив его до целого числа килограммов (по правилам округления: если дробная часть меньше 0,5, то число округляется вниз, а иначе – вверх; например, 3,5 округляется до 4). Вася утверждает, что, взвешиваясь на этих весах с одинаковыми бутылками, он получил такие ответы весов:<div align="center"><img src="/storage/problem-media/116812/problem_116812_img_2.gif"></div> Могло ли такое быть?

На клетчатом листе бумаги было закрашено несколько клеток так, что получившаяся фигура не имела осей симметрии. Ваня закрасил ещё одну клетку. Могло ли у получившейся фигуры оказаться четыре оси симметрии?

Внутри забора, представляющего собой замкнутую несамопересекающуюся ломаную, заперт тигр. На рисунке видна только часть забора (положение тигра показано крестиком). Нарисуйте, как мог бы выглядеть весь забор (забор может идти только по линиям сетки).<div align="center"><img src="/storage/problem-media/116368/problem_116368_img_2.gif"></div>

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

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка <i>A</i> на плане) до своего отеля (точка <i>B</i>). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет. <div align="center"><img align="absmiddle" src="/storage/problem-media/111897/problem_111897_img_2.gif"></div>

В магазине продают DVD-диски – по одному и упаковками двух видов (упаковки разных видов различаются по количеству и стоимости). Вася подсчитал, сколько требуется денег, чтобы купить <i>N</i> дисков (если выгоднее всего купить больше дисков, чем нужно – Вася так и делает): <div align="center"><img src="/storage/problem-media/111639/problem_111639_img_2.gif"></div>Сколько дисков было в упаковках и по какой цене упаковки продавались? Какое количество денег необходимо Васе, чтобы купить не менее 29 дисков?

Число умножили на сумму его цифр и получили 2008. Найдите это число.

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

Решите уравнение<i> cos(cos(cos(cos x)))= sin(sin(sin(sin x))) </i>.

В ящиках лежат камни. За один ход выбирается число <i>k</i>, затем камни в ящиках делятся на группы по <i>k</i> штук и остаток менее, чем из <i>k</i> штук. Оставляют по одному камню из каждой группы и весь остаток. Можно ли за пять ходов добиться, чтобы в ящиках осталось ровно по одному камню, если в каждом из них

  а) не более 460 камней;

  б) не более 461 камня?

От вулканостанции до вершины вулкана Стромболи надо идти 4 часа по дороге, а затем – 4 часа по тропинке. На вершине расположено два кратера. Первый кратер 1 час извергается, потом 17 часов молчит, потом опять 1 час извергается, и т.д. Второй кратер 1 час извергается, 9 часов молчит, 1 час извергается, и т.д. Во время извержения первого кратера опасно идти и по тропинке, и по дороге, а во время извержения второго опасна только тропинка. Ваня увидел, что ровно в 12 часов оба кратера начали извергаться одновременно. Сможет ли он когда-нибудь подняться на вершину вулкана и вернуться назад, не рискуя жизнью?

У квадратного уравнения  <i>x</i>² + <i>px + q</i> = 0  коэффициенты <i>p</i> и <i>q</i> увеличили на единицу. Эту операцию повторили девять раз.

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

У квадратного уравнения  <i>x</i>² + <i>px + q</i> = 0  коэффициенты <i>p</i> и <i>q</i> увеличили на единицу. Эту операцию повторили четыре раза. Приведите пример такого исходного уравнения, что у каждого из пяти полученных уравнений корни были бы целыми числами.

Для постройки типового дома не хватало места. Архитектор изменил проект: убрал два подъезда и добавил три этажа. При этом количество квартир увеличилось. Он обрадовался и решил убрать ещё два подъезда и добавить ещё три этажа.

Могло ли при этом квартир стать даже меньше, чем в типовом проекте? (В каждом подъезде одинаковое число этажей и на всех этажах во всех подъездах одинаковое число квартир.)

На кольцевой дороге расположены четыре бензоколонки:<i>A</i>,<i>B</i>,<i>C</i>и<i>D</i>. Расстояние между<i>A</i>и<i>B</i> — 50 км, между<i>A</i>и<i>C</i> — 40 км, между<i>C</i>и<i>D</i> — 25 км, между<i>D</i>и<i>A</i> — 35 км (все расстояния измеряются вдоль кольцевой дороги в кратчайшую сторону). а) Приведите пример расположения бензоколонок (с указанием расстояний между ними), удовлетворяющий условию задачи.

б) Найдите расстояние между <i>B</i> и <i>C</i> (укажите все возможности).

В Мексике экологи добились принятия закона, по которому каждый автомобиль хотя бы один день в неделю не должен ездить (владелец сообщает полиции номер автомобиля и "выходной" день недели этого автомобиля). В некоторой семье все взрослые желают ездить ежедневно (каждый – по своим делам!). Сколько автомобилей (как минимум) должно быть в семье, если взрослых в ней

  а) 5 человек?  б) 8 человек?

На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать? <img src="/storage/problem-media/103786/problem_103786_img_2.gif">

Гулливер попал в страну лилипутов, имея 7000000 рублей. На все деньги он сразу купил кефир в бутылках по цене 7 рублей за бутылку (пустая бутылка стоила в то время 1 рубль). Выпив весь кефир, он сдал бутылки и на все вырученные деньги сразу купил кефир. При этом он заметил, что и стоимость кефира, и стоимость пустой бутылки выросли в два раза. Затем он снова выпил весь кефир, сдал бутылки, на все вырученные деньги снова купил кефир и т. д. При этом между каждыми двумя посещениями магазина и стоимость кефира, и стоимость пустой бутылки возрастали в два раза. Сколько бутылок кефира выпил Гулливер?

Можно ли в центры 16 клеток шахматной доски 8×8 вбить гвозди так, чтобы никакие три гвоздя не лежали на одной прямой?

Электрик был вызван для ремонта гирлянды из четырёх соединённых последовательно лампочек, одна из которых перегорела. На вывинчивание любой лампочки из гирлянды уходит 10 секунд, на завинчивание -- 10 секунд. Время, которое тратится на другие действия, мало. За какое наименьшее время электрик заведомо может найти перегоревшую лампочку, если у него есть одна запасная лампочка?

Расставьте в клетки квадрата 3×3 различные целые положительные числа, не большие 25, так, чтобы в любой паре соседних по стороне клеток одно число делилось на другое.

Посреди пустого бассейна стоит квадратная платформа 50 × 50 сантиметров, расчерченная на клеточки 10× 10 см. На клетки платформы Лена ставит башенки из кубиков 10× 10× 10 см. Потом Таня включает воду. Если высоты башенок были такие, как в таблице справа, то при уровне воды 5 см был 1 остров, при уровне воды 15 см было два острова (если острова «граничат по углу», то считаются отдельными островами), а при уровне воды 25 см все башенки оказались закрыты водой и стало 0 островов. <figure> <img width="200" src="/storage/problem-media/67173/problem_67173_img_2.png"> <img width="150" src="/storage/problem-media/67173/problem_67173_img_3.png"> </figure> Придумайте, какие башенки из кубиков можно поставить, чтобы количество островов б...

Все таверны в царстве принадлежат трем фирмам. В целях борьбы с монополиями царь Горох издал следующий указ: каждый день, если у некоторой фирмы оказывается более половины всех таверн и число её таверн делится на 5, то у этой фирмы остается только пятая часть её таверн, а остальные закрываются. Могло ли так случиться, что через три дня у всех фирм стало меньше таверн? (Новые таверны в это время открываться не могут.)

Ваня придумывает число из неповторяющихся цифр без нулей – пароль для своего телефона. Пароль работает так: если, не отрывая палец от экрана, последовательно соединить отрезками точки, соответствующие цифрам пароля, телефон разблокируется. При этом телефон не позволяет соединять отрезком две точки, между которыми есть третья: если Ваня соединит, например, 1 и 3, телефон "подумает", что Ваня вводит 1-2-3. Ваня хочет, чтобы при вводе пароля линия движения пальца не пересекала сама себя. А ещё чтобы перестановкой цифр пароля ни в каком порядке, кроме обратного, нельзя было получить другую такую линию. Например, пароль 1263 Ване не нравится, так как линия 6-3-2-1 другая, но тоже не имеет самопересечений. Ваня придумал пароль 723 (см. рис.). Эти три цифры — 2, 3 и 7 — действительно ни...