Версия для печати
Убрать все задачи

---

В пространстве даны 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) с действительными коэффициентами. Бесконечная последовательность различных натуральных чисел a₁, a₂, a₃, ... такова, что
P(a₁) = 0,  P(a₂) = a₁,  P(a₃) = a₂,  и т.д. Какую степень может иметь 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) < ⁿ/_b.

   Решение

---

На столе в ряд лежат 20 плюшек с сахаром и 20 с корицей в произвольном порядке. Малыш и Карлсон берут их по очереди, начинает Малыш. За ход можно взять одну плюшку с любого края. Малыш хочет, чтобы ему в итоге досталось по десять плюшек каждого вида, а Карлсон пытается ему помешать. При любом ли начальном расположении плюшек Малыш может достичь своей цели, как бы ни действовал Карлсон?

   Решение

---

На доске написана буква А. Разрешается в любом порядке и количестве:
  а) приписывать А слева;
  б) приписывать Б справа;
  в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно  (A → БAA → БААБ),  а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.

   Решение

---

Дана функция    ,   где трёхчлены  x² + ax + b  и  x² + cx + d  не имеют общих корней. Докажите, что следующие два утверждения равносильны:
  1) найдётся числовой интервал, свободный от значений функции;
  2)  f(x) представима в виде:  f(x) = f₁(f₂(...f_n–1(f_n(x))...)),  где каждая из функций  f_i(x) есть функция одного из видов:   k_ix + b_i, x^–1, x².

   Решение

---

Икосаэдр и додекаэдр вписаны в одну и ту же сферу. Докажите, что тогда они описаны вокруг одной и той же сферы.

   Решение

---

Все натуральные числа выписали в ряд в некотором порядке (каждое число по одному разу). Обязательно ли найдутся несколько (больше одного) чисел, выписанных подряд (начиная с какого-то места), сумма которых будет простым числом?

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 45]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 64592

Темы:   [ Выпуклые многоугольники ] [ Площадь и ортогональная проекция ] [ Подсчет двумя способами ]

Сложность: 4 Классы: 10,11

На плоскости нарисованы два выпуклых многоугольника P и Q. Для каждой стороны многоугольника P многоугольник Q можно зажать между двумя прямыми, параллельными этой стороне. Обозначим через h расстояние между этими прямыми, а через l – длину стороны и вычислим произведение lh. Просуммировав такие произведения по всем сторонам P, получим некоторую величину  (P, Q).  Докажите, что  (P, Q) = (Q, P).

Прислать комментарий

Решение

---

Задача 64608

Темы:   [ Кооперативные алгоритмы ] [ Четность и нечетность ] [ Оценка + пример ]

Сложность: 4 Классы: 8,9,10

По кругу стоят 99 детей, изначально у каждого есть мячик. Ежеминутно каждый ребёнок с мячиком кидает свой мячик одному из двух соседей; при этом, если два мячика попадают к одному ребёнку, то один из этих мячиков теряется безвозвратно. Через какое наименьшее время у детей может остаться только один мячик?

Прислать комментарий

Решение

---

Задача 64610

Темы:   [ Четырехугольник: вычисления, метрические соотношения. ] [ Вписанные четырехугольники (прочее) ] [ Углы между биссектрисами ] [ Вписанный угол равен половине центрального ] [ Теорема синусов ]

Сложность: 4 Классы: 8,9

В выпуклом четырёхугольнике ABCD нет параллельных сторон. Углы, образованные сторонами четырёхугольника с диагональю AC, равны (в каком-то порядке) 16°, 19°, 55° и 55°. Каким может быть острый угол между диагоналями AC и BD?

Прислать комментарий

Решение

---

Задача 64614

Темы:   [ Четырехугольник: вычисления, метрические соотношения. ] [ Проективная геометрия (прочее) ] [ Системы точек и отрезков (прочее) ] [ Теорема синусов ]

Сложность: 4 Классы: 10,11

Петя и Вася нарисовали по четырёхугольнику без параллельных сторон. Каждый провёл в своём четырёхугольнике одну из диагоналей и вычислил углы, образованные этой диагональю со сторонами своего четырёхугольника. Петя получил числа α, α, β и γ (в некотором порядке), и Вася – тоже эти числа (возможно, в другом порядке). Докажите, что диагонали четырёхугольника Пети пересекаются под теми же углами, что и диагонали четырёхугольника Васи.

Прислать комментарий

Решение

---

Задача 64615

Темы:   [ Последовательности (прочее) ] [ Простые числа и их свойства ] [ Произведения и факториалы ] [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ]

Сложность: 4 Классы: 10,11

Все натуральные числа выписали в ряд в некотором порядке (каждое число по одному разу). Обязательно ли найдутся несколько (больше одного) чисел, выписанных подряд (начиная с какого-то места), сумма которых будет простым числом?

Прислать комментарий

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 45]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями