비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
자기 전 질받 20
안해주면 지워야죠….
-
D-385 공부 0
-
이번 원래 4등급이엇다가 9모때 80점 맞고 그이후로 쭉 수학 열심히 햇는데...
-
변비 직빵인거 뭐있음 67
물을 2리터를 마셨고 동네를 다섯바퀴를 뛰었는데 왜 똥이 은나오냐 배 살살 아픈게...
-
에휴 씨발 걍 학교나 대충 옮길정도로만 치자<<가 되어버림 오히려 마음이 편해져서 이게 더 낫나
-
아 개씨발ㅋㅋ 0
작년에 비해 국어 실모점수가 10점 차이 나는데 어카노? 좆됐으니까 자살하라는 나쁜 말은 ㄴㄴㄴㄴ
-
고3이면 걍 제낄거갘은데 고2라서 애매띠예
-
오래된 생각이다 연세대 밤 크림빵, 알밤 꼬마 호떡, 밤양갱, 보름달 단밤 맛, 등...
-
문학 -2점 독서 -13점 화작 -7점 ??? 독서는 진짜 사람 아니네
-
이해원 시즌 2~4 풀 계획이고 나머지 하나 더 추천해주세요 백분의 80 미적이에요
-
저번주도 그랬는데 총정리과제 집에서 풀려고 가져와서 보면 다 푼거 가져옴 ㅅㅂ
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ