В соревновании по настольному теннису участвовало ровно 50 ребят, среди которых половина рыцари, всегда говорящие правду, и половина — лжецы, которые всегда лгут. По правилам турнира проигравший выбывал. В результате после нескольких игр ровно половина ребят выбыла. После этих событий каждый из оставшихся участников заявил, что выиграл ровно у одного рыцаря. Какое наибольшее количество рыцарей могло остаться участниками турнира?
Ответ:
Решение:
В компанию «Рожки и Лапки» устроилось некоторое количество тружеников и 310 лентяев. Каждый день на работу приходило по 50 человек, причём в конце рабочего дня 25 из них говорили: «Сегодня на работу пришло ровно 20 лентяев». Известно, что труженики всегда говорили правду, а лентяи всегда лгали. Через $n$ дней оказалось, что каждый из лентяев сходил на работу ровно 1 раз.
1. Найдите наибольшее возможное значение $n$.
2. Найдите наименьшее возможное значение $n$.
1. Найдите наибольшее возможное значение $n$.
2. Найдите наименьшее возможное значение $n$.
Ответ:
Решение:
В левой верхней клетке прямоугольной клетчатой поляны $10\times 12$ сидят 7 жуков. За один ход один из жуков переползает на одну клетку вправо или на одну клетку вниз. Через несколько ходов все жуки собрались в правой нижней клетке. Каким может быть наименьшее количество клеток, не посещенных ни одним жуком?
Ответ:
Решение:
Каждое из чисел от 1 до 3491 покрашено в один из $k$ цветов (каждый цвет встречается). Оказалось, что для каждого цвета количество чисел этого цвета равно наименьшему числу этого цвета. При каком наибольшем $k$ это возможно?
Ответ:
Решение:
На городском проспекте через равные расстояния расположены 11 зданий: склады с напитками, курьерская компания, и 5 офисов. Расстояние между каждыми соседними зданиями равно 1 км.
Вчера утром поступило пять одинаковых заказов из офисов. В каждый офис нужно было привезти пять ящиков бутылок: с молоком, с кефиром, с квасом, с соком и с минеральной водой. Автомобиль курьера Василия может одновременно везти только один ящик. Вчера он выехал из здания курьерской компании и развозил напитки в офисы, пока не выполнил все заказы, а затем вернулся в точку старта.
1. За доставку каждого ящика Василий получает 100 рублей. Сколько рублей Василий заработал за вчерашний день?
2. На каждый километр пути автомобиль Василия тратит бензина на 5 рублей. Какую минимальную сумму Василий мог потратить на бензин за вчерашний день?
Вчера утром поступило пять одинаковых заказов из офисов. В каждый офис нужно было привезти пять ящиков бутылок: с молоком, с кефиром, с квасом, с соком и с минеральной водой. Автомобиль курьера Василия может одновременно везти только один ящик. Вчера он выехал из здания курьерской компании и развозил напитки в офисы, пока не выполнил все заказы, а затем вернулся в точку старта.
1. За доставку каждого ящика Василий получает 100 рублей. Сколько рублей Василий заработал за вчерашний день?
2. На каждый километр пути автомобиль Василия тратит бензина на 5 рублей. Какую минимальную сумму Василий мог потратить на бензин за вчерашний день?
Ответ:
Решение:
В стране 15 городов. Между каждыми двумя из них либо есть дорога, либо её нет. Оказалось, что для любого города $A$ найдутся такие три города, что они между собой попарно не соединены дорогами, но каждый из них соединён дорогой с $A$. Какое наибольшее количество дорог может быть в этой стране?
Ответ:
Решение:
В клетках таблицы $11\times11$ расставили числа от 1 до 121, каждое по разу. В каждой строке все числа идут по возрастанию слева направо, и в каждом столбце все числа идут по возрастанию сверху вниз. Назовём число особым, если оно отличается от каждого своего соседа хотя бы на 2. Какое наибольшее количество особых чисел может быть? Числа являются соседями, если они стоят в соседних по стороне клетках.
Ответ:
Решение:
При каком наименьшем натуральном $n$ можно расставить числа от 1 до $n$ по кругу так, чтобы каждое число было либо больше всех 40 следующих за ним по часовой стрелке, либо меньше всех 30 следующих за ним по часовой стрелке?
Ответ:
Решение:
В ряд лежат 127 шариков, каждый из которых либо красный, либо зелёный, либо синий. Известно, что
2. Какое наименьшее количество красных шариков может лежать в ряду?
- есть хотя бы один красный, хотя бы один зелёный и хотя бы один синий шарик;
- слева от каждого синего шарика лежит красный шарик;
- справа от каждого зелёного шарика лежит красный шарик.
2. Какое наименьшее количество красных шариков может лежать в ряду?
Ответ:
Решение:
В каждую комнату отеля можно поселить не более 3 человек. Менеджер отеля знает, что скоро приедет группа из 100 футбольных фанатов, которые болеют за три разные команды. В одну комнату можно селить только мужчин или только женщин; также нельзя вместе селить фанатов разных команд. Сколько комнат нужно забронировать, чтобы точно расселить всех фанатов?
Ответ:
Решение:
В турнире по футболу участвовало 15 команд, каждая сыграла с каждой ровно один раз. За победу давалось 3 очка, за ничью — 1 очко, а за поражение — 0 очков.
После завершения турнира оказалось, что некоторые 6 команд набрали хотя бы $N$ очков каждая. Какое наибольшее целое значение может принимать $N$?
После завершения турнира оказалось, что некоторые 6 команд набрали хотя бы $N$ очков каждая. Какое наибольшее целое значение может принимать $N$?
Ответ:
Решение:
По кругу выписаны 12 различных натуральных чисел, одно из которых равно 1. Любые два соседних числа отличаются либо на 10, либо на 7. Какое наибольшее значение может принимать наибольшее выписанное число?
Ответ:
Решение:
На бал пришли 29 мальчиков и 15 девочек. Некоторые мальчики потанцевали с некоторыми девочками (не более одного раза в каждой паре). После бала каждый человек рассказал родителям, сколько раз он танцевал. Какое наибольшее количество различных чисел дети могли назвать?
Ответ:
Решение:
Число 2019 представили в виде суммы различных нечётных натуральных чисел. Каково наибольшее возможное количество слагаемых?
Ответ:
Решение:
Назовём трёхзначное число интересным, если хотя бы одна его цифра делится на 3. Какое наибольшее количество подряд идущих интересных чисел может быть? (Приведите пример и докажите, что больше чисел получить нельзя.)
Ответ:
Решение:
Внутри шляпы волшебника живут 100 кроликов: белые, синие и зелёные. Известно, что если произвольным образом вытащить из шляпы 81 кролика, то среди них обязательно найдутся три разноцветных. Какое наименьшее количество кроликов нужно достать из шляпы, чтобы среди них точно было два разноцветных?
Ответ:
Решение:
Квадрат со стороной 7 клеток полностью замостили трёхклеточными «уголками» и пятиклеточными «плюсиками» (см. рисунок). Какое наибольшее количество «плюсиков» могло быть использовано?
Ответ:
Решение:
Несколько мудрецов построилось в колонну. На всех были либо чёрные, либо белые колпаки. Оказалось, что среди любых 10 подряд идущих мудрецов поровну мудрецов с белыми и с чёрными колпаками, а среди любых 12 подряд идущих — не поровну. Какое наибольшее количество мудрецов могло быть?
Ответ:
Решение:
Двенадцать стульев стоят в ряд. Иногда на один из свободных стульев садится человек. При этом ровно один из его соседей (если они были) встает и уходит. Какое наибольшее количество человек могут одновременно оказаться сидящими, если вначале все стулья были пустыми?
Ответ:
Решение:
В турнире по боксу принимают участие 27 человек. Правила турнира таковы, что матч обязательно заканчивается победой одного из участников (т. е. ничьих не бывает). Турнир на выбывание: проигравший в каком-то поединке участник выбывает и больше не принимает участие в соревнованиях. По окончании турнира выяснилось, что $N$ участников провели на ринге не менее 4 матчей. При каком наибольшем $N$ такое возможно?
Ответ:
Решение: