Олимпиадные задачи из источника «Математический праздник» для 9 класса - сложность 3 с решениями
Математический праздник
НазадЛегко разместить комплект кораблей для игры в "Морской бой" на доске 10× 10 (см. рис.). А на какой наименьшей квадратной доске можно разместить этот комплект? (Напомним, что согласно правилам корабли не должны соприкасаться даже углами.)
<center><i> <img align="absmiddle" src="/storage/problem-media/115384/problem_115384_img_2.gif"> </i></center>
Скупой рыцарь хранит золотые монеты в 77 сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну по этим двум сундукам. Потом он заметил, что если открыть любые 3, или любые 4, ..., или любые 76 сундуков, то тоже можно так переложить лежащие в них монеты, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга не успел проверить, можно ли разложить все монеты поровну по всем 77 сундукам. Можно ли, не заглядывая в сундуки, дать точный ответ на этот вопрос?
а) Скупой рыцарь хранит золотые монеты в шести сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну в эти два сундука. Еще он заметил, что если открыть любые 3, 4 или 5 сундуков, то тоже можно переложить лежащие в них монеты таким образом, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга так и не узнал, можно ли разложить все монеты поровну по всем шести сундукам. Можно ли, не заглядывая в заветные сундуки, дать точный ответ на этот вопрос?
б) А если сундуков было восемь, а Скупой рыцарь мог разложить поровну монеты, лежащие в любых 2, 3, 4, 5, 6 или 7 сундуках?
Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка <i>A</i> на плане) до своего отеля (точка <i>B</i>). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет. <div align="center"><img align="absmiddle" src="/storage/problem-media/111897/problem_111897_img_2.gif"></div>
Буратино ходит по улицам города, на одном из перекрёстков которого зарыт клад. На каждом перекрёстке ему по радио сообщают, приблизился он к кладу или удалился (по сравнению с предыдущим перекрёстком). Радио либо всегда говорит правду, либо всегда лжёт (но Буратино не знает, лжёт оно или нет). Сможет ли Буратино точно узнать, где закопан клад, если план города имеет вид: а)<img src="/storage/problem-media/109432/problem_109432_img_2.gif">, б)<img src="/storage/problem-media/109432/problem_109432_img_3.gif">? (Перекрёстки отмечены точками.)
Кощей Бессмертный похитил у царя трёх дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит: "Завтра поутру увидишь пять заколдованных девушек. Три из них – царёвы дочери, а ещё две – мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у неё спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если ещё и догадаешься, которая царевна старшая, которая средняя, а которая младшая, то и их...
Квадрат разбили на 100 прямоугольников девятью вертикальными и девятью горизонтальными прямыми (параллельными его сторонам). Среди этих прямоугольников оказалось ровно 9 квадратов. Докажите, что два из этих квадратов имеют одинаковый размер.
На острове Невезения с населением 96 человек правительство решило провести пять реформ. Каждой реформой недовольна ровно половина всех граждан. Гражданин выходит на митинг, если он недоволен более чем половиной всех реформ. Какое максимальное число людей правительство может ожидать на митинге?
У Васи есть трафареты и цветные карандаши. Вася каждым ходом может приложить трафарет к бумаге и закрасить выбранным цветом всю видимую через трафарет область. Например, используя трафарет с двумя отверстиями, как на рисунке слева, Вася может раскрасить фигурку в центре за 3 хода в 3 цвета. Придумайте для Васи такой трафарет с двумя отверстиями, пользуясь которым он сможет за 5 ходов раскрасить фигуру в форме яблока (на рисунке справа) в 5 цветов так, чтобы каждая треугольная клетка была покрашена ровно одним цветом. Трафарет можно поворачивать и переворачивать. <img src="/storage/problem-media/67393/problem_67393_img_2.png">
В лесном пункте обмена можно обменять • апельсин — на две груши, • яблоко и грушу — на апельсин, • апельсин и грушу — на яблоко. По случаю праздника в пункте устроили акцию: за каждый обмен в подарок выдают коллекционный фантик. У лисы есть 30 яблок, 30 груш и 30 апельсинов. Какое максимальное количество фантиков она может получить?
У Пети было 18 одинаковых по внешнему виду монет – две по 1 г, две по 2 г, две по 3 г, ..., две по 9 г. Он разложил их на подносе по кругу, как показано на рисунке. Потом поднос как-то повернули, и теперь непонятно, где какая монета. Как за два взвешивания на чашечных весах без гирь это определить?<img src="/storage/problem-media/67387/problem_67387_img_2.png">
Разрежьте первый параллелограмм на три части и сложите из них второй.<img src="/storage/problem-media/67287/problem_67287_img_2.png">
Можно ли данную фигуру («верблюда») разбить
а) по линиям сетки;
б) не обязательно по линиям сетки
на 3 части, из которых можно сложить квадрат? <img align="center" src="/storage/problem-media/66528/problem_66528_img_2.png">
Робин Гуд взял в плен семерых богачей и потребовал выкуп. Слуга каждого богача принёс кошелёк с золотом, и все они выстроились в очередь перед шатром, чтобы отдать выкуп. Каждый заходящий в шатер слуга кладёт принесённый им кошелёк на стол в центре шатра и, если такого или большего по тяжести кошелька ранее никто не приносил, богача отпускают вместе со слугой. Иначе слуге велят принести ещё один кошелёк, который был бы тяжелее всех, лежащих в этот момент на столе. Сходив за очередным кошельком, слуга становится в конец очереди. Походы за кошельками занимают у всех одинаковое время, поэтому очерёдность захода в шатёр не сбивается. Когда Робин Гуд отпустил всех пленников, у него на столе оказалось: а) 28; б) 27 кошельков. Каким по счёту стоял в исходной очереди слуга богача, которого отпусти...
Фигурки из четырёх клеток называются тет- рамино. Они бывают пяти видов (см. рис.). Существует ли такая фигура, что при любом выборе вида тетрамино эту фигуру можно составить, используя тетраминошки только выбранного вида? (Переворачивать тетраминошки можно.) <div align="center"><img align="middle" src="/storage/problem-media/66384/problem_66384_img_2.png"></div>