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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 314]      



Задача 109682

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

Ювелир сделал незамкнутую цепочку из N>3 пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?
Прислать комментарий     Решение


Задача 109837

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

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


Задача 111928

Темы:   [ Разбиения на пары и группы; биекции ]
[ Связность. Связные множества ]
[ Числовые таблицы и их свойства ]
Сложность: 5
Классы: 9,10,11

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

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

Задача 109822

Темы:   [ Разбиения на пары и группы; биекции ]
[ Индукция (прочее) ]
Сложность: 6+
Классы: 8,9,10,11

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


Задача 32062

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

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

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


Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 314]      



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

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