이거 중복조합으로 어캐품???
게시글 주소: https://dev.orbi.kr/00021801449

그냥 가는 이웃하지 않는거 생각하면 n-2C3 아님??
계산 값은 똑같긴 한데 중복조합 어캐씀?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대치동이 그립구나 0 0
지금쯤 아수라장일 텐데
-
오르비 덮글에 3 1
더프모의고사 광고뜨네 ㅋ
-
이렇게 딱 박아놔야 동기부여가 되지 국어는 서프 더프 렐트리 스페셜 수학은 서프...
-
대학교 못가도 괜찮고 수능 망쳐도 괜찮음 다만, 부모님의 기대가 너무 높아서 문제임...
-
20살이 여자한테 인기많은곳 5 0
좀 나이대많은 클럽가셈 30대누나들이 먼저말검
-
컹컹컹컹컹컹!!!!!!!! (17점)
-
작수 화작 50 더프 63 1 0
진화한거냐 퇴보한거냐 유지냐화작에서 2개틀 비문학에서 시간 없어서 한 지문 재껴서...
-
올해 수능 만표 예상해준다 1 1
국어 언어와 매체 만점 표준점수 145 1등급 구분 원점수 86-88 2등급 구분...
-
근데 진짜 몸이 너무 허약해짐 9 1
작년하고나서부턴 매달 아픔 늙어서그런가봐ㅜㅜㅜㅜ
-
옵붕이들 불시점검 2 0
-
평가원모고풀면 1 0
원래 다 1등급뜸??? 지문4개정도는 이미본거임 ㅆㅂ
-
언기물지를하고싶지만 5 0
통통통통이되어버림습박ㅋㅋㅋ
-
한지 1주일 컷 시작 11 2
모든 내용을 대가리에 넣는다
-
타이트 vs 평균 vs 느슨 각각 몇분정도 됨?
-
https://www.instagram.com/p/DV968qfkvs-/?img_in...
-
빅포텐을푸는데 1 0
정병호 스타일이 김범준이랑 비슷하면서 많이다름
-
내 이상형은 9 0
나랑 같은 선택과목 하는 귀여운 여붕이임
-
어그로 끌려고 생일 알아보지도 않고 걍 연나이-2하는거같음 난 연나이 바뀌고 3주면 만나이 바뀌는데
-
서프 배송왔다 0 0
히히
-
엥.. 0 0
오답하고 자야지 내일 병원 갔다가 내일 모래부터 재대로 공부 시작할듯.. 아직 재대로 아닌것임
-
추첨 통해서 10명에게 5000원 편의점 모바일 상품권 드려요 후기 많이 써주세요...
-
자습 튄 지 2일차 0 0
내일도 튀고싶다
-
메가스터디 현돌 실개완 두권 중 하나만 교환신청했는데 두권이 왔어요 3 1
1~3단원 한권 4~6권 한권으로 두권으로 분권되있는데 4~6권 부분이...
-
오르비에 우울한사람 너무많음 6 2
다 쓰담쓰담 해주고싶네
-
문제집은 1 0
서점과 딱 배송와서 택배깠을때가 최고고 시간이 지날수록 ..... 풀고싶지가않아져
-
이상형 선택과목 9 1
언매 하는 여자는 좀 까칠할 것 같아서 화작 미적하는 여자도 까칠할 것 같고...
-
가끔 국어 쉬운지문 0 0
22수능 풀라는 사람있는데 진짜 요즘세상에 그렇게 착한사람 많이 없는데 그치??
-
와 진짜 이거 ㅇㅈ 2 1
책사는게 제일 재밋음
-
수특 표지 차라리 2 0
수특 표지 차라리 송강같이 잘생기고 장원영처럼 예쁜 연예인 1장씩 표지에 딱 겁나...
-
https://n.news.naver.com/mnews/article/001/0015...
-
난망해써
-
경찰대 입시 아시는분?? 22 1
내신 정시파이터 하느라 2학년 때부터 쭉 던져서 5점대 나오는데 경찰대에 너무 가고...
-
목요일에 쪽지시험친대요 7 0
공부합시다
-
수학에서 제일 어려운 4문제 제외하고 몇분컷해야한다고 봄뇨? 14 1
뭐 시험마다 천차만별이겠지만.... 26수능 미적 정도의 구성을 예시로 둡시다
-
잘생기면 쳐다보게되더라 2 1
거울계속보게되더라
-
재수생 정신병 걸릴 것 같다. 1 0
ㅋㅋ
-
운동 시작도힘듬 5 0
체력없음ㅡ운동함ㅡ조금만해도 빈맥 ;;;
-
난 왜 로리콘일까 4 1
150의 귀욤귀욤한 여자가 취향이면 개추 부탁드려요 :)) ) <- 주름 아님 :))
-
아 기억남 7 1
미적 풀어도 틀리는게 화남 자꾸 의문사함
-
이거 몇분컷하심? 중~ 고점 보셨을때 아니면 본인 풀이 기준이라던가 ex) 어디에...
-
좌표에 그래프가 겹쳐서 그려짐?
-
아 뭐라하지 6 1
까먹음 할말 뭐였지
-
연대 송도가는걸 최근에 아셨다네
-
마음을 비우자 0 0
걍 수능 조져도 되고 수학 계산실수만 4개 해도 되고 탐구 풀다가 말려도 되고 국어...
-
N>_M인 사람만 개추 눌러봐 3 3
N=수능본 횟수 M=색수해본 횟수 (단 N,M은 0 이상의 정수)
-
걍 삼수해서 계약 가는게 맞나
-
바보들아 2 1
잘자라 바보들아
-
필요하까 6 1
구거 독서 강의가
-
이론상 1~9 16~19 23~27번 20분 내에 제끼고 4 3
15 21 22 28 30 이 제일 어려운문제들이 란 가정하에 10~14 20 29...
-
어린나이에의대가고이런사람들도 7 1
코코이를칠까
무슨문제집인가요?ㄷㄷ
2017 3월 가형 20번이여
검정(흰색)검정(흰색)검정(흰색)검정 형태에서 가운데 2개에 각각 검정이 하나 들어가는 거 염두하면 x+y+z+w 부정방정식 나와요
으아니 검정이랑 흰색을 바꿔썼....
이거 솔직히 발상아님???
일단 하얀색 사이에 검정을 끼워 넣고 남은 하얀색 칸을 또 어떻게 처리할지의 문제였던 것 같아요(3H(n-3)보고 연상을 해야 했을 지도)
닉언불일치;
닉값 하는데요
x 검정 y 검정 z 검정 w
이렇게 먼저 세워놓고 x,y,z,w에
흰 타일을 나머지 (n-3)개 배열하되,
y와 z는 1 이상이어야 검정끼리 이웃하지 않으므로
x+y+z+w=n-3에서
x+y'+z'+w=n-5입니다. (단, y=y'+1, z=z'+1)
따라서 이를 만족하는 경우의 수는 4H(n-5).
(ii)에서 3H(n-3)이 등장하는 이유는
a 검정 b 검정 c
이렇게 먼저 세워놓고 a,b,c에
흰 타일을 나머지 (n-2)개 배열하되,
b는 1 이상이어야 검정끼리 이웃하지 않으므로
a+b+c=n-2에서
a+b'+c=n-3입니다. (단, b=b'+1)
따라서 이를 만족하는 경우의 수는 3H(n-3).
3명 이상 이웃하지 않게 의자에 앉히는 경우라든지,
(ex 같은 의자 10개, 3명을 모두 이웃하지 않게 앉히기)
이처럼 조건을 만족시켜야 할 것들을 먼저 배치해두고
나머지를 배치하는 논리 방법은 꽤 써먹을 데가 많아서
기억해두시면 편할 때 많으실 거예요 ! :)