Сколько можно задать отношений на этом множестве, которые обладают свойством:
1) Симметричностью
2) Антисимметричностью
3) Ассиметричностью
4) Антирефлексивностью
5) Симметричностью + рефлексивностью
Для симметричности я уже посчитал.
Создав матрицу размерности n*n и посчитав кол-во элементов над главной диагональю (т.к. им соответствуют элементы под гл. диагональю это и будет колличеством симметричных отношений)
Получилось 2^((n+1)/2)*n, так как колво элементов над главной диагональю увеличивается в арифметической прогрессии, и кол-вом элементов будет сумма всех элементов прогрессии (n+1)/2*n
1 задача: 1) 32 * 39 = 1248 (уч.) - столько учеников будет учиться в 39-ти кабинетах. 2) 1248 : 26 = 48 (каб.) ответ: потребуется 48 кабинетов.
2 задача: 1 вариант: 1) 4 часа 30 минут = 4,5 часа 60 * 4,5 = 270 (км) - такое расстояние между городами. 2) 270 : 72 = 3,75 часа 3,75 часа = 3 часа 45 минут. 2 вариант: 1) 72 : 60 = 1,2 (раз.) - во столько раз скорость стала больше. 2) Если скорость стала больше, то времени для прохождения того же расстояния нужно меньше 4 часа 30 минут = 4,5 часа 4,5 : 1,2 = 3,75 часа 3,75 часа = 3 часа 45 минут. ответ: это расстояние автомобиль проедет за 3 часа 45 минут.
Дано множество X, |X|=n
Сколько можно задать отношений на этом множестве, которые обладают свойством:
1) Симметричностью
2) Антисимметричностью
3) Ассиметричностью
4) Антирефлексивностью
5) Симметричностью + рефлексивностью
Для симметричности я уже посчитал.
Создав матрицу размерности n*n и посчитав кол-во элементов над главной диагональю (т.к. им соответствуют элементы под гл. диагональю это и будет колличеством симметричных отношений)
Получилось 2^((n+1)/2)*n, так как колво элементов над главной диагональю увеличивается в арифметической прогрессии, и кол-вом элементов будет сумма всех элементов прогрессии (n+1)/2*n