비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아무거나 물어봐주세요 14
무물보가 하고 싶어졌어요
-
나도 숭배 7
-
수능 D-730 11
비문학 연습 시작 3일째 너무힘들다 포기하고싶고 고되다……….
-
스트레스 너무 심해서 잠깐 할라했는데 에바핑 진짜
-
24시간 깨있던적만 수십번 어떨때는 15시간 수면하는데 어떨때는 2시간씩 쪽잠 잠...
-
지엽의 의미가 무엇인지는 저도 잘 모르겠으나 머 대충 수특에 실린 별 중심핵에서의...
-
못 참아요 0
기아 한국시리즈에 티원 롤드컵에 챔스에 수능이어도 이걸 어케 참아요...
-
그냥 이 나라의 사회적 풍토 자체가 '방종'을 운운하며 검열, 통제를 옹호하고...
-
맨날 마지막페이지 1~2문제 남기고 시간 다가는데 이거 다 풀 정도면 지구 고정1임?
-
미친 난이도인데 ㅋㅋㅋㅋ
-
sky 출신이나 상위권 대학 문과 라인 고능아들은 공인회계사 준비하는 것 같은데...
-
칼럼 들어가기 전에 먼저 밝힙니다!! 여기서 이야기할 내용은 딱히 제가 찾아낸...
-
항상 시간에 쫓기면서 푸는 느낌이라 걱정이에요 다른분들은 탐구 각 페이지당 몇분...
-
ㅈㄱㄴ 러셀에서 셤봄
-
굉장히 맛있는 국밥집을 발견해서 감사합니다. 중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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ