Поиск задач
Ищите по условию, ответу и решению. Можно сузить поиск темой, сложностью и источником, а ввод одного числа — это поиск задачи по её номеру.
Найдено задач: 383
Некоторые клетки доски $100\times 100$ покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.
Ответ:
Решение:
Каждая клетка квадрата $100\times 100$ покрашена либо в белый, либо в чёрный цвет. Оказалось, что у каждой белой клетки ровно две соседних с ней по стороне клетки покрашены в белый цвет, а у каждой чёрной клетки ровно две соседних с ней по стороне клетки покрашены в чёрный цвет. Найдите максимальное возможное количество чёрных клеток.
Ответ:
Решение:
Докажите, что при любом разбиении ста «двузначных» чисел $00$, $01$, …, $99$ на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы любые два соседних числа этого ряда отличались друг от друга на $1$, $10$ или $11$, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все $10$ различных цифр.
Ответ:
Решение:
Куб разбит на прямоугольные параллелепипеды так, что для любых двух параллелепипедов их проекции на некоторую грань куба перекрываются (то есть пересекаются по фигуре ненулевой площади). Докажите, что для любых трёх параллелепипедов найдётся такая грань куба, что проекции каждых двух из них на эту грань не перекрываются.
Ответ:
Решение:
Петя раскрасил каждую клетку квадрата $1000\times 1000$ в один из 10 цветов. Также он придумал такой 10-клеточный многоугольник $\Phi$, что при любом способе вырезать из этого квадрата по границам клеток многоугольник, равный $\Phi$, в нём все 10 клеток оказываются разного цвета. Обязательно ли $\Phi$ — прямоугольник?
Ответ:
Решение:
Докажите, что количество способов разрезать квадрат $999\times 999$ на уголки из трёх клеток делится на $27$.
Ответ:
Решение:
Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идёт по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n\gt 2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)
Ответ:
Решение:
Для каких $k$ можно закрасить на белой клетчатой плоскости несколько клеток (конечное число, большее нуля) в чёрный цвет так, чтобы на любой клетчатой вертикали, горизонтали и диагонали либо было ровно $k$ чёрных клеток, либо вовсе не было чёрных клеток?
Ответ:
Решение:
Даны выпуклый многоугольник $M$ и простое число $p$. Оказалось, что существует ровно $p$ способов разбить $M$ на равносторонние треугольники со стороной 1 и квадраты со стороной 1. Докажите, что длина одной из сторон многоугольника $M$ равна $p-1$.
Ответ:
Решение:
Петя красит каждую клетку доски $22\times 22$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на двухклеточные доминошки. Петя стремится к тому, чтобы в итоге получилось как можно больше разноцветных доминошек, а Вася — к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа разноцветных доминошек может гарантировать Петя, как бы ни действовал Вася? (Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)
Ответ:
Решение:
Саша записывает числа 1, 2, 3, 4, 5 в каком-нибудь порядке, расставляет знаки арифметических операций «$+$», «$-$», «$\times$» и скобки и смотрит на результат полученного выражения. Например, он может получить число 8 с помощью выражения $(4-3)\times(2+5)+1$. Может ли он получить число 123? Формировать числа из нескольких других нельзя (например, из чисел 1 и 2 нельзя составить число 12).
Ответ:
Решение:
На урок физкультуры пришло 12 детей, все разной силы. Учитель 10 раз делил их на две команды по 6 человек, каждый раз новым способом, и проводил состязание по перетягиванию каната. Могло ли оказаться так, что все 10 раз состязание закончилось вничью (то есть суммы сил детей в командах были равны)?
Ответ:
Решение:
К Ивану на день рождения пришли $3n$ гостей. У Ивана есть $3n$ цилиндров с написанными сверху буквами А, Б и В, по $n$ штук каждого типа. Иван хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или больше) так, чтобы длина каждого хоровода делилась на 3, и при взгляде на любой хоровод сверху читалось бы по часовой стрелке АБВАБВ… АБВ. Докажите, что Иван может устроить бал ровно $(3n)!$ различными способами. (Цилиндры с одинаковыми буквами неразличимы; все гости различны.)
Ответ:
Решение:
Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты — до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну — из шести нот, $\ldots$, одну — из 30 нот. Если в какой-то момент последние сыгранные ноты образуют одну из запретных мелодий, дудочка перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии Кощей ни объявил запретными?
Ответ:
Решение:
На доске выписано $(n-1)n$ выражений: $x_1-x_2$, $x_1-x_3$, $\ldots$, $x_1-x_n$, $x_2-x_1$, $x_2-x_3$, $\ldots$, $x_2-x_n$, $\ldots$, $x_n-x_{n-1}$, где $n\geqslant 3$. Лёша записал в тетрадь все эти выражения, их суммы по два различных, по три различных и т. д. вплоть до суммы всех выражений. При этом Лёша во всех выписываемых суммах приводил подобные слагаемые (например, вместо $(x_1-x_2)+(x_2-x_3)$ Лёша запишет $x_1-x_3$, а вместо $(x_1-x_2)+(x_2-x_1)$ он запишет $0$). Сколько выражений Лёша записал в тетрадь ровно по одному разу?
Ответ:
Решение:
Сумма нескольких не обязательно различных положительных чисел не превосходила $100$. Каждое из них заменили на новое следующим образом: сначала прологарифмировали по основанию $10$, затем округлили стандартным образом до ближайшего целого числа и, наконец, возвели $10$ в найденную целую степень. Могло ли оказаться так, что сумма новых чисел превышает $300$?
Ответ:
Решение:
На шахматном турнире для 12 участников каждый сыграл ровно по одной партии с каждым из остальных. За выигрыш давали 1 очко, за ничью — $1/2$, за проигрыш — 0. Вася проиграл только одну партию, но занял последнее место, набрав меньше всех очков. Петя занял первое место, набрав больше всех очков. На сколько очков Вася отстал от Пети?
Ответ:
Решение:
В стране Далёкой провинция называется крупной, если в ней живёт более $7\%$ жителей этой страны. Известно, что для каждой крупной провинции найдутся такие две провинции с меньшим населением, что их суммарное население больше, чем у этой крупной провинции. Какое наименьшее число провинций может быть в стране Далёкой?
Ответ:
Решение:
В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное $k$, что при любом изначальном порядке рубашек можно снять $k$ белых и $k$ фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.
Ответ:
Решение:
В эстафетном забеге Москва — Петушки участвовали две команды по $20$ человек. Каждая из команд по-своему разделила дистанцию на $20$ не обязательно равных отрезков и распределила их между участниками так, чтобы каждый бежал ровно один отрезок (скорость каждого участника постоянна, но скорости разных участников могут быть различны). Первые участники обеих команд стартовали одновременно, а передача эстафеты происходит мгновенно. Какое максимальное количество обгонов могло быть в таком забеге? Опережение на границе этапов обгоном не считается.
Ответ:
Решение: