비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
의자에서 물구나무 선채로 과탐 문제 풀기
-
유튜브 보니까 강도한테 머리맞고 수학천재된 사람 있다는데 강도 전번 알고싶네
-
2022년 12월 19일에 발매됐다는데 엄...
-
지금 넘 팔팔해서 공부하고싶은데
-
.
-
맞팔하장 나랑 11
100명 나도 갈래
-
뭐 해야할지 고민 ㅈㄴ 되네…..
-
14111 교대 8
가능할까요 ..
-
모의고사 풀때 기하 확통도 풀어보심? 기하 확통 안풀고 버리는거 아까워서 항상 궁금했음ㅋㅋㅋ
-
올해 6모가 수능으로 나올경우 미적 1컷이 몇 점 정도로 형성될까요?
-
과탐은 체감 오지는데 국수는 눈 씻고 6평 9평 더프 표본을 쳐다봤을 때 작년보다...
-
빡모 시즌 3 0
대충 1컷 어케될까요?
-
1월에 n티켓으로 첫 n제 시작하려는데 3월이나 돼야 26꺼 나올듯해서, 나올때까지...
-
제가 수시카드를 6개중에 2개 교과로 이렇게 썼는데 (항공대식으로 1.5 나오고...
m마리의 비둘기와 n개의 비둘기집이 있으면 어떤 비둘기집에는
floor{m/n}+1마리의 비둘기가 있다는 원리입니다. (m이 n을 안 나눌 때)
상자원리라고도 부르고 디리클레의 원리라고도 하죠.
아 그럼 제가 본게 a4+a5+a6 = 8이란 식이었는데 김범준쌤이 저 셋중에 하나는 무조건 3이상일거라 하셨는데 그럼 그게 8/3 + 1이라는 식에서 나온건가요*?
그렇다고 볼 수 있죠.
셋중의 제일 큰 걸 a라고 하면 3a≥a4+a5+a6≥8 => a≥floor{8/3}+1=8의 관점에서 보아도 좋구요. 본질적으론 비둘기집의 원리와 같은 것이죠.
비둘기집의 원리 관점에서 보면 여기서 a_i들이 비둘기집의 역할을 하고, 8이라는 숫자가 비둘기라고 보면됩니다.
즉, 8마리의 비둘기가 3곳의 비둘기집 (a4,a5,a6)에 무작위로 들어가는데 최소 한 곳에는 floor{8/3}+1(=3)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ