비둘기집 원리 아시는분?
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
생윤 질문! 0
노직은 천부적 운과 달리 사회적 운은 도덕적 관점에서 임의적이지 않다고 보나요?
-
15분걸림……. 문제시삭제
-
칵테일바 있는데 올해 가볼 수 있을까...
-
졸려요
-
해모 있다고 했던 것 같고 강모 3회에도 있었고
-
기하 시간 어때요? 12
미적하고 있는데 제가 푸는 시간이 너무 느려서 아마 극복을 못할 거 같아서요....
-
스트레스 너무 심해서 잠깐 할라했는데 에바핑 진짜
-
문질문질 5
질문질문
-
피크민 5
삐끄민
-
[ 화작 고난도 문제 ] 화작 45번 틀린 아쎄이 집합 27
자진입대를 환영한다. 본 교관은 팀. 쿠클은국어를가르쳐 (김포 팀씨 38대손...
-
국어라는 과목 특성상 맞는거같기도 하고.. 그냥 기출 찬양론인가 싶기도 한데 다들...
-
수능때도 비슷한 극한 아이디어 나오나
-
시발 그것도 못 해 봄
-
어렵게 나오면 나만 존나 꼬임..? 특히 강케이 속도 가속도 문제 ㅈㄴ 쥐약임.....
-
시즌 추천점..
-
쪼르륵 히히
-
인데 개념지금 하나도 안되어있으면 무리일까요?20일 남았는뎁 ㅠㅠ
-
수학만 몇시간씩 죽어라 파고 있는데 탐구랑 영어 고정 1 만드는게 좋다는 이야기가...
-
오르새 천우신조 0
개어려운데 뭐임
-
완전 노랭쓰가 되어버렸네
-
서울대 가고 싶은데 제가 진짜 싫어하는 사람이 이 세상에 딱 네 명이 있는데...
-
자기 전 질받 20
안해주면 지워야죠….
-
2022년 12월 19일에 발매됐다는데 엄...
-
킬캠은 안막혀 거의 왠만해서 오늘 강철중 보고 이런것들맡 풀어야겠다는생각이 드네...
-
그래도 수학에 긴장해야겠지??
-
혹시 개인사정으로 심찬우쌤 콘서트 못가셔서 판매하실 분 있으신가요ㅠ 편하게 쪽지...
-
국어 노베 강사추천 25
공부 시작한지 얼마되지않아 5~6등급이구요 26학년도 수능 준비중입니다. 국어 강사...
-
연애썰 4
.
-
무슨 2
중간공부랑 과제 간단하게만 끝냈는데 새벽이네
-
사실 고려대다
-
저녁 먹을걸 0
배에서 소리가 나네
-
뭐 해야할지 고민 ㅈㄴ 되네…..
-
내가 그걸 이해할수 이쓸까. . .
-
이거 나만 그런건가 20
항상 주변사람이 나를 싫어하겠다는 생각이 먼저 듬 그래서 주변사람에게 먼저 말...
-
간호대 미팅 썰 7
자교 간호대랑 3:3 미팅함 2년 전에 내가 눈이 높고 자만추라 나갈 생각 없었는데...
-
여붕이 등장 3
이해원 시즌3,4중에 하나만 고른다면 어떤거 추천하심? —그리고 이해원이랑 이로운...
-
실화냐
-
그리고 맻개 실수? 수능날 99 100은 왤캐 안뜨지 꼭 실수를함 그럼 더 맞추고...
-
제가 수시카드를 6개중에 2개 교과로 이렇게 썼는데 (항공대식으로 1.5 나오고...
-
체감상 9덮이 더 어려웠는데 9덮 32인데 10덮은 46 7번,16번 틀림
-
지엽의 의미가 무엇인지는 저도 잘 모르겠으나 머 대충 수특에 실린 별 중심핵에서의...
-
이땐 멀쩡했는데 물리를 시작하면서 사람이 망가진 듯요
-
습관적으로 ㅋㅋㅋㅋㅋ 하고 멈추게 됨
-
원래국어하나였는데점점늘어났다죠
-
수학 인강추천 0
고2, 지방 일반고 3등급, 모고 국수영 354 입니다. 수학을 놓고 지냈는데,...
-
있으려나
-
미치겠다 ㅋㅋ 뒤에 이상한 유형들 또 나오네
-
안듣고있는데 들어야되나 싶어서 답지로 이해안되는것만 듣고있긴하더겅여
-
최저러라 생명만 파서 잘 몰라서 그러는데 다른 과목들도 서바같은 어느정도 난이도...
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ