- осенний тур, базовый вариант, 8-9 класс (5 задач)
- осенний тур, базовый вариант, 10-11 класс (5 задач)
- осенний тур, сложный вариант, 8-9 класс (7 задач)
- осенний тур, сложный вариант, 10-11 класс (7 задач)
- весенний тур, базовый вариант, 8-9 класс (5 задач)
- весенний тур, базовый вариант, 10-11 класс (5 задач)
- весенний тур, сложный вариант, 8-9 класс (7 задач)
- весенний тур, сложный вариант, 10-11 класс (7 задач)
- устный тур (6 задач)
Фильтр
Выбрано 16 задач Убрать все задачи
В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Каждый отрезок покрашен в один из K цветов. Петя хочет покрасить каждую точку в один из этих цветов так, чтобы не нашлось двух точек и отрезка между ними, окрашенных в один цвет. Всегда ли Пете это удастся, если
a) K = 7; б) K = 10?
Петя и Вася играют в такую игру. Сначала на столе лежит 11 кучек по 10 камней. Игроки ходят по очереди, начинает Петя. Каждым ходом игрок берёт 1, 2 или 3 камня, но Петя каждый раз выбирает все камни из любой одной кучки, а Вася всегда выбирает все камни из разных кучек (если их больше одного). Проигрывает тот, кто не может сделать ход. Кто из игроков может обеспечить себе победу, как бы ни играл его соперник?
Дан треугольник, у которого нет равных углов. Петя и Вася играют в такую игру: за один ход Петя отмечает точку на плоскости, а Вася красит её по своему выбору в красный или синий цвет. Петя выиграет, если какие-то три из отмеченных им и покрашенных Васей точек образуют одноцветный треугольник, подобный исходному. За какое наименьшее число ходов Петя сможет гарантированно выиграть (каков бы ни был исходный треугольник)?
Внутри параллелограмма $ABCD$ взята такая точка $P$, что ∠$PDA$ = ∠$PBA$. Пусть Ω – вневписанная окружность треугольника $PAB$, лежащая против вершины $A$, а ω – вписанная окружность треугольника $PCD$. Докажите, что одна из общих касательных к Ω и ω параллельна $AD$.
У Деда Мороза было n сортов конфет, по k штук каждого сорта. Он распределил все конфеты как попало по k подаркам, в каждый – по n конфет, и раздал их k детям. Дети решили восстановить справедливость. Два ребёнка готовы передать друг другу по конфете, если каждый получает конфету сорта, которого у него нет. Всегда ли можно организовать серию обменов так, что у каждого окажутся конфеты всех сортов?
а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить 3n + 1 звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.
Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек n + 1. Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.
У N друзей есть круглая пицца. Разрешается провести не более 100 прямолинейных разрезов, не перекладывая части до окончания разрезаний, после чего распределить все получившиеся кусочки между всеми друзьями так, чтобы каждый получил суммарно одну и ту же долю пиццы по площади. Найдутся ли такие разрезания, если а) N = 201; б) N = 400?
Дан многочлен P(x) с действительными коэффициентами. Бесконечная
последовательность различных натуральных чисел a1, a2, a3, ... такова, что
P(a1) = 0, P(a2) = a1, P(a3) = a2, и т.д. Какую степень может иметь P(x)?
Пусть n и b – натуральные числа. Через V(n, b) обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что V(36, 2) = 5). Докажите, что V(n, b) < n/b.
На столе в ряд лежат 20 плюшек с сахаром и 20 с корицей в произвольном порядке. Малыш и Карлсон берут их по очереди, начинает Малыш. За ход можно взять одну плюшку с любого края. Малыш хочет, чтобы ему в итоге досталось по десять плюшек каждого вида, а Карлсон пытается ему помешать. При любом ли начальном расположении плюшек Малыш может достичь своей цели, как бы ни действовал Карлсон?
На доске написана буква А. Разрешается в любом порядке и количестве:
а) приписывать А слева;
б) приписывать Б справа;
в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно (A → БAA → БААБ), а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.
Дана функция , где трёхчлены x² + ax + b и x² + cx + d не имеют общих корней. Докажите, что следующие два утверждения равносильны:
1) найдётся числовой интервал, свободный от значений функции;
2) f(x) представима в виде: f(x) = f1(f2(...fn–1(fn(x))...)), где каждая из функций fi(x) есть функция одного из видов:
kix + bi, x–1, x².
Икосаэдр и додекаэдр вписаны в одну и ту же сферу. Докажите, что тогда они описаны вокруг одной и той же сферы.
Все натуральные числа выписали в ряд в некотором порядке (каждое число по одному разу). Обязательно ли найдутся несколько (больше одного) чисел, выписанных подряд (начиная с какого-то места), сумма которых будет простым числом?
В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
Задачи Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]
Задача 67268 |
|
|
Натуральные числа от 1 до 100 раскрашены в три цвета: 50 чисел – в красный, 25 чисел – в жёлтый и 25 – в зелёный. Известно, что все красные и жёлтые числа можно разбить на 25 троек так, чтобы в каждой тройке было два красных числа и одно жёлтое, которое больше одного красного и меньше другого. Аналогичное утверждение верно для красных и зелёных чисел. Обязательно ли все 100 чисел можно разбить на 25 четвёрок, в каждой из которых два красных числа, одно жёлтое и одно зелёное, при этом жёлтое и зелёное числа лежат между красными?
|
|
Решение |
Задача 67269 |
|
|
Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3?
(Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
|
|
|
Решение |
Задача 67298 |
|
|
Назовём рассадку $N$ кузнечиков на прямой в различные её точки $k$-удачной, если кузнечики, сделав необходимое число ходов по правилам чехарды, могут добиться того, что сумма попарных расстояний между ними уменьшится хотя бы в $k$ раз. При каких $N\geqslant2$ существует рассадка, являющаяся $k$-удачной сразу для всех натуральных $k$? (В чехарде за ход один из кузнечиков прыгает в точку, симметричную ему относительно другого кузнечика.)
|
|
|
Решение |
Задача 67299 |
|
|
В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?
|
|
Решение |
Задача 67158 |
|
|
Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]
