Точки Е и F – середины сторон ВС и AD выпуклого четырёхугольника АВСD. Докажите, что отрезок EF делит диагонали АС и BD в одном и том же отношении.

   Решение

В колоде часть карт лежит рубашкой вниз. Время от времени Петя вынимает из колоды пачку из одной или нескольких подряд идущих карт, в которой верхняя и нижняя карты лежат рубашкой вниз, переворачивает всю пачку как одно целое и вставляет её в то же место колоды (если "пачка" состоит лишь из одной карты, то требуется только, чтобы она лежала рубашкой вниз). Докажите, что в конце концов все карты лягут рубашкой вверх, как бы ни действовал Петя.

   Решение

По заданному ненулевому x значение x⁸ можно найти за три арифметических действия: x² = x · x, x⁴ = x² · x², x⁸ = x⁴ · x⁴, а x¹⁵ — за пять действий: первые три — те же самые, затем x⁸ · x⁸ = x¹⁶ и x¹⁶ : x = x¹⁶. Докажите, что

а) x¹⁶ можно найти за 12 действий (умножений и делений);

б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log₂n действий.

   Решение

Страница: 1 [Всего задач: 4]      

а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.

б) Даны натуральные числа k и n, причём  1 < k < n.  Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?

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

Решение

Для любого натурального числа n сумма     делится на 2^n–1. Докажите это.

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

Решение

---

Задача 73774  (#М239)

Темы:   [ Вписанные и описанные окружности ] [ Итерации ] [ Рациональные и иррациональные числа ] [ Теорема Эйлера ] [ Периодичность и непериодичность ] [ Принцип Дирихле (прочее) ] [ Сумма углов треугольника. Теорема о внешнем угле. ]

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

Автор: Чернов Н.

На плоскости даны две точки A и B. Пусть C – некоторая точка плоскости, равноудалённая от точек A и B. Построим последовательность точек
C₁ = C, C₂, C₃, ...,  где C_n+1 – центр описанной окружности треугольника ABC_n. При каком положении точки C
  а) точка C_n попадёт в середину отрезка AB (при этом C_n+1 и дальнейшие члены последовательности не определены)?
  б) точка C_n совпадает с C?

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

Решение

---

Задача 73775  (#М240)

Темы:   [ Теория алгоритмов (прочее) ] [ Двоичная система счисления ] [ Показательные неравенства ] [ Логарифмические неравенства ]

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

Автор: Белага Э.Г.

По заданному ненулевому x значение x⁸ можно найти за три арифметических действия: x² = x · x, x⁴ = x² · x², x⁸ = x⁴ · x⁴, а x¹⁵ — за пять действий: первые три — те же самые, затем x⁸ · x⁸ = x¹⁶ и x¹⁶ : x = x¹⁶. Докажите, что

а) x¹⁶ можно найти за 12 действий (умножений и делений);

б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log₂n действий.

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

Решение

Страница: 1 [Всего задач: 4]