SK 시험 이야기방

완전순열을 외워두시면 편합니다
2개 1, 3개 2, 4개 9 이정도..

남은 4명 중 첫번째 사람이 본인거 제외하고 고를수 있는 경우의 수 : 본인 우산 뺀 나머지 3
이후 3명 중 한명은 이전사람이 자신의 것을 들고갔기에 남은 3개 다 골라도 틀린거라서 3
이후 남은 2명 중 한명은 들고 갈수 있는 우산이 본인것 혹은 남의 것밖에 없기에 1

이렇게 해서 3*3*1*1인듯?

만약 AB는 본인 것을 가져가고 CDEF가 남의 것을 가져간다고 할 때,
C : DEF / D : CEF / E : F / F : E
이런 식이라서 3 X 3 X 1 X 1 = 9 입니다.

사실 이 개념은 '완전순열'로 N이 4인경우 3*3*1*1이 적용되는거고, N이 당장 5로만 넘어가도 4*4*2*1*1과 같은 개념이 적용되지 않는 문제가 발생합니다. 따라서 개인적으로는 실제 문제에서 N이 4이하로 나오거나 출제가 안될 것 같다고 생각합니다.

완전순열로 저같은 경우는 시험에 많이 나오는 순열은 외웠습니다.

<img src="https://api.linkareer.com/community/attachments/242382">
&nbsp;
나머지 4명이 자신의 우산을 가져가지 않을 경우의 수가 왜 9인가요??




나머지 4명이 자신의 우산을 가져가지 않을 경우의 수가 왜 9인가요??

\text{A\text{\textasciitilde}F 6명은 우산을 1개씩 우산 꽂이에 두었다. 퇴근 후에 우산을 1개씩 가져갔을 때, 2명만 자신의 우산을 가져가는 경우의 수는?}

SK 시험 이야기방

[Q&A] skct 경우의 수 문제

dlrpehlsp

링커리어

고객문의

이용안내

연관 서비스