На доске написано $n$ различных целых чисел. Произведение двух наибольших равно 77. Произведение двух наименьших тоже равно 77. При каком наибольшем $n$ это возможно?
Ответ:
Решение:
В каждой клетке квадрата размером $5\times5$ клеток провели ровно одну диагональ. Вершина клетки свободна, если она не является концом никакой из проведённых диагоналей. Найдите наибольшее возможное количество свободных вершин.
Ответ:
Решение:
Треугольник разбит на треугольные ячейки так, как показано на рисунке. В каждую ячейку вписали натуральное число. Для каждой стороны треугольника есть четыре слоя, параллельных этой стороне, содержащие семь, пять, три и одну ячейку соответственно. Оказалось, что сумма чисел в каждом из этих двенадцати слоёв — простое число. Какова наименьшая возможная сумма всех записанных чисел?
Ответ:
Решение:
Экскурсионная группа из 6 туристов осматривает достопримечательности. Около каждой достопримечательности три человека фотографируются, а остальные их фотографируют. После какого минимального числа достопримечательностей каждый турист будет иметь фотографии всех остальных участников экскурсии?
Ответ:
Решение:
В шахматном турнире соревнуются друг с другом команда школьников и команда студентов, в каждой из которых по 15 человек. В течение турнира каждый школьник должен сыграть с каждым студентом ровно один раз, причём каждый день каждый человек должен играть не более одного раза. В разные дни могло проводиться разное количество игр.
В некоторый момент турнира организатор заметил, что может составить расписание на следующий день из 15 игр ровно 1 способом, а из 1 игры — $N$ способами (порядок игр в расписании не важен, важно лишь кто с кем играет). Найдите наибольшее возможное значение $N$.
В некоторый момент турнира организатор заметил, что может составить расписание на следующий день из 15 игр ровно 1 способом, а из 1 игры — $N$ способами (порядок игр в расписании не важен, важно лишь кто с кем играет). Найдите наибольшее возможное значение $N$.
Ответ:
Решение:
На плоскости изображены три прямые и $n$ точек так, что по обе стороны от каждой прямой находится ровно по две точки (точки, лежащие на самой прямой, не относятся ни к одной из сторон). При каких значениях $n$ такое возможно?
Ответ:
Решение:
Дана белая клетчатая таблица $8\times8$. В ней 20 клеток покрасили в чёрный цвет. Какое наименьшее количество пар соседних по стороне белых клеток могло остаться?
Ответ:
Решение:
В стране 110 городов. Между каждыми двумя из них либо есть дорога, либо её нет.
Автомобилист находился в некотором городе, из которого вела ровно одна дорога. Проехав по дороге, он оказался во втором городе, из которого вели уже ровно две дороги. Проехав по одной из них, он оказался в третьем городе, из которого вели уже ровно три дороги, и так далее. В какой-то момент, проехав по одной из дорог, он оказался в $N$-м городе, из которого вели уже ровно $N$ дорог. На этом автомобилист своё путешествие прекратил. (Для каждого $2\leqslant k\leqslant N$ из $k$-го города выходило ровно $k$ дорог с учётом той, по которой автомобилист в этот город приехал.)
Какое наибольшее значение может принимать $N$?
Автомобилист находился в некотором городе, из которого вела ровно одна дорога. Проехав по дороге, он оказался во втором городе, из которого вели уже ровно две дороги. Проехав по одной из них, он оказался в третьем городе, из которого вели уже ровно три дороги, и так далее. В какой-то момент, проехав по одной из дорог, он оказался в $N$-м городе, из которого вели уже ровно $N$ дорог. На этом автомобилист своё путешествие прекратил. (Для каждого $2\leqslant k\leqslant N$ из $k$-го города выходило ровно $k$ дорог с учётом той, по которой автомобилист в этот город приехал.)
Какое наибольшее значение может принимать $N$?
Ответ:
Решение:
В шахматном турнире участвовали 30 шахматистов, каждый сыграл с каждым ровно один раз. За победу давалось 1 очко, за ничью — $1/2$, а за поражение — 0. У какого наибольшего числа шахматистов по окончании турнира могло оказаться ровно 5 очков?
Ответ:
Решение:
На доску выписаны числа 1, 2, 3, $\ldots$, 57. Какое наибольшее количество чисел среди них можно выбрать так, чтобы никакие два выбранных числа не отличались ровно в 2,5 раза?
Ответ:
Решение:
На плоскости дана точка $P$. Какое наименьшее количество прямых, не проходящих через точку $P$, можно провести на плоскости так, чтобы любой луч с началом в точке $P$ пересекал хотя бы 170 выбранных прямых?
Ответ:
Решение:
В таблице $28\times35$ некоторые $k$ клеток покрашены в красный цвет, ещё $r$ — в розовый, а оставшиеся $s$ — в синий. Известно, что
(Клетка называется граничной, если она примыкает к границе таблицы. Соседями называются клетки, имеющие общую сторону.)
- $k\geqslant r\geqslant s$;
- у каждой граничной клетки есть хотя бы 2 соседа такого же цвета;
- у каждой неграничной клетки есть хотя бы 3 соседа такого же цвета.
(Клетка называется граничной, если она примыкает к границе таблицы. Соседями называются клетки, имеющие общую сторону.)
Ответ:
Решение:
Клетки таблицы $50\times50$ раскрашены в $n$ цветов так, что для любой клетки в объединении её строки и столбца встречаются клетки всех $n$ цветов. Найдите наибольшее возможное количество клеток синего цвета, если
1. $n=2$;
2. $n=25$.
1. $n=2$;
2. $n=25$.
Ответ:
Решение:
В клетках таблицы $2\times35$ (2 строки, 35 столбцов) расставлены ненулевые действительные числа, причём в верхней строке все числа различны. Для любых двух чисел, стоящих в одном столбце, выполнено следующее условие: одно число является квадратом другого.
1. Какое наибольшее количество отрицательных чисел может быть в этой таблице?
2. Какое наименьшее количество различных чисел может быть в нижней строке?
1. Какое наибольшее количество отрицательных чисел может быть в этой таблице?
2. Какое наименьшее количество различных чисел может быть в нижней строке?
Ответ:
Решение:
1. Рассмотрим все натуральные числа от 1 до 100 включительно. Какое наибольшее количество чисел среди них можно выбрать так, чтобы произведение никаких двух различных выбранных чисел не делилось на 12?
2. Рассмотрим все натуральные числа от 1 до 100 включительно. Какое наибольшее количество чисел среди них можно выбрать так, чтобы произведение любых двух различных выбранных чисел делилось на 12?
2. Рассмотрим все натуральные числа от 1 до 100 включительно. Какое наибольшее количество чисел среди них можно выбрать так, чтобы произведение любых двух различных выбранных чисел делилось на 12?
Ответ:
Решение:
По кругу сидят 70 детей. Каждый из них сказал, что сидит между двумя мальчиками. Оказалось, что 50 детей сказали правду, а остальные — соврали.
1. Какое наибольшее количество мальчиков могло сидеть за столом?
2. Какое наименьшее количество мальчиков могло сидеть за столом?
1. Какое наибольшее количество мальчиков могло сидеть за столом?
2. Какое наименьшее количество мальчиков могло сидеть за столом?
Ответ:
Решение:
Школьный актовый зал представляет из себя квадрат $11\times 11$. На вечернем мероприятии все места были заняты. Каждый из присутствующих сказал: «В моём горизонтальном ряду сидит больше девочек, чем в моём вертикальном ряду». Оказалось, что 60 детей сказало правду, а 61 — неправду. Какое наибольшее число девочек могло присутствовать?
Ответ:
Решение:
Какое наименьшее количество прямоугольников $3\times 4$ и $1\times 7$ нужно использовать, чтобы сложить из них квадрат? При складывании нужно использовать хотя бы один прямоугольник каждого типа.
Ответ:
Решение:
Царство гномов состоит из 20 кланов по 100 гномов. Каждый гном входит только в один клан. Гном считается высоким, если найдется хотя бы 10 кланов, не включая его собственный, средний рост в каждом из которых меньше, чем рост этого гнома. Какое наибольшее количество высоких гномов может быть в царстве?
Ответ:
Решение:
Дед Мороз раздал подарки 17 ребятам. Во всех подарках различное ненулевое количество конфет, а любые девять ребят получили больше конфет, чем оставшиеся восемь. Какое наименьшее количество конфет мог раздать Дед Мороз?
Ответ:
Решение: