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

Решение
В торговом центре три автомата продают кофе. В течение дня первый автомат ломается с вероятностью 0,4, второй – с вероятностью 0,3. Каждый вечер приходит механик Иванов и чинит все сломанные автоматы. Однажды Иванов написал в отчете, что математическое ожидание поломок в неделю равно 12. Докажите, что Иванов преувеличивает.


Решение
(Вариант
предыдущей задачи, названный в книге Дейкстры
задачей о голландском флаге.) В массиве
длины
n стоят числа
0,
1 и
2. Переставить
их в порядке возрастания, если единственной разрешённой
операцией (помимо чтения) над массивом является
перестановка двух элементов. Число действий порядка
n.


Решение
Провести данным радиусом окружность, касающуюся данной прямой и данной
окружности. Сколько решений имеет эта задача?

Решение