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

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

а) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим).
Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.
б) То же для группы из 100 человек.
в) То же для группы из 102 человек.

   Решение

Задачи

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 367]      



Задача 31363

Темы:   [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Сочетания и размещения ]
[ Доказательство от противного ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 7,8,9

а) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим).
Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.
б) То же для группы из 100 человек.
в) То же для группы из 102 человек.

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

Задача 32044

Темы:   [ Классическая комбинаторика (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3
Классы: 7,8,9

Какое наименьшее число карточек спортлото (6 из 49) надо купить, чтобы наверняка хоть в одной из них был угадан хоть один номер?

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

Задача 35020

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Принцип Дирихле (прочее) ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 3
Классы: 6,7,8

10 человек собрали вместе 46 грибов, причём известно, что нет двух человек, собравших одинаковое число грибов.
Сколько грибов собрал каждый?

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

Задача 35295

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Таблицы и турниры (прочее) ]
Сложность: 3
Классы: 8,9,10

На каждой клетке доски размером 9×9 сидит жук, По свистку каждый из жуков переползает в одну из соседних по диагонали клеток. При этом в некоторых клетках может оказаться больше одного жука, а некоторые клетки окажутся незанятыми.
Докажите, что при этом незанятых клеток будет не меньше 9.

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

Задача 60367

Темы:   [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3
Классы: 7,8,9,10

На плоскости даны шесть точек так, что никакие три из них не лежат на одной прямой. Каждая пара точек соединена отрезком синего или красного цвета. Докажите, что среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.

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

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 367]      



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

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