비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
[생활과 윤리 칼럼]생윤 기출 분석: 올해의 수능은 과거 기출문제의 +a일 뿐 17
안녕하세요. 백양나무입니다. 이번 글은 '생윤 기출 분석 방법론'을 다뤄보려...
-
첨부파일로 넣어두었습니다. 처음 만들어보는 모의고사라 퀄리티가 조금 떨어질 수 있는...
-
다 공부하면 되는거자나?
-
언제임?ㅔ
-
나만 노네 ㅠ 0
유튜브 보고ㅠ
-
어차피 나같은 건 안좋아할거 같음 ㅋㅋㅋㅋㅋㅋㅋ 에횽
-
독서를 처음 들으려는데 뭐부터 들어야하나요???
-
#14 30 수학실모 90점 넘긴거 첨이라 자랑하고 싶었어요
-
영포자가 영어80점받는 현실적인방법이 있을가요? 나이가 좀 있습니다. 현역시절...
-
소신발언 4
갓직히 학교생활하는거보다 군생활이 더 편함 심한편은 아니라 들었는데도 ㅇㅇ
-
두과목 합쳐서 16%에염
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ