Поле представляет собой клетчатый квадрат $41\times41$, в одной из клеток которого замаскирован танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк переползает на соседнюю по стороне клетку поля, если нет — остаётся на месте. При этом после выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы гарантировать, что танк уничтожен?
Ответ:
Решение:
Даны натуральные числа $a$ и $b$, причём $a\lt b\lt 2a$. На клетчатой плоскости отмечены некоторые клетки так, что в каждом клетчатом прямоугольнике $a\times b$ или $b\times a$ есть хотя бы одна отмеченная клетка. При каком наибольшем $\alpha$ можно утверждать, что для любого натурального $N$ найдётся клетчатый квадрат $N\times N$, в котором отмечено хотя бы $\alpha N^2$ клеток?
Ответ:
Решение:
Дано натуральное число $n\geqslant 2$. Рассмотрим все покраски клеток доски $n\times n$ в $k$ цветов такие, что каждая клетка покрашена ровно в один цвет, и все $k$ цветов встречаются. При каком наименьшем $k$ в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
Ответ:
Решение:
У нумизмата есть 100 одинаковых по внешнему виду монет. Он знает, что среди них 30 настоящих и 70 фальшивых монет. Кроме того, он знает, что массы всех настоящих монет одинаковы, а массы всех фальшивых — разные, причём любая фальшивая монета тяжелее настоящей; однако точные массы монет неизвестны. Имеются двухчашечные весы без гирь, на которых можно за одно взвешивание сравнить массы двух групп, состоящих из одинакового числа монет. За какое наименьшее количество взвешиваний на этих весах нумизмат сможет гарантированно найти хотя бы одну настоящую монету?
Ответ:
Решение:
На рисунке изображён автодром; точки — это перекрёстки, отрезки — дороги. Каждый отрезок между соседними точками машина проезжает ровно за минуту. Приехав на перекрёсток, машина немедленно уезжает с него по любой дороге, кроме той, по которой она приехала. Сначала несколько машин расположены на перекрёстках, затем они одновременно начинают двигаться по указанным правилам. При каком наибольшем количестве машин может случиться, что они смогут неограниченно долго ездить, никогда не встречаясь (ни на перекрёстках, ни на дорогах)?
Ответ:
Решение:
У Андрея на огороде выросли кабачки, среди которых нет двух одинаковой массы. Андрей решил некоторое число самых маленьких взять себе, некоторое число самых маленьких из оставшихся отдать другу, а остальные — в рагу. При таком распределении себе он бы взял 10% от общей массы, а другу досталось бы 50%. Только друг сказал, что ему не нужно столько кабачков. Тогда Андрей распределил кабачки по-другому, но по тому же принципу: некоторое число самых маленьких себе, из оставшихся некоторое число самых маленьких другу, остальное — в рагу. После этого у Андрея и у друга оказалось по 20% общей массы кабачков. Какое наименьшее количество кабачков могло вырасти на огороде у Андрея?
Ответ:
Решение:
По окружности расставили 2023 числа, наименьшее из которых равно 0, а наибольшее равно $N$. Для каждых двух чисел, стоящих на окружности рядом, на доску выписали их сумму. Оказалось, что любые два числа на доске отличаются не более чем на 1. Каково наибольшее возможное значение $N$?
Ответ:
Решение:
В белом клетчатом квадрате размером $10\times10$ клеток закрасили черным 84 клетки. Какое наименьшее количество «уголков» из трех черных клеток могло при этом образоваться?
Ответ:
Решение:
На клетчатую доску размером $100\times100$ поставили 1975 ладей (каждая ладья занимает одну клетку, разные ладьи стоят на разных клетках). Какое наибольшее количество пар ладей, бьющих друг друга, могло при этом получиться? Напомним, что ладья может бить на любое число клеток по горизонтали и вертикали, но не бьёт ладью, загороженную другой ладьёй.
Ответ:
Решение:
Из нечётных натуральных чисел от 1 до 47 составили 12 дробей, меньших 1, использовав каждое число по одному разу. Получившиеся дроби разбили на группы равных между собой. Какое наименьшее количество групп могло получиться?
Ответ:
Решение:
Стороны 100 одинаковых равносторонних треугольников покрашены в 150 цветов так, что в каждый цвет покрашены ровно две стороны. Если приложить два треугольника одноцветными сторонами, то полученный ромб будем называть хорошим. Петя хочет сложить из этих треугольников как можно больше хороших ромбов, причем каждый треугольник должен входить не более, чем в один ромб. Какое наибольшее количество хороших ромбов может гарантировать себе Петя независимо от способа раскраски треугольников?
Ответ:
Решение:
Петя отмечает на плоскости четыре точки так, чтобы их все нельзя было зачеркнуть двумя параллельными прямыми. Из прямых, проходящих через пары точек, Вася выбирает две, измеряет угол между ними и платит Пете сумму, равную градусной мере угла. Какую наибольшую сумму может гарантировать себе Петя?
Ответ:
Решение:
Разрешается вырезать из шахматной доски размером $20\times20$ любые 18 клеток, а потом выставить на оставшиеся клетки несколько ладей, не бьющих друг друга. Какое наибольшее число ладей можно выставить таким образом? Ладьи бьют друг друга, если они стоят на одной горизонтали или вертикали доски и между ними нет вырезанных клеток.
Ответ:
Решение:
а) Клетки таблицы $11\times 10$ раскрасили в 3 цвета так, что в каждом квадрате $2\times 2$ есть клетки всех трёх цветов. Какое наибольшее количество клеток первого цвета может быть?
б) Клетки таблицы $11\times 10$ раскрасили в 3 цвета так, что в каждом прямоугольнике $1\times 4$ и $4\times 1$ есть клетки всех трёх цветов. Какое наибольшее количество клеток первого цвета может быть?
б) Клетки таблицы $11\times 10$ раскрасили в 3 цвета так, что в каждом прямоугольнике $1\times 4$ и $4\times 1$ есть клетки всех трёх цветов. Какое наибольшее количество клеток первого цвета может быть?
Ответ:
Решение:
В стране ровно 1000 городов, некоторые пары городов соединены двусторонними авиалиниями. Известно, что для любого натурального $k\leqslant500$ выполнено следующее утверждение: «Если выбрать любое множество $A$ из $k$ городов, то найдётся хотя бы $k$ городов, не принадлежащих $A$, каждый из которых соединён авиалинией хотя бы с одним городом из $A$». Какое наименьшее количество авиалиний может быть в этой стране?
Ответ:
Решение:
Квартал представляет собой клетчатый квадрат $10\times10$. В новогоднюю ночь внезапно впервые пошёл снег, и с тех пор каждую ночь на каждую клетку выпадало ровно по 10 см снега; снег падал только по ночам. Каждое утро дворник выбирает один ряд (строку или столбец) и сгребает весь снег оттуда на один из соседних рядов (с каждой клетки — на соседнюю по стороне). Например, он может выбрать седьмой столбец и из каждой его клетки сгрести весь снег в клетку слева от неё. Сгребать снег за пределы квартала нельзя. Вечером сотого дня года в город приедет инспектор и найдёт клетку, на которой лежит сугроб наибольшей высоты. Цель дворника — добиться, чтобы эта высота была минимальна. Сугроб какой высоты найдёт инспектор?
Ответ:
Решение:
Дано натуральное число $n$. На клетчатой доске $2n\times2n$ расставили $2n$ ладей так, что никакие две не стоят в одной горизонтали или одной вертикали. После этого доску разрезали по линиям сетки на две связных части, симметричных друг другу относительно центра доски. Какое наибольшее количество ладей могло оказаться в одной из частей? (Клетчатая фигура называется связной, если по этой фигуре от любой ее клетки можно добраться до любой другой, переходя каждый раз в соседнюю по стороне клетку.)
Ответ:
Решение:
Если на столе лежит несколько кучек камней, считается, что на столе много камней, если можно найти 50 кучек и пронумеровать их числами от 1 до 50 так, что в первой кучке есть хотя бы один камень, во второй — хотя бы два камня, …, в пятидесятой — хотя бы пятьдесят камней. Пусть исходно на столе лежат 100 кучек по 100 камней в каждой. Найдите наибольшее $n\leqslant 10\,000$ такое, что после удаления из исходных кучек любых $n$ камней на столе всё равно останется много камней. (При удалении камней кучка не распадается на несколько.)
Ответ:
Решение:
Карлсон за один приём пищи может съесть не более 5 кг варенья. Если он открывает новую банку варенья, то он обязан съесть её полностью за этот приём пищи. (Карлсон не будет открывать новую банку, если ему придётся съесть более 5 кг варенья вместе с только что съеденным.)
У Малыша есть несколько банок малинового варенья общей массой 50 кг, каждая из них весит не более 1 кг. За какое наименьшее количество приёмов пищи Карлсон гарантированно сможет съесть всё варенье?
У Малыша есть несколько банок малинового варенья общей массой 50 кг, каждая из них весит не более 1 кг. За какое наименьшее количество приёмов пищи Карлсон гарантированно сможет съесть всё варенье?
Ответ:
Решение:
На плоскости отмечено 36 точек, никакие три из которых не лежат на одной прямой. Некоторые пары отмеченных точек соединены отрезком так, что из каждой отмеченной точки выходит не более 3 отрезков.
Какое наибольшее количество различных замкнутых 4-звенных ломаных может получиться?
Вершинами ломаной могут быть только отмеченные точки, а звеньями — только проведённые отрезки. Неважно, где у ломаной начало и как она ориентирована: например, если для некоторых 4 отмеченных точек $A$, $B$, $C$, $D$ проведены отрезки $AB$, $BC$, $CD$, $DA$, то $ABCD$, $BCDA$, $CDAB$, $DABC$, $ADCB$, $BADC$, $CBAD$, $DCBA$ — это одна и та же ломаная.
Какое наибольшее количество различных замкнутых 4-звенных ломаных может получиться?
Вершинами ломаной могут быть только отмеченные точки, а звеньями — только проведённые отрезки. Неважно, где у ломаной начало и как она ориентирована: например, если для некоторых 4 отмеченных точек $A$, $B$, $C$, $D$ проведены отрезки $AB$, $BC$, $CD$, $DA$, то $ABCD$, $BCDA$, $CDAB$, $DABC$, $ADCB$, $BADC$, $CBAD$, $DCBA$ — это одна и та же ломаная.
Ответ:
Решение: