Олимпиадные задачи по теме «Оценка + пример» для 3-7 класса - сложность 3-4 с решениями

Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?

Победив Кащея, потребовал Иван золота, чтобы выкупить Василису у разбойников. Привёл его Кащей в пещеру и сказал: "В сундуке лежат золотые слитки. Но просто так их унести нельзя: они заколдованы. Переложи себе в суму один или несколько. Потом я переложу из сумы в сундук один или несколько, но обязательно другое число. Так мы будем по очереди перекладывать их: ты в суму, я в сундук, каждый раз новое число. Когда новое перекладывание станет невозможным, сможешь унести свою суму со слитками". Какое наибольшее число слитков может унести Иван, как бы ни действовал Кащей, если в сундуке исходно лежит  а) 13;  б) 14 золотых слитков? Как ему это сделать?

Имеется набор гирь со следующими свойствами:<ol type="a"> <li>В нем есть 5 гирь, попарно различных по весу.

</li><li>Для любых двух гирь найдутся две другие гири того же суммарного веса. </li></ol>Какое наименьшее число гирь может быть в этом наборе?

Среди 2000 внешне неразличимых шариков половина – алюминиевые массой 10 г, а остальные – дюралевые массой 9,9 г. Требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них – одинаково. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?

В классе 16 учеников. Каждый месяц учитель делит класс на две группы.

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

На совместной конференции партий лжецов и правдолюбов в президиум было избрано 32 человека, которых рассадили в четыре ряда по 8 человек. В перерыве каждый член президиума заявил, что среди его соседей есть представители обеих партий. Известно, что лжецы всегда лгут, а правдолюбы всегда говорят правду. При каком наименьшем числе лжецов в президиуме возможна описанная ситуация? (Два члена президиума являются соседями, если один из них сидит слева, справа, спереди или сзади от другого.)

На доске написано число 0. Два игрока по очереди приписывают справа к выражению на доске: первый – знак + или<i> - </i>, второй – одно из натуральных чисел от 1 до 1993. Игроки делают по 1993 хода, причем второй записывает каждое из чисел от 1 до 1993 ровно по одному разу. В конце игры второй игрок получает выигрыш, равный модулю алгебраической суммы, написанной на доске. Какой наибольший выигрыш он может себе гарантировать?

Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за<i>n</i>взвешиваний?

В компанию из <i>n</i> человек пришёл журналист. Ему известно, что в этой компании есть человек <i>Z</i>, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"

  а) Может ли журналист установить, кто из компании есть <i>Z</i>, задав менее <i>n</i> вопросов?

  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти <i>Z</i>, и докажите, что меньшим числом вопросов обойтись нельзя.

(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?

Каждая клетка квадрата $100\times 100$ покрашена либо в белый, либо в чёрный цвет. Оказалось, что у каждой белой клетки ровно две соседних с ней по стороне клетки покрашены в белый цвет, а у каждой чёрной клетки ровно две соседних с ней по стороне клетки покрашены в чёрный цвет. Найдите максимальное возможное количество чёрных клеток.

В лесном пункте обмена можно обменять &bullet; апельсин — на две груши, &bullet; яблоко и грушу — на апельсин, &bullet; апельсин и грушу — на яблоко. По случаю праздника в пункте устроили акцию: за каждый обмен в подарок выдают коллекционный фантик. У лисы есть 30 яблок, 30 груш и 30 апельсинов. Какое максимальное количество фантиков она может получить?

Казино предлагает игру по таким правилам. Игрок ставит любое целое число долларов (но не больше, чем у него в этот момент есть) либо на орла, либо на решку. Затем подбрасывается монета. Если игрок угадал, как она упадёт, он получает назад свою ставку и столько же денег впридачу. Если не угадал — его ставку забирает казино. Если игроку не повезёт четыре раза подряд, казино присуждает ему в следующей игре утешительную победу вне зависимости от того, как упадёт монета. Джо пришёл в казино со 100 долларами. Он обязался сделать ровно пять ставок и ни разу не ставить больше 17 долларов. Какую наибольшую сумму денег он сможет гарантированно унести из казино после такой игры?

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

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

Шахматная фигура может сдвигаться на 8 или 9 клеток по горизонтали или вертикали. Запрещается ходить на одну и ту же клетку дважды.

Какое наибольшее количество клеток может обойти эта фигура на доске 15×15? (Начать обход разрешается с любой клетки.)

На полоске 1×<i>N</i> на 25 левых клетках стоят 25 шашек. Шашка может ходить на соседнюю справа свободную клетку или перепрыгивать через соседнюю справа шашку на следующую за ней клетку (если эта клетка свободна), движение влево не разрешается. При каком наименьшем <i>N</i> все шашки можно поставить без пробелов в обратном порядке?

Сеть автобусных маршрутов в пригороде Амстердама устроена так, что:

  а) на каждом маршруте есть ровно три остановки;

  б) каждые два маршрута либо вовсе не имеют общих остановок, либо имеют только одну общую остановку.

Какое наибольшее количество маршрутов может быть в этом пригороде, если в нём всего 9 остановок?

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о...

В колоде 16 карт, пронумерованных сверху вниз. Разрешается снять часть колоды сверху, после чего снятую и оставшуюся части колоды, не переворачивая "врезать" друг в друга. Может ли случиться, что после нескольких таких операций карты окажутся пронумерованными снизу вверх? Если да, то за какое наименьшее число операций это может произойти?