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

В треугольнике ABC провели медианы BK и CN, пересекающиеся в точке M. Какое наибольшее количество сторон четырёхугольника ANMK может иметь длину 1?

У пирата есть пять мешочков с монетами, по 30 монет в каждом. Он знает, что в одном лежат золотые монеты, в другом – серебряные, в третьем – бронзовые, а в каждом из двух оставшихся поровну золотых, серебряных и бронзовых. Можно одновременно достать любое число монет из любых мешочков и посмотреть, что это за монеты (вынимаются монеты один раз). Какое наименьшее число монет нужно достать, чтобы наверняка узнать содержимое хотя бы одного мешочка?

16 карточек с целыми числами от 1 до 16 разложены лицевой стороной вниз в виде таблицы $4\times4$ так, что карточки, на которых записаны соседние числа, лежат рядом (соприкасаются по стороне). Какое наименьшее число карточек нужно одновременно перевернуть, чтобы наверняка определить местоположение всех чисел (как бы ни были разложены карточки)?

В центре каждой клетки клетчатого прямоугольника $M$ расположена точечная лампочка, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек, и зажечь все лампочки по какую-то одну сторону от этой прямой, если все они погашены. Каждым ходом должна зажигаться хотя бы одна лампочка. Требуется зажечь все лампочки, сделав как можно больше ходов. Какое максимальное число ходов удастся сделать, если

а) $M$ – квадрат $21\times21$;

б) $M$ – прямоугольник $20\times21$?

В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно три фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?

На витрине ювелирного магазина лежат 15 бриллиантов. Рядом с ними стоят таблички с указанием масс, на которых написано 1, 2, ..., 15 карат. У продавца есть чашечные весы и четыре гирьки массами 1, 2, 4 и 8 карат. Покупателю разрешается только один тип взвешиваний: положить один из бриллиантов на одну чашу весов, а гирьки — на другую и убедиться, что масса на соответствующей табличке указана верно. Однако за каждую взятую гирьку нужно заплатить продавцу 100 монет. Если гирька снимается с весов и в следующем взвешивании не участвует, продавец забирает её. Какую наименьшую сумму придётся заплатить, чтобы проверить массы всех бриллиантов?

На доске написаны числа 2, 3, 4, ..., 29, 30. За рубль можно отметить любое число. Если какое-то число уже отмечено, можно бесплатно отмечать его делители и числа, кратные ему. За какое наименьшее число рублей можно отметить все числа на доске?

В какое наименьшее количество цветов можно покрасить натуральные числа так, чтобы любые два числа, отличающиеся на 2 или в два раза, были покрашены в разные цвета?

У каждого из тридцати шестиклассников есть одна ручка, один карандаш и одна линейка. После их участия в олимпиаде оказалось, что 26 учеников потеряли ручку, 23 – линейку и 21 – карандаш. Найдите наименьшее возможное количество шестиклассников, потерявших все три предмета.

На первой горизонтали шахматной доски стоят 8 чёрных ферзей, а на последней – 8 белых ферзей. За какое минимальное число ходов белые ферзи могут обменяться местами с чёрными? Ходят белые и чёрные по очереди, по одному ферзю за ход.

Двенадцать стульев стоят в ряд. Иногда на один из свободных стульев садится человек. При этом ровно один из его соседей (если они были) встаёт и уходит. Какое наибольшее количество человек могут одновременно оказаться сидящими, если вначале все стулья были пустыми?

За круглым столом сидят 2015 человек, каждый из них – либо рыцарь, либо лжец. Рыцари всегда говорят правду, лжецы всегда лгут. Им раздали по одной карточке, на каждой карточке написано по числу; при этом все числа на карточках различны. Посмотрев на карточки соседей, каждый из сидящих за столом сказал: "Мое число больше, чем у каждого из двух моих соседей". После этого <i>k</i> из сидящих сказали: "Мое число меньше, чем у каждого из двух моих соседей". При каком наибольшем <i>k</i> это могло случиться?

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

В сумме  + 1 + 3 + 9 + 27 + 81 + 243 + 729  можно вычеркивать любые слагаемые и изменять некоторые знаки перед оставшимися числами с "+" на "–". Маша хочет таким способом сначала получить выражение, значение которого равно 1, затем, начав сначала, получить выражение, значение которого равно 2, затем (снова начав сначала) получить 3, и так далее. До какого наибольшего целого числа ей удастся это сделать без пропусков?

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

Хозяйка испекла для гостей пирог. К ней может прийти либо 10, либо 11 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну как между 10, так и между 11 гостями?

Какое наименьшее число выстрелов в игре "Морской бой" на доске 7*7 нужно сделать, чтобы наверняка ранить четырехпалубный корабль (четырехпалубный корабль состоит из четырех клеток, расположенных в один ряд)?

Пусть <i>M</i> – конечное множество чисел. Известно, что среди любых трёх его элементов найдутся два, сумма которых принадлежит <i>M</i>.

Какое наибольшее число элементов может быть в <i>M</i>?

В пруд пустили 30 щук, которые постепенно поедают друг друга. Щука считается сытой, если она съела не менее трёх щук (сытых или голодных). Какое наибольшее число щук может насытиться?

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