비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
너무 현타옴 자고나니까 괜찮긴한데 하 21일밖에 안남았는데 내 자신이 싫어짐 오늘...
-
제가 이사를 해서요 수능 접수 시에 주소랑 지금 신분증에 적힌 주소랑 다르면 문제가...
-
https://www.youtube.com/watch?v=zTlw2fAx42Y 윤통시 ㄷㄷ
-
수학 2 턱걸이 나올 정도 실력인데 2초증반 목표로 하면 실모랑 엔제 뭐 푸는게...
-
오락실출발
-
이렇게 왜 틀리지 모르겠는 문제가 2개나.. 하 도와주시면 감사하겠습니다.
-
제발 0
-
형태소 분석하면 즐겁 + 시 +었+ 기 + ㄹ 로 분석되는거로 배웠는데 우 의...
-
공하싫 0
.......
-
아무리 물로 나왔다는 6-4지만 일단 기분은 좋구나
-
기사 10개 아님 '기술사' 10개 기능사->산업기사->기사->기능장->기술사 순
-
1.그래프는 맞게 그렸나요? 2.연속지점은 사진처럼 저렇게 2개의 부분이 맞나요?...
-
이투스 수능fit 시험지입니다. 도저히 이해가 안 가서... 질문 드려요....
-
미적분 선택자들이 마지막까지 잘 정리하지 못하고 불안해하는 주제가 dydx입니다....
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ