비둘기집 원리 아시는분?
게시글 주소: https://orbi.kr/00069591128
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
계산 왜이럼 ㄹㅇ 개형 다 잡고 계산 밀다 10분 쓰고 던졌는데 숏컷 루트가 따로 있는건가
-
왜 틀렸나요 설명좀해주세요..
-
그래프 그려서 a-b=2 a-3b=16 연립하고 a=-5, b=-7를 구했는데...
-
10월 더프 1
화작 - 95 미적 - 88 영어 - 92 한국사 - 47 화학 1 - 44 생명...
-
15틀 23수능이랑 이번 6평이랑 짬뽕하고 23수능킬러빼고 준킬러를 좀 빡세게한느낌
-
캬 6
수업끝 잘거임...하 진짜 체력박살났나
-
의대 논술 최저 충족률 2퍼 미만 될 수도 있지 않음? 4
만약 시험이 물이라 국어 1컷이 100 수학 1컷100 영어 1등급 비율1퍼 2등급...
-
국어 실모 치고 갑자기 공부할 맛 사라짐
-
뭔가 불일 것 같음 느낌이 아님말고 ㅋㅋ
-
지문 - 선지 왔다갔다 정신없음
-
엊그제부터 수학 실모보면 갑자기 무섭네요 손떨리고 먼가 장악이 안되눈 느낌
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ