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

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?

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

После обеда на <i>прозрачной</i> квадратной скатерти остались тёмные пятна общей площади <i>S</i>. Оказалось, что если сложить скатерть пополам вдоль любой из двух линий, соединяющих середины противоположных её сторон, или же вдоль одной из двух её диагоналей, то общая видимая площадь пятен будет равна <i>S</i>₁. Если же сложить скатерть пополам вдоль другой её диагонали, то общая видимая площадь пятен останется равна <i>S</i>. Какое наименьшее значение может принимать величина  <i>S</i>₁ : <i>S</i>?

В некоторых клетках доски 10<i>× </i>10поставили<i> k </i> ладей, и затем отметили все клетки, которые бьет хотя бы одна ладья (считается, что ладья бьет клетку, на которой стоит). При каком наибольшем <i> k </i>может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?

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

Пете и Васе подарили одинаковые наборы из <i>N</i> гирь, в которых массы любых двух гирь различаются не более, чем в 1,25 раз. Пете удалось разделить все гири своего набора на 10 равных по массе групп, а Васе удалось разделить все гири своего набора на 11 равных по массе групп. Найдите наименьшее возможное значение <i>N</i>.

На острове живут100рыцарей и100лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес либо фразу "Все мои друзья – рыцари", либо фразу "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно100человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой – лжец.

При каком наименьшем $n$ для любого набора $A$ из $2007$ множеств найдется такой набор $B$ из $n$ множеств, что каждое множество набора $A$ является пересечением двух различных множеств набора $B$?

На столе стоят 2004 коробочки, в каждой из которых лежит по одному шарику. Известно, что некоторые из шариков – белые, и их количество четно. Разрешается указать на любые две коробочки и спросить, есть ли в них хотя бы один белый шарик. За какое наименьшее количество вопросов можно гарантированно определить какую-нибудь коробочку, в которой лежит белый шарик?

На берегу круглого острова Гдетотам расположено 20 деревень, в каждой живёт по 20 борцов. Был проведён турнир, в котором каждый борец встретился со всеми борцами из всех других деревень. Деревня <i>А</i> считается сильнее деревни <i>Б</i>, если хотя бы <i>k</i> поединков между борцами из этих деревень заканчивается победой борца из деревни <i>А</i>. Выяснилось, что каждая деревня сильнее следующей за ней по часовой стрелке. Какое наибольшее значение может иметь <i>k</i>? (У всех борцов разная сила, и в поединке всегда побеждает сильнейший.)

а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться? б) Тот же вопрос для решётки 7×7 (всего 64 узла).

Фигура Ф представляет собой пересечение <i>n</i> кругов  (<i>n</i> ≥ 2,  радиусы не обязательно одинаковы). Какое максимальное число криволинейных "сторон" может иметь фигура Ф?  (Криволинейная сторона – это участок границы Ф, принадлежащий одной из окружностей и ограниченный точками пересечения с другими окружностями.)

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

На листе бумаги отмечены точки<i>A</i>,<i>B</i>,<i>C</i>,<i>D</i>. Распознающее устройство может абсолютно точно выполнять два типа операций: а) измерять в сантиметрах расстояние между двумя заданными точками; б) сравнивать два заданных числа. Какое наименьшее число операций нужно выполнить этому устройству, чтобы наверняка определить, является ли четырёхугольник<i>ABCD</i>квадратом?

Имеется 11 мешков с монетами и весы с двумя чашками и стрелкой, которые показывают, на какой чашке груз тяжелее и на сколько именно. Известно, что в одном мешке все монеты фальшивые, а в остальных – все монеты настоящие. Все настоящие монеты имеют одинаковый вес, а все фальшивые – также одинаковый, но другой вес. За какое наименьшее число взвешиваний можно определить, в каком мешке лежат фальшивые монеты?

По кругу стоит 99 тарелок, на них лежат булочки (на тарелке может быть любое число булочек или вовсе их не быть). Известно, что на любых 20 подряд идущих тарелках лежит суммарно хотя бы $k$ булочек. При этом ни одну булочку ни с одной тарелки нельзя убрать так, чтобы это условие не нарушилось. Какое наибольшее суммарное число булочек может лежать на тарелках?

Пусть $A$ — набор из $n>1$ различных натуральных чисел. Для каждой пары чисел $a,b\in A$, где $a < b$, подсчитаем, сколько чисел в $A$ являются делителями числа $b-a$. Какое наибольшее значение может принимать сумма полученных $\frac{n(n-1)}2$ чисел?

В стране, валюта которой — тугрики, ходят только купюры двух целочисленных достоинств. И покупатель, и продавец имеют достаточно много и тех, и других купюр, но при каждом платеже могут использовать вместе не более $k$ купюр (включая сдачу). Известно, что так можно сделать платёж на любую целую сумму от 1 до $n$ тугриков. Каково наибольшее возможное $n$ (в зависимости от $k$)?

В квадрате $2025 \times 2025$ отмечено несколько клеток. За один ход Кирилл может узнать количество отмеченных клеток в любом клетчатом квадрате со стороной меньше $2025$ внутри исходного квадрата. Какого наименьшего количества ходов точно хватит, чтобы узнать количество отмеченных клеток во всём квадрате?

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

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку<i>хорошей</i>, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку $C$<i>хорошей</i>, если в какой-то из клеток, соседних с $C$ по стороне, стоит число на 1 больше, чем в $C$, а в какой-то другой из клеток, соседних с $C$ по стороне, стоит число на 3 больше, чем в $C$. Каково наибольшее возможное количество хороших клеток?

Есть $N$ удавов, их пасти имеют размеры 1 см, 2 см, ..., $N$ см. Каждый удав может заглотить яблоко любого диаметра (в см), не превосходящего размер его пасти. Но по внешнему виду нельзя определить, какая у кого пасть. Вечером смотритель может выдать каждому удаву сколько хочет яблок каких хочет размеров, и за ночь удав заглотит все те из них, что влезают ему в пасть. Какое минимальное количество яблок суммарно смотритель должен вечером выдать удавам, чтобы утром по результату он гарантированно определил размер пасти каждого удава?

Для какого наибольшего $N$ существует $N$-значное число со свойством: в его десятичной записи среди любых нескольких подряд идущих цифр какая-то цифра встречается ровно один раз?

Назовём двуклетчатую карточку $2\times 1$<i>правильной</i>, если в ней записаны два натуральных числа, причём число в верхней клетке меньше числа в нижней клетке. За ход разрешается изменить оба числа на карточке: либо прибавить к каждому одно и то же целое число (возможно, отрицательное), либо умножить каждое на одно и то же натуральное число, либо разделить каждое на одно и то же натуральное число; при этом карточка должна остаться правильной. За какое наименьшее количество таких ходов из любой правильной карточки можно получить любую другую правильную карточку?