ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

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

   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 316]      



Задача 32062

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

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

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


Задача 109470

Темы:   [ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 2+
Классы: 5,6,7,8

На столе лежат в ряд пять монет: средняя – орлом вверх, а остальные – решкой вверх. За одну операцию разрешается одновременно перевернуть ровно три монеты, лежащие рядом. Можно ли, выполнив такую операцию несколько раз, добиться того, чтобы все пять монет лежали орлом вверх?
Прислать комментарий     Решение


Задача 34882

Тема:   [ Процессы и операции ]
Сложность: 2+

По окружности, сделанной из проволоки, двигаются бусинки с одинаковой угловой скоростью, некоторые - по часовой стрелке, некоторые - против. При столкновении две бусинки разлетаются в разные стороны с прежними скоростями. Докажите, что в некоторый момент начальное расположение бусинок повторится.
Прислать комментарий     Решение


Задача 102809

Темы:   [ Процессы и операции ]
[ Инварианты ]
[ Четность и нечетность ]
Сложность: 3-
Классы: 7,8

На доске написано число 12. В течение каждой минуты число либо умножают, либо делят либо на 2, либо на 3, и результат записывают на доску вместо исходного числа. Докажите, что число, которое будет написано на доске ровно через час, не будет равно 54.

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

Задача 105098

Тема:   [ Процессы и операции ]
Сложность: 3-
Классы: 6,7,8

Даны шесть слов:
   ЗАНОЗА
   ЗИПУНЫ
   КАЗИНО
   КЕФАЛЬ
   ОТМЕЛЬ
   ШЕЛЕСТ
За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ЗАНОЗА слово ЗКНОЗА. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?

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


Страница: 1 2 3 4 5 6 7 >> [Всего задач: 316]      



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

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