Поиск задач
Ищите по условию, ответу и решению. Можно сузить поиск темой, сложностью и источником, а ввод одного числа — это поиск задачи по её номеру.
Найдено задач: 383
Какое наименьшее количество различных целых чисел нужно взять, чтобы среди них можно было выбрать как геометрическую, так и арифметическую прогрессию длины 5?
Ответ:
Решение:
Функция $f$ каждому вектору $\vec v$ (с общим началом в точке $O$) пространства ставит в соответствие число $f(\vec v)$, причём для любых векторов $\vec u$, $\vec v$ и любых чисел $\alpha$, $\beta$ значение $f(\alpha\vec u+\beta\vec v)$ не превосходит хотя бы одного из чисел $f(\vec u)$ или $f(\vec v)$. Какое наибольшее количество значений может принимать такая функция?
Ответ:
Решение:
На окружности расставлены 2009 чисел, каждое из которых равно $+1$ или $-1$, причём не все числа одинаковые. Рассмотрим всевозможные десятки подряд стоящих чисел. Найдём произведения чисел в каждом десятке и сложим их. Какая наибольшая сумма может получиться?
Ответ:
Решение:
Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую. Какое наименьшее число различных прямых могло получиться?
Ответ:
Решение:
Дано $n$ палочек. Из любых трёх можно сложить тупоугольный треугольник. Каково наибольшее возможное значение $n$?
Ответ:
Решение:
Можно ли отметить $k$ вершин правильного 14-угольника так, что каждый четырёхугольник с вершинами в отмеченных точках, имеющий две параллельные стороны, является прямоугольником, если: а) $k=6$; б) $k\geqslant 7$?
Ответ:
Решение:
За некоторое время мальчик проехал на велосипеде целое число раз по периметру квадратной школы в одном направлении с постоянной по величине скоростью 10 км/ч. В это же время по периметру школы прогуливался его папа со скоростью 5 км/ч, при этом он мог менять направление движения. Папа видел мальчика в те и только те моменты, когда они находились на одной стороне школы. Мог ли папа видеть мальчика больше половины указанного времени?
Ответ:
Решение:
За круглым вращающимся столом, на котором стоят 8 белых и 7 чёрных чашек, сидят 15 гномов. Они надели 8 белых и 7 чёрных колпачков. Каждый гном берёт себе чашку, цвет которой совпадает с цветом его колпачка и ставит напротив себя, после этого стол поворачивается случайным образом. Какое наибольшее число совпадений цвета чашки и колпачка можно гарантировать после поворота стола (гномы сами выбирают, как сесть, но не знают, как повернётся стол)?
Ответ:
Решение:
В клуб любителей гиперграфов в начале года записались $n$ попарно незнакомых школьников. За год клуб провёл $100$ заседаний, причём каждое заседание посетил хотя бы один школьник. Два школьника знакомились, если было хотя бы одно заседание, которое они оба посетили. В конце года оказалось, что количество знакомых у каждого школьника не меньше, чем количество заседаний, которые он посетил. Найдите минимальное значение $n$, при котором такое могло случиться.
Ответ:
Решение:
После обеда на прозрачной квадратной скатерти остались тёмные пятна общей площади $S$. Оказалось, что если сложить скатерть пополам вдоль любой из двух линий, соединяющих середины противоположных её сторон, или же вдоль одной из двух её диагоналей, то общая видимая площадь пятен будет равна $S_1$. Если же сложить скатерть пополам вдоль другой её диагонали, то общая видимая площадь пятен останется равна $S$. Какое наименьшее значение может принимать величина $S_1:S$?
Ответ:
Решение:
а) В футбольном турнире участвовало 75 команд. Каждая команда играла с каждой один раз, за победу в матче команда получала 3 очка, за ничью — 1 очко, за поражение — 0 очков. Известно, что любые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.
б) Тот же вопрос для $n$ команд.
б) Тот же вопрос для $n$ команд.
Ответ:
Решение:
На поверхности сферической планеты расположены четыре материка, отделённые друг от друга океаном. Назовем точку океана особой, если для неё найдутся не менее трёх ближайших (находящихся от нее на равных расстояниях) точек суши, причём все на разных материках. Какое наибольшее число особых точек может быть на этой планете?
Ответ:
Решение:
В однокруговом хоккейном турнире принимало участие $2016$ команд. По регламенту турнира за победу даётся $3$ очка, за поражение $0$ очков, а в случае ничьей назначается дополнительное время, победитель которого получает $2$ очка, а проигравший — $1$ очко. По окончании турнира Остапу Бендеру сообщили количество очков, набранных каждой командой, на основании чего он сделал вывод, что не менее $N$ матчей закончились дополнительным временем. Найдите наибольшее возможное значение $N$.
Ответ:
Решение:
Есть 100 кучек по 400 камней в каждой. За ход Петя выбирает две кучки, удаляет из них по одному камню и получает за это столько очков, каков теперь модуль разности числа камней в этих двух кучках. Петя должен удалить все камни. Какое наибольшее суммарное количество очков он может при этом получить?
Ответ:
Решение:
На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?
Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)
Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)
Ответ:
Решение:
На каждой из $99$ карточек написано действительное число. Все $99$ чисел различны, а их общая сумма иррациональна. Стопка из $99$ карточек называется неудачной, если для каждого натурального $k$ от $1$ до $99$ сумма чисел на $k$ верхних карточках иррациональна. Петя вычислил, сколькими способами можно сложить исходные карточки в неудачную стопку. Какое наименьшее значение он мог получить?
Ответ:
Решение:
На каждой из 99 карточек написано действительное число. Все 99 чисел различны, а их общая сумма иррациональна. Стопка из 99 карточек называется неудачной, если для каждого натурального $k$ от 1 до 99 сумма чисел на верхних $k$ карточках иррациональна. Петя вычислил, сколькими способами можно сложить исходные карточки в неудачную стопку. Какое наименьшее значение он мог получить?
Ответ:
Решение:
Петя и Вася играют на отрезке $[0;1]$, в котором отмечены точки $0$ и $1$. Игроки ходят по очереди, начинает Петя. Каждый ход игрок отмечает ранее не отмеченную точку отрезка. Если после хода очередного игрока нашлись три последовательных отрезка между соседними отмеченными точками, из которых можно сложить треугольник, то сделавший такой ход игрок объявляется победителем, и игра заканчивается. Получится ли у Пети гарантированно победить?
Ответ:
Решение:
Имеется кучка из 100 камней. Двое играют в следующую игру. Первый игрок забирает 1 камень, потом второй может забрать 1 или 2 камня, потом первый может забрать 1, 2 или 3 камня, затем второй 1, 2, 3 или 4 камня, и так далее. Выигрывает тот, кто забирает последний камень. Кто может выиграть, как бы ни играл соперник?
Ответ:
Решение:
На столе лежат $11$ арбузов массами $1, 2, 3, \ldots, 11$ кг. Алёна и Богдан раскладывают арбузы в четыре пакета; каждый пакет выдерживает $14$ кг, а от большего веса рвётся. Они по очереди выбирают арбуз со стола и кладут его в любой из пакетов так, чтобы пакет не порвался. Проигрывает тот, кто не может сделать ход. Начинает Алёна. Кто может обеспечить себе победу, как бы ни играл другой?
Ответ:
Решение: