Diofant.ru:: Задача Почти возрастающие перестановки.

	7	Задача 769. Почти возрастающие перестановки постоянный адрес задачи: http://www.diofant.ru/problem/2394/ показать код для вставки на свой сайт >>	Задачу решили: 33 всего попыток: 52 поделиться задачей:
<!-- Задача с Diofant.ru: начало --> <div id="diofant_problem_export"style="width:500px; height:300px"> <iframe src="http://diofant.ru/export/problem/2394/" style="border:none; width:100%; height:100%"> </iframe> </div> <!-- Задача с Diofant.ru: конец -->

Задача опубликована: 27.07.12 08:00

Прислал: Dremov_Victor (Виктор Дремов)

Источник: Корейская математическая олимпиада

Вес: 1

сложность: 1

класс: 8-10

баллы: 100

Темы: комбинаторика

решать >>

Комментарии: 0

Лучшее решение:

leonid (Леонид Шляпочник)

Найдите количество взаимно-однозначных отображений $f\colon \{1,2,\ldots,8\} \to \{1,2,\ldots,8\}$ , для которых выполняется ровно одно из условий $f(i) > f(i + 1)$ $(1 \le i \le 7)$ .

Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.


Окно

Задача 769. Почти возрастающие перестановки

Обсуждение Правила >>