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

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

Страница: << 121 122 123 124 125 126 127 >> [Всего задач: 1050]      



Задача 79405

Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Примеры и контрпримеры. Конструкции ]
[ Процессы и операции ]
[ Теория графов (прочее) ]
Сложность: 5
Классы: 9,10,11

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

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

Задача 109682

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

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


Задача 109733

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

Участникам тестовой олимпиады было предложено n вопросов. Жюри определяет сложность каждого из вопросов: целое положительное количество баллов, получаемых участниками за правильный ответ на вопрос. За неправильный ответ начисляется 0 баллов, все набранные участником баллы суммируются. Когда все участники сдали листки со своими ответами, оказалось, что жюри так может определить сложность вопросов, чтобы места между участниками распределились любым наперед заданным образом. При каком наибольшем числе участников это могло быть?

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

Задача 109814

Темы:   [ Перестановки и подстановки (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип крайнего (прочее) ]
Сложность: 5
Классы: 8,9,10

Автор: Смирнов А.

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

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

Задача 116677

Темы:   [ Числовые таблицы и их свойства ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5
Классы: 7,8,9

В клетках таблицы m×n расставлены числа. Оказалось, что в каждой клетке записано количество соседних с ней по стороне клеток, в которых стоит единица. При этом не все числа – нули. При каких числах m и n, больших 100, такое возможно?

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

Страница: << 121 122 123 124 125 126 127 >> [Всего задач: 1050]      



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