отношение эквивалентности

[betta]

Подскажите,пожалуйста,правильно ли я понимаю,что число различных отношений эквивалентности,заданных на множестве из 5 элементов равно сумме количеств сочетаний из 5 по 2,из 5 по 3,из 5 по 4,плюс 2.Т.е.рассматриваем всевозможные пары из 5 элементов,эквивалентные между собой,но не эквивалентные с оставшимися тройками,затем то же самое с тройками и четверками элементов.И потом получаем еще 2 отношения эквивалентности,одно из которых означает,что все элементы данного множества из 5 элементов эквивалентны между собой,а второе означает,что все элементы данного множества не эквивалентны между собой.

[Dan B-Yallay]

Отношение эквивалентности на множестве разбивает его на классы. У вас возможно лишь конечное количество классов. переберите их все.