alt text

задан 12 Июн '15 7:40

$$C_n^2+n-1.$$

(12 Июн '15 10:13) EdwardTurJ

@EdwardTurJ: может быть, имеет смысл написать подробное решение?

(12 Июн '15 13:25) falcao

@sapere aude, Если вам дан исчерпывающий ответ, отметьте его как верный (нажмите на галку рядом с выбранным ответом).

(13 Июн '15 8:31) Виталина
10|600 символов нужно символов осталось
3

Посмотрим, сколько может быть пар утверждений $%(A_i\Rightarrow A_j,A_j\Rightarrow A_i)$%. Таких пар не более $%n-1$%, иначе найдётся из этих пар цикл и какое-то утверждение будет следствием других. "Одинарных" утверждений $%A_i\Rightarrow A_j$% не более $%C_n^2$%, итого не более $%C_n^2+n-1$% аспирантов.

Пример для $%C_n^2+n-1$%: $%A_i\Rightarrow A_j$% для всех $%i< j$% плюс $%A_n\Rightarrow A_i$% для всех $%i< n$%.

ссылка

отвечен 12 Июн '15 21:30

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×954
×340
×66

задан
12 Июн '15 7:40

показан
309 раз

обновлен
13 Июн '15 8:31

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru