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

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

На конгресс приехали 1000 делегатов из разных стран. Каждый делегат знает несколько языков. Известно, что любые трое могут разговаривать между собой без помощи остальных. (При этом, возможно, одному из них придётся переводить разговор двух других.) Доказать, что всех делегатов можно расселить в 500 комнатах так, чтобы в каждой комнате располагались 2 делегата и при этом они могли бы поговорить между собой.

   Решение

Задачи

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



Задача 32891

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

На круглом столе через равные промежутки лежат пирожные. Игорь ходит вокруг стола и съедает каждое третье встреченное пирожное (каждое пирожное может быть встречено несколько раз). Когда на столе не осталось пирожных, он заметил, что последним взял пирожное, которое встретил первым, и прошёл ровно семь кругов вокруг стола. Сколько было пирожных?

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

Задача 35767

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

Имеется полоска 1×99, разбитая на 99 клеток 1×1, которые раскрашены через одну в чёрный и белый цвет. Разрешается перекрашивать одновременно все клетки любого клетчатого прямоугольника 1×k. За какое наименьшее число перекрашиваний можно сделать всю полоску одноцветной?

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

Задача 65421

Темы:   [ Процессы и операции ]
[ Разные задачи на разрезания ]
Сложность: 3
Классы: 8,9,10,11

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

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

Задача 66552

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

Дано натуральное число $N$. Вера делает с ним следующие операции: сначала прибавляет 3 до тех пор, пока получившееся число не станет делиться на 5 (если изначально $N$ делится на 5, то ничего прибавлять не надо). Получившееся число Вера делит на 5. Далее делает эти же операции с новым числом, и так далее. Из каких чисел такими операциями нельзя получить 1?
Прислать комментарий     Решение


Задача 78805

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

На конгресс приехали 1000 делегатов из разных стран. Каждый делегат знает несколько языков. Известно, что любые трое могут разговаривать между собой без помощи остальных. (При этом, возможно, одному из них придётся переводить разговор двух других.) Доказать, что всех делегатов можно расселить в 500 комнатах так, чтобы в каждой комнате располагались 2 делегата и при этом они могли бы поговорить между собой.
Прислать комментарий     Решение


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



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

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