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

---

В остроугольном треугольнике $ABC$ $H$ – ортоцентр; $A_1$, $B_1$, $C_1$ – точки касания вписанной окружности с $BC$, $CA$, $AB$ соответственно; $E_A$, $E_B$, $E_C$ – середины $AH$, $BH$, $CH$ соответственно; окружность с центром $E_A$, проходящая через $A$, повторно пересекает биссектрису угла $A$ в точке $A_2$; точки $B_2$, $C_2$ определены аналогично. Докажите, что треугольники $A_1B_1C_1$ и $A_2B_2C_2$ подобны.

   Решение

---

Определим последовательности чисел (x_n) и (d_n) условиями  x₁ = 1,  x_n+1 = [  ],  d_n = x_2n+1 – 2x_2n–1  (n ≥ 1).
Докажите, что число в двоичной системе счисления представляется в виде  (d₁,d₂d₃...)₂.

   Решение

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

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

---

Задача 60450  [Очередь в кассу]

Темы:   [ Числа Каталана ] [ Мощность множества. Взаимно-однозначные отображения ]

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

Билеты стоят 50 центов, и 2n покупателей стоят в очереди в кассу. Половина из них имеет по одному доллару, остальные – по 50 центов. Кассир начинает продажу билетов, не имея денег. Сколько существует различных порядков в очереди, таких, что кассир всегда может дать сдачу?

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

Решение

---

Задача 61525

Темы:   [ Раскладки и разбиения ] [ Мощность множества. Взаимно-однозначные отображения ]

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

Обозначим через P_k,l(n) количество разбиений числа n на не более чем k слагаемых, каждое из которых не превосходит l.
Докажите равенства:
  а)  P_k,l(n) – P_k,l–1(n) = P_k–1,l(n – l);
  б)  P_k,l(n) – P_k–1,l(n) = P_k,l–1(n – k);
  в)  P_k,l(n) = P_l,k(n);
  г)  P_k,l(n) = P_k,l(kl – n).

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

Решение

---

Задача 64628

Темы:   [ Классическая комбинаторика (прочее) ] [ Мощность множества. Взаимно-однозначные отображения ] [ Оценка + пример ]

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

В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.

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

Решение

---

Задача 65146

Темы:   [ Перестановки и подстановки (прочее) ] [ Мощность множества. Взаимно-однозначные отображения ]

Сложность: 4- Классы: 6,7

У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)

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

Решение

---

Задача 79604

Темы:   [ Таблицы и турниры (прочее) ] [ Мощность множества. Взаимно-однозначные отображения ]

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

На прямоугольном экране размером m×n, разбитом на единичные клетки, светятся более  (m – 1)(n – 1)  клеток. Если в каком-либо квадрате 2×2 не светятся три клетки, то через некоторое время погаснет и четвёртая. Докажите, что тем не менее на экране всегда будет светиться хотя бы одна клетка.

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

Решение

---

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

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