Из 100 членов Совета Двух Племён часть — эльфы, остальные — гномы. Каждый написал два числа: количество эльфов в Совете и количество гномов в Совете. При этом своих соплеменников каждый посчитал верно, а при подсчёте иноплеменников ошибся ровно на 2. В написанных числах одна цифра встретилась не менее 222 раз. Сколько эльфов и сколько гномов могло быть в Совете? Если вариантов несколько — укажите один из них.

   Решение

В треугольнике $ABC$ проведены биссектрисы $AA_1$, $BB_1$ и $CC_1$. Отрезки $BB_1$ и $A_1C_1$ пересекаются в точке $D$. Точка $E$ – проекция точки $D$ на сторону $AC$. Точки $P$ и $Q$ лежат на сторонах $AB$ и $BC$ соответственно так, что $EP=PD$, $EQ=QD$. Докажите, что $\angle PDB_1=\angle EDQ$.

   Решение

Пусть точка $M$ – середина катета $AB$ прямоугольного треугольника $ABC$ с прямым углом $A$. На медиане $AN$ треугольника $AMC$ отмечена точка $D$, так что углы $ACD$ и $BCM$ равны. Докажите, что угол $DBC$ также равен этим углам.

   Решение

Пусть p и q — отличные от нуля действительные числа и p² - 4q > 0. Докажите, что следующие последовательности сходятся:
а) y₀ = 0,        y_{n + 1} =     (n 0);
б) z₀ = 0,        z_{n + 1} = p -     (n 0).
Установите связь между предельными значениями этих последовательностей y*, z^* и корнями уравнения x² - px + q = 0.

   Решение

Дан лист клетчатой бумаги. Докажите, что при  n ≠ 4  не существует правильного n-угольника с вершинами в узлах решетки.

   Решение

С какой гарантированной точностью вычисляется при помощи алгоритма задачи 9.48 после пяти шагов?

   Решение

12 монет. Из двенадцати монет одиннадцать настоящих, а одна фальшивая (она отличается по весу от настоящей, но не известно, в какую сторону). Требуется за три взвешивания на двухчашечных весах без гирь найти фальшивую монету и выяснить, легче она или тяжелее настоящей.

   Решение

Вершины $M$, $N$, $K$ прямоугольника $KLMN$ лежат на сторонах $AB$, $BC$, $CA$ соответственно правильного треугольника $ABC$ так, что $AM=2$, $KC=1$, а вершина $L$ лежит вне треугольника. Найдите угол $KMN$.

   Решение

13 монет. Предположим теперь, что имеется 13 монет, из которых одна — фальшивая. Как за три взвешивания на двухчашечных весах без гирь найти фальшивую монету, если не требуется выяснять, легче она или тяжелее настоящей?

   Решение

Как и раньше загадывается число от 1 до 200, а загадавший отвечает на вопросы ``да'' или `` нет''. При этом ровно один раз (за все ответы) он имеет право соврать. Сколько теперь понадобится вопросов, чтобы отгадать задуманное число?

   Решение

Тема:    [ Теория алгоритмов (прочее) ]

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

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

Условие

Как и раньше загадывается число от 1 до 200, а загадавший отвечает на вопросы ``да'' или `` нет''. При этом ровно один раз (за все ответы) он имеет право соврать. Сколько теперь понадобится вопросов, чтобы отгадать задуманное число?

Источники и прецеденты использования