비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
번지드롭<<이거 자이로드롭보다 덜 무섭고 재밌는데 은근 줄도 안길어서 15분이면 탐 GOAT
-
강사들끼리 말이 다 다른 거 같음 "적대감이나 이질감을 느껴야 외집단"이라는 강사도...
-
컨디션 관리 0
이제 딱 20일 남은 시점에서 언제부터 컨디션 관리 목적으로 수면시간 확보하는게...
-
아으 느끼해 ㅅ발
-
이감 80점대 0
늪에 빠진 기분임 뭐 어떻게 해야하나
-
ㅅㅂ
-
10덮 후기 0
국어 88 문학 킹받고 언어에서 ㅂㅅ짓함 미적 92 30번은 시간 더줘도 못풀었음...
-
어떨때는 되게 잘 ㅇ읽히고 어떨때는 너무 안읽히는데 왜 이러는걸까요 ㅠㅠ 백퍼...
-
김용현 장관 “러시아 간 북한군, 파병 아닌 총알받이 용병” 0
김용현 국방부 장관이 러시아의 우크라이나 침공에 동원된 북한군에 대해 “총알받이...
-
설맞이 시즌 1 0
1회차 69점(능지이슈) 2회차 80점 3회차 74점(확통 3개 실수) 빡모보단...
-
바탕 0
바탕 파이널 난이도 어떤가요? 등급컷 보면 1컷 84라는데 84는 무슨 9모급...
-
2024년 10월 더프 [미적분] 난이도 ***** 퀄리티 **** 시험 구성...
-
해설강의를 안 들어도 된다는 거죠?
-
a,b 층리면이랑 b,c사이의 부정합면이 수평면과 직각이라고 생각하면 ㄱ선지인...
-
먼저 씻고 밥먹어요? 아니면 밥먹고 씻어요?
-
이번 글은 선지가 1.ㄱ 2.ㄴ 3.ㄱ,ㄷ 4.ㄴ,ㄷ 5.ㄱ,ㄴ,ㄷ일 때의 찍기...
-
딱 3주군 13
치타에게 충분한시간이다
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ