비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
와 기습 ㅇㅈ이었는데 10
그걸 본다고?
-
주제넘은 0
은넘제주
-
김승모 보면 0
ㄱ국어 표본이 대체 얼마나 들어온거지 제발 호머라고 해줘;; 본인 국어 1받아야...
-
V=루트2gh 일때 t=V/2g = 루트h/2g 이게 어떤식으로 되는건가요? h/2g아닌가요?
-
현역 공부 ㅇㅈ 14
-
가끔 그리워서 인스타 찾아봄요 그사람들도 지박령이라 이글 보고 있을지도
-
0.5 아인 샤프심
-
https://orbi.kr/00069605117/%EC%98%A4%EB%A5%B4%...
-
흠
-
파이널
-
유빈이 써도 됨? 14
요즘 파이널 교재 사고 실모 사느라 며칠전에 카드 잔액 400원 뜬적도 있는데 저만...
-
9모 84 10모 82 점이고 지금까지 킬캠s1s2 빡모s1풀었어요 남은 기간동안...
-
이론상 하루를 박으면 18
탐구실모 20개는 풀고도 남는다 즉 아직 나에게는 탐구 실모 380개정도의 시간이...
-
집 앞 칵테일바에서 올드 패션드 한 잔 하는게 꿈이에요
-
현역이고 수학 6모4 9모3 10모3인데 남은기간동안 공통은 김기현 쌤 파이널...
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ