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

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

Страница: 1 [Всего задач: 5]      



Задача 30778

Темы:   [ Четность перестановки ]
[ Разложение в произведение транспозиций и циклов ]
[ Четность и нечетность ]
Сложность: 3
Классы: 7,8,9

В ряд выписаны числа 1, 2, 3, ..., n. За один ход разрешается поменять местами любые два числа.
Может ли после 1989 таких операций порядок чисел оказаться исходным?

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

Задача 98331

Темы:   [ Четность перестановки ]
[ Обход графов ]
[ Перестройки ]
Сложность: 5+
Классы: 9,10,11

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

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  fij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f14f23f13f24.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f16f25f34 + f15f24f36 + f14f26f35f16f24f35 + f15f26f34 + f14f25f36.

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

Задача 30286

Темы:   [ Четность и нечетность ]
[ Четность перестановки ]
Сложность: 2+
Классы: 6,7

На хоккейном поле лежат три шайбы А, В и С. Хоккеист бьёт по одной из них так, что она пролетает между двумя другими.
Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?

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

Задача 115987

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

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 65858

Темы:   [ Правильные многогранники (прочее) ]
[ Четность и нечетность ]
[ Инварианты ]
[ Четность перестановки ]
Сложность: 5-
Классы: 9,10,11

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

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

Страница: 1 [Всего задач: 5]      



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

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