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

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

Страница: << 65 66 67 68 69 70 71 >> [Всего задач: 383]      



Задача 105123

Темы:   [ Симметричная стратегия ]
[ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
Сложность: 4
Классы: 7,8,9

Двое игроков по очереди выставляют на доску 65×65 по одной шашке. При этом ни в одной линии (горизонтали или вертикали) не должно быть больше двух шашек. Кто не может сделать ход – проиграл. Кто выигрывает при правильной игре?

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

Задача 110126

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

На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?

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

Задача 97779

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

Автор: Фольклор

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

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

Задача 105077

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Перебор случаев ]
Сложность: 4+
Классы: 7,8,9,10

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

Задача 105119

Темы:   [ Теория алгоритмов (прочее) ]
[ Ориентированные графы ]
[ Обход графов ]
[ Процессы и операции ]
Сложность: 5-
Классы: 9,10,11

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

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

Страница: << 65 66 67 68 69 70 71 >> [Всего задач: 383]      



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

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