Поиск задач
Ищите по условию, ответу и решению. Можно сузить поиск темой, сложностью и источником, а ввод одного числа — это поиск задачи по её номеру.
Найдено задач: 1597
Несколько карточек выложили в ряд слева направо, на каждой карточке написана буква русского алфавита. Назовем набор из 33 карточек идеальным, если на этих карточках выписаны все буквы в алфавитном порядке слева направо. Известно, что при любом выборе одной буквы $L$ русского алфавита найдутся $10^6$ идеальных наборов, любые два из которых либо не имеют общих карточек, либо имеют ровно одну общую карточку, на которой написана буква $L$. При каком наибольшем $k$ в этом ряду гарантированно можно найти $k$ идеальных наборов, любые два из которых не имеют общих карточек?
Ответ:
Решение:
Шахматного короля поставили на клетку доски $8\times8$ и сделали им 64 хода так, что он побывал на всех клетках и вернулся в исходную клетку. В каждый момент времени вычислялось расстояние от центра клетки, в которой находился король, до центра всей доски. Назовём сделанный ход приятным, если в результате хода это расстояние стало меньше, чем было до хода. Найдите наибольшее возможное количество приятных ходов. (Шахматный король за один ход передвигается на клетку, соседнюю по стороне или по углу.)
Ответ:
Решение:
На столе по кругу выложили 100 двухрублевых и $N$ пятирублевых монет в некотором порядке. Известно, что выбрав из круга несколько подряд идущих монет, невозможно получить сумму ровно в 52 рубля. Найдите наибольшее возможное значение числа $N$.
Ответ:
Решение:
На столе стоят 12 сосудов, выстроенных в 4 ряда по 3 сосуда в каждом. В каждый сосуд налито некоторое (возможно, нулевое) количество воды. Известно, что суммарное количество воды в каждом ряду равно 1 л. При каких $\alpha$ можно утверждать, что на столе найдутся два сосуда, количества воды в которых отличаются не более чем на $\alpha$ л?
Ответ:
Решение:
В конференции участвуют 2026 математиков, у каждого из которых есть некоторое количество друзей (возможно, ни одного) среди остальных. Дружба взаимна. Известно, что выполняется условие: если двое математиков дружат, то количества друзей у них отличаются ровно на 1. Найдите наибольшее возможное количество пар друзей.
Ответ:
Решение:
Даны нечётные числа $a\leqslant b$, большие 1. На клетчатую плоскость (сторона клетки равна 1) выложены по линиям сетки салфетки в форме квадратов $2\times2$ так, что каждая клетка накрыта не более чем одной салфеткой. Оказалось, что для любого клетчатого прямоугольника с горизонтальной стороной $a$ и вертикальной стороной $b$ его левый нижний угол является центром одной из салфеток в том и только в том случае, когда его правый верхний угол является центром одной из салфеток. Найдите наименьшее положительное число $\alpha$, при котором для любого натурального $N$ гарантированно найдётся клетчатый квадрат $N\times N$, содержащий целиком не более $\alpha N^2$ салфеток.
Ответ:
Решение:
Даны натуральные числа $n\gt k\geqslant2$. В клетчатом квадрате $n\times n$ закрашено несколько клеток. В каждой строке и в каждом столбце есть хотя бы одна закрашенная клетка, причём в каждом ряду (строке или столбце) закрашенные клетки идут подряд. Известно, что нет целиком закрашенного квадрата $k\times k$. Какое наибольшее число клеток может быть закрашено?
Ответ:
Решение:
В большой компании у каждого человека ровно 100 знакомых в этой же компании (если $A$ знаком с $B$, то и $B$ знаком с $A$). Оказалось, что у любого человека среди его 100 знакомых есть хотя бы одна пара незнакомых друг с другом людей. При каком наибольшем $k$ можно утверждать, что в компании найдётся такой человек, что среди его 100 знакомых найдутся хотя бы $k$ различных пар людей, в каждой из которых люди не знакомы друг с другом? (Один человек может входить в несколько таких пар.)
Ответ:
Решение:
На фотографирование класса пришли 4 девочки и 8 мальчиков. Дети по двое подходят к фотографу и делают совместное фото. Среди какого наименьшего количества фотографий обязательно есть либо фотография двух мальчиков, либо фотография двух девочек, либо две фотографии с одними и теми же детьми?
Ответ:
Решение:
В квадрате со стороной 5 произвольным образом отметили 201 точку. Верно ли, что какие-то 5 точек можно накрыть квадратом со стороной 1?
Ответ:
Решение:
Убирая детскую комнату к приходу гостей, мама нашла 9 носков. Среди любых четырёх носков хотя бы два принадлежат одному хозяину. А среди любых пяти носков не больше трёх имеют одного хозяина. Сколько детей разбросало носки, и сколько носков принадлежит каждому ребенку?
Ответ:
Решение:
У дракона есть 40 кучек золотых монет, в любых двух из них количество монет отличается. После того как дракон разграбил соседний город и принес еще золото, количество монет в каждой кучке увеличилось либо в 2, либо в 3, либо в 4 раза. Какое наименьшее количество различных кучек монет могло получиться?
Ответ:
Решение:
В спортивной школе занимается 55 человек, каждый из которых либо теннисист, либо шахматист. Известно, что нет четырёх шахматистов, которые имели бы поровну друзей среди теннисистов. Какое наибольшее количество шахматистов может заниматься в этой школе?
Ответ:
Решение:
На доске были написаны числа $1, 2, 3, \ldots, 235$. Петя стёр несколько из них. Оказалось, что среди оставшихся чисел никакое не делится на разность никаких двух других. Какое наибольшее количество чисел могло остаться на доске?
Ответ:
Решение:
В корзине лежат:
2. При каком наименьшем $k$ среди произвольно выбранных $k$ фруктов обязательно найдутся разноцветные яблоко и груша?
- яблоки: 5 красных, 12 жёлтых и 16 зелёных;
- груши: 14 красных, 13 жёлтых и 8 зелёных.
2. При каком наименьшем $k$ среди произвольно выбранных $k$ фруктов обязательно найдутся разноцветные яблоко и груша?
Ответ:
Решение:
Назовем натуральное число интересным, если его можно разложить на натуральные множители, каждый из которых меньше, чем 30. Докажите, что из 10 000 интересных чисел всегда можно выбрать два, произведение которых является точным квадратом.
Ответ:
Решение:
В таблице $8\times12$ некоторые $N$ клеток — чёрные, а остальные — белые. За одну операцию разрешается покрасить три клетки, образующие трёхклеточный уголок, в белый цвет (некоторые из них ещё до перекрашивания могли быть белыми). Оказалось, что таблицу невозможно сделать полностью белой менее чем за 25 таких операций. Найдите наименьшее возможное значение $N$.
Ответ:
Решение:
На доску записали 99 чисел, среди которых нет равных. В тетрадку выписали $\dfrac{99\cdot98}{2}$ чисел — все разности двух чисел с доски (каждый раз из большего числа вычитали меньшее). Оказалось, что в тетрадке число 1 записано ровно 85 раз. Пусть $d$ — наибольшее число, записанное в тетрадке. Найдите наименьшее возможное значение $d$.
Ответ:
Решение:
На доску выписали 777 попарно различных комплексных чисел. Оказалось, что можно ровно 760 способами выбрать два числа $a$ и $b$, записанных на доске, так, чтобы выполнялось равенство \[ a^2+b^2+1=2ab. \] Способы, которые отличаются перестановкой чисел, считаются одинаковыми. Докажите, что можно выбрать такие два числа $c$ и $d$, записанных на доске, что \[ c^2+d^2+2025=2cd. \]
Ответ:
Решение:
На 2025 островах Северного Ледовитого океана живут несколько медведей. Каждый медведь иногда совершает заплыв, переплывая с одного острова на другой. Оказалось, что за год каждый медведь совершил хотя бы один заплыв, но никакие два медведя не сделали поровну заплывов. При этом между каждыми двумя островами $A$ и $B$ был совершен ровно один заплыв: либо из $A$ в $B$, либо из $B$ в $A$. Докажите, что на каком-то острове и в начале, и в конце года не было медведей.
Ответ:
Решение: