Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 5 задач
Версия для печати
Убрать все задачи

Пусть z1, z2, ..., zn – вершины выпуклого многоугольника. Найдите геометрическое место точек  z = λ1z1 + λ2z2 + ... + λnzn,  где λ1, λ2, ..., λn – такие действительные положительные числа, что  λ1 + λ2 + ... + λn = 1.

Вниз   Решение


В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?

ВверхВниз   Решение


Докажите, что cтепень точки w относительно окружности  Azz + Bz – B z + C = 0  равна  

ВверхВниз   Решение


Даны два треугольника ABC и A1B1C1. Перпендикуляры, опущенные из точек A, B, C на прямые B1C1, C1A1, A1B1 пересекаются в одной точке. Докажите, что тогда перпендикуляры, опущенные из точек A1, B1, C1 на прямые BC, CA, AB тоже пересекаются в одной точке (Штейнер).

ВверхВниз   Решение


В компании из k человек (k > 3) у каждого появилась новость, известная ему одному. За один телефонный разговор двое сообщают друг другу все известные им новости. Докажите, что за 2k – 4 разговора все они могут узнать все новости.

Вверх   Решение

Задача 32062
Темы:    [ Процессы и операции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 2
Классы: 7,8,9
Из корзины
Прислать комментарий

Условие

В компании из k человек (k > 3) у каждого появилась новость, известная ему одному. За один телефонный разговор двое сообщают друг другу все известные им новости. Докажите, что за 2k – 4 разговора все они могут узнать все новости.


Решение

Передача информации может быть осуществлена следующим образом. Рассмотрим некоторых четверых людей в компании — назовем их A, B, C, D. Пусть сначала все члены компании, кроме B, C и D звонят A и сообщают ему свои новости. Это потребует k – 4 звонка. Затем между собой говорят A и B, а также C и D. После этого A говорит с C, а B с D, в результате чего все четверо будут знать все новости. За оставшиеся 2n – 4 звонка A сообщает их всем остальным.

Замечания

Источник решения: книга "В.О.Бугаенко. Турниры им. Ломоносова. Конкурсы по математике. МЦНМО-ЧеРо. 1998".

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

олимпиада
Название Турнир им.Ломоносова
год/номер
Номер 09
Дата 1986
задача
Номер 04

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .