|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Medvedev Michael 2:5020/400 22 Dec 2001 01:41:58
To : All
Subject : Помогите найти решение
--------------------------------------------------------------------------------
Добрый день!
Может кто-то подскажет мне идею решения задачи 1142 Relation с сайта
acm.timus.ru - ну хотя бы математическую идею.
--------------
Дано натуральное n, 2 <= n <= 10
За заданным n строются всевозможные отношения со знаками <, >, =. Hадо для
заданного n найти количество таких отношений.
Hапример, для n = 2 ответ 3. Всевозможные отношения: a = b, a < b, b < a.
Для n = 3 ответ 13. Всевозможные отношения:
a = b = c, a = b < c, c < a = b, a < b = c,
b = c < a, a = c < b, b < a = c, a < b < c,
a < c < b, b < a < c, b < c < a, c < a < b,
c < b <a
----------------
Спасибо,
Михаил
--- ifmail v.2.15dev5
* Origin: Unknown (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
