Олимпиадные задачи по теме «Методы» для 4-11 класса - сложность 2-3 с решениями
Методы
Все категорииВ квадрате закрашена часть клеток, как показано на рисунке. Разрешается перегнуть квадрат по любой линии сетки, а затем разогнуть обратно. Клетки, которые при перегибании совмещаются с закрашенными, тоже закрашиваются. Можно ли закрасить весь квадрат:
а) за 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>
Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка <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 дисков?
а) В городе Мехико для ограничения транспортного потока для каждой частной автомашины устанавливаются два дня недели, в которые она не может выезжать на улицы города. Семье требуется каждый день иметь в распоряжении не менее десяти машин. Каким наименьшим количеством машин может обойтись семья, если её члены могут сами выбирать запрещенные дни для своих автомобилей? б) В Мехико для каждой частной автомашины устанавливается один день в неделю, в который она не может выезжать на улицы города. Состоятельная семья из десяти человек подкупила полицию, и для каждой машины они называют два дня, один из которых полиция выбирает в качестве невыездного дня. Какое наименьшее количество машин нужно купить семье, чтобы каждый день каждый член семьи мог самостоятельно ездить, если утверждение невыездных...
От вулканостанции до вершины вулкана Стромболи надо идти 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> увеличили на единицу. Эту операцию повторили четыре раза. Приведите пример такого исходного уравнения, что у каждого из пяти полученных уравнений корни были бы целыми числами.
В Мексике экологи добились принятия закона, по которому каждый автомобиль хотя бы один день в неделю не должен ездить (владелец сообщает полиции номер автомобиля и "выходной" день недели этого автомобиля). В некоторой семье все взрослые желают ездить ежедневно (каждый – по своим делам!). Сколько автомобилей (как минимум) должно быть в семье, если взрослых в ней
а) 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 — действительно ни...
На доске написаны числа 2, 3, 4, ..., 29, 30. За рубль можно отметить любое число. Если какое-то число уже отмечено, можно бесплатно отмечать его делители и числа, кратные ему. За какое наименьшее число рублей можно отметить все числа на доске?
Все клетки верхнего ряда квадрата 14× 14 заполнены водой, а в одной клетке лежит мешок с песком (см. рис.). За один ход Вася может положить мешки с песком в любые 3 не занятые водой клетки, после чего вода заполняет каждую из тех клеток, которые граничат с водой (по стороне), если в этой клетке нет мешка с песком. Ходы продолжаются, пока вода может заполнять новые клетки. Как действовать Васе, чтобы в итоге вода заполнила как можно меньше клеток?<div align="center"><img align="middle" src="/storage/problem-media/66382/problem_66382_img_2.png"></div>
На конкурсе "А ну-ка, чудища!" стоят в ряд 15 драконов. У соседей число голов отличается на 1. Если у дракона больше голов, чем у обоих его соседей, его считают хитрым, если меньше, чем у обоих соседей, – сильным, остальных (в том числе стоящих с краю) считают обычными. В ряду есть ровно четыре хитрых дракона – с 4, 6, 7 и 7 головами и ровно три сильных – с 3, 3 и 6 головами. У первого и последнего драконов голов поровну.
а) Приведите пример того, как такое могло быть.
б) Докажите, что число голов у первого дракона во всех примерах одно и то же.
Имеется набор из двух карточек: <img align="absmiddle" src="/storage/problem-media/65109/problem_65109_img_2.gif"> и <img align="absmiddle" src="/storage/problem-media/65109/problem_65109_img_3.gif">. За одну операцию разрешается составить выражение, использующее числа на карточках, арифметические действия, скобки. Если его значение – целое неотрицательное число, то его выдают на новой карточке. (Например, имея карточки <img align="absmiddle" src="/storage/problem-media/65109/problem_65109_img_4.gif">, <img align="absmiddle" src="/storage/problem-media/65109/problem_65109_img_5.gif"> и <img align="absmiddle" src="/storage/problem-media/65109/problem_65109_img_6.gif"...