在本文中，我们将解释在一个集合上找到反身关系的方法。在这个问题中，我们给出一个数字n，以及一个由n个自然数组成的集合，我们必须确定反身关系的数量。
反身关系 - 如果对于集合A中的每个'a'，(a, a)属于关系R，则称关系R是集合A上的反身关系。例如 -
Input : x = 1
Output : 1
Explanation : set = { 1 }, reflexive relations on A * A :
{ { 1 } }
Input : x = 2
Output : 4
Explanation : set = { 1,2 }, reflexive relations on A * A :
{ ( 1, 1 ) , ( 2, 2 ) }
{ ( 1, 1 ), ( 2, 2 ), ( 1, 2 ) }
{ ( 1, 1 ), ( 2, 2 ), ( 1, 2 ), ( 2, 1 ) }
{ ( 1, 1 ), ( 2, 2 ), ( 2, 1 ) }
登录后复制
因此，如果对于每个元素a ∈ A，都有(a, a) ∈ R，则关系R是自反的。
解决方案的方法
可以通过公式2n2−n来计算元素集上的自反关系的数量。这个通用公式是通过计算整数的自反关系数量得到的。
例子
#include
using namespace std;
int countReflexive(int n){
int ans = 1 > n ; // taking input n from the user using std cin.
int result = countReflexive(n); // calling function to calculate number of reflexive relations
cout
