1,1,2,2,3,3 같은숫자끼리 이웃 x 나열 수 급구합니다
게시글 주소: https://orbi.kr/00069160833
급구급구
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 1
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
이투스247 광주기숙 19
다녓음 요즘 주변에 애들보면 재수때메 고민 많길래 궁금한거잇으면 물어보세열
-
문과 밑에서 일해라 공돌이들아!!
-
인설 컴공중에 8
사탐런 가능한곳 어디어디있나요? 물론 제얘기는아님
-
어쩐지 뜨뜻하더라 ㅎㅅㅎ
-
그래서 초울트라슈퍼캡짱문돌이가 될거임
-
의대 한의대 수의대 가고싶어요
-
점심에 소주 두 병 처먹고 저녁은 막걸리 또 쳐먹는 레전드 인생...
-
올해는 포토샵 좀 많이 딸깍해야할 듯
-
37명 뽑고 추합3명쯤 돌것같아요….. 121명 지원해씀 너무 불안해서 요즘 잠을못자요….
-
저렙노프사가 팔로우걸면 11
좀 무서워요.. 요즘 뭐 한게없는데 어떻게 찾은거지
-
군수생이라 시간이 많이 없습니다. 뉴런을 듣자하니 너무 길어서 (이미 수1,2 하는...
115577
1557?
123123
132123
321213
30
30인가요?식도 가능하신가요?
3*2*(1+2*2)
전체 경우 : 6!/2!2!2!=90
A : 1끼리 이웃, B : 2끼리 이웃, C : 3끼리 이웃
경우의 수라 할 때
90에서 n(A합B합C) 빼는 방식으로 ㄱㄱ
(합 : 합집합, 교 : 교집합)
집합 3개 합집합 구하는 원소 개수 공식 이용
A, B, C 다 똑같은 상황이니까 이를 응용하면
n(A합B합C)=3n(A)-3n(A교B)+n(A교B교C)
n(A)=5!/2!2!=30 (AA를 한 덩어리로 생각)
n(A교B)=4!/2!=12 (AA, BB 한 덩어리로 생각)
n(A교B교C)=3!=6
따라서 n(A합B합C)=3*30-3*12+6=60이므로
구하는 경우의 수는 90-60=30
시골 내려가면서 쓴거라 틀릴 수도 있는 점 양해 부탁해여ㅎ..
계산 실수 있어서 고쳤어여
감사합니다 사랑해요
1, 2먼저
1122, 2211: 2가지 (1, 1 사이에 껴넣고 2, 2도 껴넣고)
1212, 2121: 5C2X2=20
2112, 1221: 가운데 껴넣고 4개중 하나에 껴넣으면 2X4=8
다 더하면 30
이만 노가다식 풀이였습니다