확통 질문
게시글 주소: https://dev.orbi.kr/00036070670
이거 왜 순열써요?? A,B 다르다는 조건 때문인가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://dev.orbi.kr/00036070670
이거 왜 순열써요?? A,B 다르다는 조건 때문인가요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
부분집합을 선택하는 순서에 따라 A와 B가 달라질 수 있잖아요
예를 들어 부분집합 중에 {a}, {a,b}가 있으면
A{a}, B{a,b}일 수도 있고
A{a,b}, B{a}일 수도 있는
근데 저거랑 비슷한 문제에서는 다 조합써가지고ㅜㅜㅜ
얜 왜 조합일가요..
이거의 경우도 예를 들어서 생각해보아요
부분집합 중에 {1},{2}가 있다 생각했을 때
{1}을 먼저 선택하고 {2}를 선택하는거랑
{2}를 선택하고 {1}을 선택하는 거랑
두 경우를 구분해서 생각하나요?
쉽게 생각하면 글의 문제에서 말하는 경우는, 집합에 이름을 붙여줌으로써 다른 경우라고 구분지어준거고 댓글의 문제에서는 동시에 택하였으니 두 집합의 뽑는 순서가 달라도 같은 경우라고 인정한거죠
아아!! 이해 됐습니당 감사해요