비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
강민철/216쌤 들었고 민철쌤은 피드백 216쌤은 브크정도까지만 올해 할예정인데...
-
물론 수능이 얼마 안 남았지만 마음 편히 먹고 서로 힘내보고 달려봅시다
-
논술은 적폐다 3
수능 건동홍숙 ~ 국숭세단 공대 라인에서 성대 공학계열 논술붙어서 왔는데 나만 못...
-
선택과목은 따로 해야되는건가요
-
ㅈㄱㄴ
-
재종 vs 독재 1
ㅈㄱㄴ 장단점도 알려주새영
-
강E분 문학 0
진짜 비효율적인듯. 연계는 사용설명서만 봐도 충분한거같다.
-
83점 독서 3틀(가,나 지문에서 다 날라감 ㅠㅠ) 문학 3틀 언매 2틀 많이...
-
우기분 독서 풀어보고 어려운 지문 반 정도만 인강 들었는데 독서보다 문학이 좀...
-
-
진짜 국어 머리아프게 하네
-
화학 타이머로 10분남음 -> 아직조금은여유있음 화학 3시 55분임 -> 그냥 ㅈ된것같음
-
남편이 결혼하고 딴 여자 데려오겠다고 난리침 상사병 걸리고 지랄나서 그 여자 첩으로...
-
등급대가 전체적으로 낮아지면 서성한라인부턴 작년보다 입결이 하락하는게 맞나?...
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ