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

Задачи

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

Задача 35761

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

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

Цифры 0, 1, ..., 9 разбиты на несколько непересекающихся групп. Из цифр каждой группы составляются всевозможные числа, для записи каждого из которых все цифры группы используются ровно один раз (учитываются и записи, начинающиеся с нуля). Все полученные числа расположили в порядке возрастания и k-му числу поставили в соответствие k-ю букву алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Оказалось, что каждой букве соответствует число и каждому числу соответствует некоторая буква. Шифрование сообщения осуществляется заменой каждой буквы соответствующим ей числом. Если ненулевое число начинается с нуля, то при шифровании этот нуль не выписывается. Восстановите сообщение 873146507381 и укажите таблицу замены букв числами.

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

Решение

Задача 97804

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

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

Автор: Коганов И.

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

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

Решение

Задача 65858

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

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

Автор: Шаповалов А.В.

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

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

Решение

Задача 110181

Темы:	[	Раскраски	]
	[	Задачи с ограничениями	]
	[	Ориентированные графы	]
	[	Перестановки и подстановки (прочее)	]
	[	Отношение порядка	]

Сложность: 5-

Авторы: Богданов И.И., Челноков Г.Р.

Даны N ≥ 3 точек, занумерованных числами 1, 2, ..., N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.

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

Решение

Задача 107862

Темы:	[	Задачи с ограничениями	]
	[	Вспомогательная раскраска (прочее)	]
	[	Обратный ход	]
	[	Перестановки и подстановки (прочее)	]
	[	Правило произведения	]

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

Авторы: Канель-Белов А.Я., Макаров М.А.

Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81ⁿ.

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

Решение

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