В классе учатся 29 школьников: несколько отличников и несколько хулиганов. Отличники всегда говорят правду, а хулиганы всегда врут. Все ученики этого класса сели за круглый стол.
- Несколько учеников сказали: «Рядом со мной ровно один хулиган».
- Все остальные ученики сказали: «Рядом со мной ровно два хулигана».
Ответ:
Решение:
В течение первого полугодия лентяй Паша заставлял себя решать задачи по математике. Каждый день он решал не более 10 задач, а если в какой-нибудь день он решал больше 7 задач, то следующие два дня он решал не более 5 задач в день. Какое наибольшее количество задач Паша мог решить за 7 подряд идущих дней?
Ответ:
Решение:
В классе учатся 20 человек. Размышляя, каким девочкам отправить валентинку на 14 февраля, каждый мальчик составил список из всех симпатичных ему девочек-одноклассниц (возможно, пустой). Известно, что не существует трёх мальчиков, у которых списки совпадают по количеству девочек. Какое наименьшее количество девочек может быть в классе?
Ответ:
Решение:
В выборах на должность президента класса соревновались Петя и Вася. В течение трёх часов 27 учеников класса голосовали за одного из двух кандидатов. За первые два часа за Петю было отдано на 9 голосов больше, чем за Васю. А за последние два часа за Васю было отдано на 9 голосов больше, чем за Петю. В итоге Петя победил. С преимуществом в какое наибольшее количество голосов он мог победить?
Ответ:
Решение:
Нарисуйте ряд из 11 кружочков, каждый из которых либо красный, либо синий, либо зелёный. Причём из любых трёх идущих подряд кружочков должен быть хотя бы один красный, из любых четырёх идущих подряд кружочков должен быть хотя бы один синий, а зелёных должно быть больше половины. Сколько красных кружочков у Вас получилось?
Ответ:
Решение:
В роще растут деревья четырёх видов: берёзы, ели, сосны и осины. Всего 100 деревьев. Известно, что среди любых 85 деревьев найдутся деревья всех четырёх видов. Среди какого наименьшего количества любых деревьев в этой роще обязательно найдутся деревья хотя бы трёх видов?
Ответ:
Решение:
Вдоль дороги в один ряд стоят 25 столбов. Иногда на один из столбов садится чиж, и сразу же с одного из соседних столбов взлетает чиж (если на соседних столбах в этот момент хоть кто-нибудь сидел). Также на каждом столбе не может сидеть более одного чижа.
Первоначально на столбах нет птиц. Какое наибольшее количество чижей могут одновременно находиться на столбах?
Первоначально на столбах нет птиц. Какое наибольшее количество чижей могут одновременно находиться на столбах?
Ответ:
Решение:
На какое наименьшее число клетчатых прямоугольников можно разрезать фигуру на рисунке ниже? (Каждый прямоугольник должен состоять из одной или нескольких клеток фигуры.)
Ответ:
Решение:
Каждый день, с понедельника по пятницу, ходил старик к синему морю и закидывал в море невод. При этом каждый день в невод попадалось не больше рыбы, чем в предыдущий. Всего за пять дней старик поймал ровно 100 рыбок. Какое наименьшее суммарное количество рыбок он мог поймать за три дня — понедельник, среду и пятницу?
Ответ:
Решение:
В магазине продаётся 20 товаров, стоимости которых — различные натуральные числа от 1 до 20 рублей. Магазин решил устроить акцию: при покупке любых 5 товаров один из них выдаётся в подарок, причём покупатель сам выбирает, какой товар получит бесплатно. Влад хочет купить все 20 товаров в этом магазине, заплатив как можно меньше. Сколько рублей ему понадобится? (Каждый из 20 товаров продаётся в 1 экземпляре.)
Ответ:
Решение:
В 4«А» классе у каждого ребёнка есть не менее 11 одноклассников и не менее 13 одноклассниц. Какое наименьшее количество детей может учиться в этом классе?
Ответ:
Решение:
На столе лежат 30 монет: 23 десятирублёвых и 7 пятирублёвых, причём 20 из этих монет лежат вверх орлом, а остальные 10 — решкой. При каком наименьшем $k$ среди произвольно выбранных $k$ монет обязательно найдётся десятирублёвая монета, лежащая орлом вверх?
Ответ:
Решение:
В кабинете министров Анчурии 100 министров. Среди них есть жулики и честные министры. Известно, что из любых десяти министров, по крайней мере, один министр — жулик. Какое наименьшее число министров-жуликов может быть в кабинете?
Ответ:
Решение:
На конкурсе проектов участвовало 10 команд. Жюри, в состав которого входили председатель и еще 7 человек, оценивали эти проекты и присуждали им места с 1 по 10 по своему усмотрению каждый по следующему принципу. Сначала проекту присуждал место председатель, а затем каждый из членов жюри мог присудить такое место этому проекту в своем списке, которое отличается от мест других членов и председателя не более, чем на три. Победителем признается проект, у которого наименьшая сумма мест, поставленная каждым из восьми членов жюри, включая председателя. Если наименьшая сумма мест у двух или более участников, то победитель определяется особым порядком. Известно, что победитель набрал наибольшую из возможных сумм, а особый порядок присуждения первого места не понадобился. Какая сумма мест была у победителя?
Ответ:
Решение:
На каждой из 99 карточек написано действительное число. Все 99 чисел различны, а их общая сумма иррациональна. Стопка из 99 карточек называется неудачной, если для каждого натурального $k$ от 1 до 99 сумма чисел на верхних $k$ карточках иррациональна. Петя вычислил, сколькими способами можно сложить исходные карточки в неудачную стопку. Какое наименьшее значение он мог получить?
Ответ:
Решение:
На каждой из $99$ карточек написано действительное число. Все $99$ чисел различны, а их общая сумма иррациональна. Стопка из $99$ карточек называется неудачной, если для каждого натурального $k$ от $1$ до $99$ сумма чисел на $k$ верхних карточках иррациональна. Петя вычислил, сколькими способами можно сложить исходные карточки в неудачную стопку. Какое наименьшее значение он мог получить?
Ответ:
Решение:
На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?
Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)
Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)
Ответ:
Решение:
Есть 100 кучек по 400 камней в каждой. За ход Петя выбирает две кучки, удаляет из них по одному камню и получает за это столько очков, каков теперь модуль разности числа камней в этих двух кучках. Петя должен удалить все камни. Какое наибольшее суммарное количество очков он может при этом получить?
Ответ:
Решение:
В однокруговом хоккейном турнире принимало участие $2016$ команд. По регламенту турнира за победу даётся $3$ очка, за поражение $0$ очков, а в случае ничьей назначается дополнительное время, победитель которого получает $2$ очка, а проигравший — $1$ очко. По окончании турнира Остапу Бендеру сообщили количество очков, набранных каждой командой, на основании чего он сделал вывод, что не менее $N$ матчей закончились дополнительным временем. Найдите наибольшее возможное значение $N$.
Ответ:
Решение:
На поверхности сферической планеты расположены четыре материка, отделённые друг от друга океаном. Назовем точку океана особой, если для неё найдутся не менее трёх ближайших (находящихся от нее на равных расстояниях) точек суши, причём все на разных материках. Какое наибольшее число особых точек может быть на этой планете?
Ответ:
Решение: