비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
적색편이 2를 어디다가 이용하는걸까요?
-
인비저블썸띵
-
?? 4등급 인가요? 등급좀 알려주실분 ㅠ
-
예비고3마계동넨데 결방학 이투스vs잇올vs러셀vs스카vs독서실 추천부탁드려요 1
지금은 스카 다니면서 평일평균 순공 6시간 주말평균 순공 7시간쯤 하는데 기말...
-
테스트를 너무 단순한거 밖에 안해서 다른 복잡한 경우에 작동을 안하는지는 모르겠음...
-
처음 만들어본거라 의도한 풀이대로 잘 풀리는 문제인지 감이 안잡히네요 한 번...
-
요즘 틱톡 근황 2
초딩들의 영원한 합법 포르노 사춘기와 성은 못 참지 ㅋㅋ
-
19수능 천변풍경 오발탄 보기문제 같은 거 나오면 근거 찾고 한 번 더 확인한다음에...
-
1. 수험표, 신분증 필수 2. 휴대폰, 스마트워치등 모든 전자기기 반입금지 3....
-
하면 문학이 완벽해지는 걸까요?
-
엄마가 그거 아빠 닮아서 못고친다고 말했는데 이게 고치는게 가능한가
-
현장컨 포함해서
-
김승모 퀄리티 2
사설 감안하면 말도 안되게 좋은 거 같은데 ㅋㅋㅋ
-
이감 파이널 s1/양승진 모의고사 s1/빡모 s2 이 셋 중에 난이도 쉬운 순으로 어떻게 되나요?
-
9시간 자버렸노 1
하하
-
칸트 사형 1
칸트가 범죄자에 대한 처벌이 사회계약에 포함될 수 있다고 봤으니 사회계약이 살인범을...
-
휴
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ