비둘기집 원리 아시는분?
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
국민대 국제통상 0
국민대 국제통상학과 22명 중 14등이고 5칸 최초합 뜨는데 가능할까요..
-
점수 899점인데 합격 가능 할까요ㅠㅠ?
-
외대생 밭 무역, 통상분야 아웃풋 및 LT, 국통 소개 : 외대생 진로 무역/통상편, 외대 상경계열의 매력2 4
제목은 오르비 스타일에 맞게 짧고 굵게 바꿨습니다. (어그로 ㅈㅅ) 좋은 학과들이...
-
국민대 추가합격 0
국민대 국제통상학과 예비 21번인데요... 가능할까요?...
-
외대 국제통상,,, 10
안녕하세요 ㅠㅠ 외대 국제통상학과 예비를 받은 학생입니다,,, 다른학교 붙으신 분들...
-
안녕하세요,,,외대 국제통상학과 예비 받고 잠을 못이루는 학생입니다 ㅠㅠ다른 학교...
-
외대 국제통상 나군 예비9번받았었고이번 1차추합에서 예비3번으로 올라갔습니다ㅜㅜ최종합격 가능할까요?
-
이점수로 인하대아태물류(가군)랑 외대국통(나군)써도 될까요?ㅠㅠ 1
언어 수리나 외국어 법사 정치표점 124 136 137 67 62백분위 94 96...
-
언어 수리나 외국어 법사 정치표점 124 136 137 67 62백분위 94 96...
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ