Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

   Решение

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 464]      

Продолжения сторон KN и LM выпуклого четырёхугольника KLMN пересекаются в точке P, а продолжения сторон KL и MN – в точке Q. Отрезок PQ перпендикулярен биссектрисе угла KQN. Найдите сторону MN, если  KQ = 6,  NQ = 4,  а площади треугольника LQM и четырёхугольника KLMN равны.

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

Решение

На стороне AD выпуклого четырёхугольника ABCD нашлась такая точка M, что CM и BM параллельны AB и CD соответственно.
Докажите, что  S_ABCD ≥ 3S_BCM.

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

Решение

O – точка пересечения диагоналей трапеции ABCD. Прямая, проходящая через C и точку, симметричную B относительно O, пересекает основание AD в точке K. Докажите, что  S_AOK = S_AOB + S_DOK.

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

Решение

На сторонах AB, BC, CD и DA произвольного четырёхугольника ABCD взяты точки K, L, M и N соответственно. Обозначим через S₁, S₂, S₃ и S₄ площади треугольников AKN, BKL, CLM и DMN соответственно. Докажите, что  

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

Решение

На сторонах AB, BC и CA произвольного треугольника ABC взяты точки C₁, A₁ и B₁ соответственно. Обозначим через S₁, S₂ и S₃ площади треугольников AB₁C₁, BA₁C₁, CA₁B₁ соответственно. Докажите, что  

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

Решение

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 464]