[일반] [컴퓨터 문제] 집합론? 조합론? 이 등식이 성립하는 이유를 모르겠음

[익명(210.103)]

N이 주어질 때 두 조건을 만족하는 집합의 갯수를 구하고 그 실례를 출력하는 문제

일단 주어진 N에 대해 해가 존재할 수 있으려면 밑줄 친 등식을 만족해야 한다고 함.

근데 나는 뭐 설명도 없이 저렇게 띡 하나 던져주니까 왜 그런지 전혀 알 수 없음.

어떻게 저 식을 유도해야 하는걸까? 나에게 도움을 줘!!

[ㅅㄲㅁㅇ(borwein)]

S= {1에서 N}이라 할때, 임의의 S의 원소 t에 대해 Si, Sj에만 속하는 1<=i

[ㅅㄲㅁㅇ(borwein)]

이런 씨발 병신같은 디씨 쓴거 다 날아가서 짧게만 말하면 문제에 조건에 의해 i j 쌍과 1~N의 원소가 일대일대응되고(조건이 그 일대일대응 그 자체임) 전자의 수가 저 식

[익명(210.103)]