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

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

Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 1029]      



Задача 105135

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

Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?

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

Задача 110136

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

На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода.
Какое наибольшее число людей могло остаться в конце?

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

Задача 111685

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ]
[ Обход графов ]
Сложность: 4-
Классы: 8,9,10,11

Барон Мюнхгаузен рассказывал, что у него есть карта страны Оз с пятью городами. Каждые два города соединены дорогой, не проходящей через другие города. Каждая дорога пересекает на карте не более одной другой дороги (и не более одного раза). Дороги обозначены жёлтым или красным (по цвету кирпича, которым вымощены), и при обходе вокруг каждого города (по периметру) цвета выходящих из него дорог чередуются. Могут ли слова барона быть правдой?

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

Задача 111870

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

Автор: Чувилин К.

Дана таблица n×n, столбцы которой пронумерованы числами от 1 до n. В клетки таблицы расставляются числа 1, ..., n  так, что в каждой строке и в каждом столбце все числа различны. Назовём клетку хорошей, если число в ней больше номера столбца, в котором она находится. При каких n существует расстановка, в которой во всех строках одинаковое количество хороших клеток?

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

Задача 115396

Темы:   [ Наименьшее или наибольшее расстояние (длина) ]
[ Обход графов ]
[ Подсчет двумя способами ]
[ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 8,9,10,11

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

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

Страница: << 150 151 152 153 154 155 156 >> [Всего задач: 1029]      



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