Задача № 21684010 класс11 класс4 / 5
Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что...
Задача № 21673010 класс11 класс4 / 5
У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось 100 кучек по одному камешку. Докажите, что а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков; б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков; в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.
Задача № 21672910 класс11 класс4 / 5
а) В бесконечной последовательности бумажных прямоугольников площадь n-го прямоугольника равна n². Обязательно ли можно покрыть ими плоскость? Наложения допускаются.б) Дана бесконечная последовательность бумажных квадратов. Обязательно ли можно покрыть ими плоскость (наложения допускаются), если известно, что для любого числа N найдутся квадраты суммарной площади больше N?
Задача № 2166888 класс9 класс10 класс4 / 5
Дан треугольник ABC. Прямая l касается вписанной в него окружности. Обозначим через la, lb, lc прямые, симметричные l относительно биссектрис внешних углов треугольника. Докажите, что треугольник, образованный этими прямыми, равен треугольнику ABC.
Задача № 21640510 класс11 класс4 / 5
У входа в пещеру стоит барабан, на нём по кругу через равные промежутки расположеныNодинаковых с виду бочонков. Внутри каждого бочонка лежит селёдка – либо головой вверх, либо головой вниз, но где как – не видно (бочонки закрыты). За один ход Али-Баба выбирает любой набор бочонков (от 1 доNштук) и переворачивает их все. После этого барабан приходит во вращение, а когда останавливается, Али-Баба не может определить, какие бочонки перевёрнуты. Пещера откроется, если во время вращения барабана всеNселёдок будут расположены головами в одну сторону. При какихNАли-Баба сможет открыть пещеру?
Задача № 21639710 класс11 класс4 / 5
100 красных точек разделили синюю окружность на 100 дуг, длины которых являются всеми натуральными числами от 1 до 100 в произвольном порядке. Докажите, что существуют две перпендикулярные хорды с красными концами.
Задача № 21628610 класс11 класс4 / 5
Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?
Задача № 2162849 класс10 класс11 класс4 / 5
Боковые стороны AB и CD трапеции ABCD являются соответственно хордами окружностей ω1 и ω2, касающихся друг друга внешним образом. Градусные меры касающихся дуг AB и CD равны α и β. Окружности ω3 и ω4 также имеют хорды AB и CD соответственно. Их дуги AB и CD, расположенные с той же стороны от хорд, что соответствующие дуги первых двух окружностей, имеют градусные меры β и α. Докажите, что ω3 и ω4 тоже касаются.
Задача № 21605310 класс11 класс4 / 5
Квадрат ABCD разрезан на одинаковые прямоугольники с целыми длинами сторон. Фигура F является объединением всех прямоугольников, имеющих общие точки с диагональю AC. Докажите, что AC делит площадь фигуры F пополам.
Задача № 21605210 класс11 класс4 / 5
В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.
Задача № 2160458 класс9 класс10 класс4 / 5
За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания? (Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)
Задача № 2159878 класс9 класс10 класс11 класс4 / 5
Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать. а) Могут ли они гарантировать результат более 500? б) Могут ли они гар...
Задача № 2119169 класс10 класс11 класс4 / 5
Дано целое число n > 1. Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по n точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?
Задача № 2116959 класс10 класс11 класс4 / 5
Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке); б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)? (Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)
Задача № 21169410 класс11 класс4 / 5
Многочлен P(x) с действительными коэффициентами таков, что уравнение P(m) + P(n) = 0 имеет бесконечно много решений в целых числах m и n. Докажите, что у графика y = P(x) есть центр симметрии.
Задача № 2116889 класс10 класс11 класс4 / 5
В бесконечной последовательности a1, a2, a3, ... число a1 равно 1, а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то an = an–1 + 1, если же остаток равен 3, то an = an–1 – 1. Докажите, что в этой последовательности а) число 1 встречается бесконечно много раз; б) каждое натуральное число встречается бесконечно много раз. (Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
Задача № 2095058 класс9 класс10 класс4 / 5
В четырёхугольнике ABCD стороны AB, BC и CD равны, M – середина стороны AD. Известно, что ∠BMC = 90°. Найдите угол между диагоналями четырёхугольника ABCD.
Задача № 2094999 класс10 класс11 класс4 / 5
Стороны треугольника ABC видны из точки T под углами 120°. Докажите, что прямые, симметричные прямым AT, BT и CT относительно прямых BC, CA и AB соответственно, пересекаются в одной точке.
Задача № 2091998 класс9 класс10 класс4 / 5
Положительные числа х1, ..., хk удовлетворяют неравенствам а) Докажите, что k > 50. б) Построить пример таких чисел для какого-нибудь k. в) Найти минимальное k, для которого пример возможен.
Задача № 2091989 класс10 класс11 класс4 / 5
Скажем, что колода из 52 карт сложена правильно, если каждая пара лежащих рядом карт совпадает по масти или достоинству, то же верно для верхней и нижней карты, и наверху лежит туз пик. Докажите, что число способов сложить колоду правильно а) делится на 12!; б) делится на 13!.
Задача № 2091948 класс9 класс10 класс4 / 5
У ведущего есть колода из 52 карт. Зрители хотят узнать, в каком порядке лежат карты (при этом не уточняя сверху вниз или снизу вверх). Разрешается задавать ведущему вопросы вида "Сколько карт лежит между такой-то и такой-то картами?". Один из зрителей подсмотрел, в каком порядке лежат карты. Какое наименьшее число вопросов он должен задать, чтобы остальные зрители по ответам на эти вопросы могли узнать порядок карт в колоде?
Задача № 2078449 класс10 класс11 класс4 / 5
На плоскости дано конечное число полос, сумма ширин которых равна 100, и круг радиуса 1. Докажите, что каждую из полос можно параллельно перенести так, чтобы все они вместе покрыли круг.
Задача № 2077839 класс10 класс11 класс4 / 5
На плоскости нарисована замкнутая самопересекающаяся ломаная. Она пересекает каждое свое звено ровно один раз, причём через каждую точку самопересечения проходят ровно два звена. Может ли каждая точка самопересечения делить оба этих звена пополам? (Нет самопересечений в вершинах и звеньев с общим отрезком.)
Задача № 2051199 класс10 класс11 класс4 / 5
По кругу расставлено несколько коробочек. В каждой из них может лежать один или несколько шариков (или она может быть пустой). За один ход разрешается взять все шарики из любой коробочки и разложить их, двигаясь по часовой стрелке, начиная со следующей коробочки, кладя в каждую коробочку по одному шарику. а) Докажите, что если на каждом следующем ходе шарики берут из той коробочки, в которую попал последний шарик на предыдущем ходе, то в какой-то момент повторится начальное размещение шариков. б) Докажите, что за несколько ходов из любого начального размещения шариков по коробочкам можно получ...
Задача № 20511810 класс11 класс4 / 5
Докажите, что в пространстве существует такое расположение 2001 выпуклого многогранника, что никакие три из многогранников не имеют общих точек, а каждые два касаются друг друга (то есть имеют хотя бы одну граничную точку, но не имеют общих внутренних точек).