Каталог по темам

Задачи

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 88]

Задача 78628

Темы:	[	Числовые таблицы и их свойства	]
	[	НОД и НОК. Взаимная простота	]
	[	Перестановки и подстановки (прочее)	]
	[	Принцип крайнего (прочее)	]

Сложность: 4+
Классы: 9,10,11

Дана таблица n×n клеток и такие натуральные числа k и m > k, что m и n – k взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа a₁, ..., a_k, a_k+1, ..., a_m, a_m+1, ..., a_n. Тогда в следующей строчке записываются те же числа, но в таком порядке: a_m+1, ..., a_n, a_k+1, ..., a_m, a₁, ..., a_k. В первую строчку записываются (по порядку) числа 1, 2, ..., n. Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

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

Решение

Задача 78548

Темы:	[	Процессы и операции	]
	[	Разбиения на пары и группы; биекции	]
	[	Перестановки и подстановки (прочее)	]
	[	Принцип Дирихле (прочее)	]

Сложность: 5-
Классы: 9,10,11

При дворе короля Артура собрались 2n рыцарей, причём каждый из них имеет среди присутствующих не более n – 1 врага.
Доказать, что Мерлин, советник Артура, может так рассадить рыцарей за круглым столом, что ни один из них не будет сидеть рядом со своим врагом.

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

Решение

Задача 115409

Темы:	[	Обход графов	]
	[	Индукция (прочее)	]
	[	Перестановки и подстановки (прочее)	]

Сложность: 5-
Классы: 9,10,11

Автор: Дольников В.Л.

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

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

Решение

Задача 115987

Темы:	[	Процессы и операции	]
	[	Арифметика остатков (прочее)	]
	[	Четность перестановки	]
	[	Кооперативные алгоритмы	]

Сложность: 5
Классы: 8,9,10,11

Авторы: Шаповалов А.В., Кноп К.А.

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

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

Решение

Задача 35628

Темы:	[	Задачи с ограничениями	]
	[	Правило произведения	]
	[	Сочетания и размещения	]
	[	Перестановки и подстановки (прочее)	]

Сложность: 2+
Классы: 9,10

Сколькими способами можно составить расписание первого тура чемпионата России по футболу, в котором играет 16 команд? (Является важным, кто хозяин поля.)

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

Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 88]