비둘기집 원리 아시는분?
범바오쌤이 해강하다가 스쳐가듯이 말했는데 찾아봐도 잘 몰루겠어요 아시는분이나 범바오 현강다니시는분 있나
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
2024년 0
군대 전역 - 완료 수능 전역 - 예정
-
철없이.떠드는ㅋ.우리오빠보새요.
-
9덮 1컷이 39였던걸로 기억하는데 39면 2뜰까요?...
-
여기에 인증은 못하겠는데 블로그 얼굴 50장 넘게 넣어둔 게시물 검색 허용 해놔서...
-
의자에서 물구나무 선채로 과탐 문제 풀기
-
이게 애인도 없는게 까불어!!!!
-
서울대가는 상상으론 아무것도 할 수 없다 메디컬가는 상상을 하자 꿈을 크게 갖자...
-
와 사람이 어떻게 진자 이렇게 생겼냐 230919 KBS 인터뷰
-
-
본인의 잘못이더라도 겉으로만 반성하는 척 하고 문제의식이나 죄책감을 거의 못 느낌...
-
옯생은 내년까지 계속되겠군 이러다가 20대 초중반이 오르비와 수능 그리고 우울증으로 도배되어버릴지도
-
기인도 많고 ㄹㅈㄷ 사건도 다양하고 도파민 중독이라 그런가 오르비 재미가 업슴
-
. 2
-
ㅇㅈ 2
내여친
-
주말에 엄마가 6
로제 떡볶이? 먹으러 가자 하던데 어디가 ㄱㅊ음?? 로제떡볶이 학교에서 한 번 먹어봄
-
자기 자신에게 쪽지 보내기
-
레적분도 있나요 미적분 레적분 파적분 푸하하
-
지금 불안하신분들 18
도움이 될 진 모르겠지만 지금까지 달려온 게 다 헛되지 않을테니 끝까지 달려보아요...
-
-
하ㅡ,, 나 왜 22살이냐 진짜 한 것도 없는데 전역하면 아무것도 없는 그저 복학생 아저씨네
-
원래 이렇게 강의 많이 없었나요..? 원래 수학 독학하기도 했고 작년엔 대성패스...
-
분명 할건 산더미인데 방향성을 잃었어 걍 매일매일이 더프였으면
-
-
쇼군(라면과자)가 맛있다고 하려했는데 실수로 쇼타(어린 남자아이, 주로 미소년)이...
-
-
힘난다 버거 주변에 있으면 함 먹어보셈 괜찮음
-
D-21이라서 그런지 오르비가 좀 북적북적한 거 같기도
-
수능 끝나고 시험장 나올때 입시판 더이상 안거들떠봐도 되겠다라는 말은 할수 있겠다
-
징맘 4
징징징징
-
나 이제 이거 망하면 바로 취업 준비한다 이제 늙어서 취업 준비해야함 ㅠㅠㅠㅠㅠㅠㅠ
-
인생망했으면 7ㅐ추 15
일단 나부터
-
캬
-
미적분에서 함수가 두 가지 모두를 갖고갈수 있나요? 10
안녕하세요 기출풀다 미적분 좀 미스테리한게 있는데요. 위 문제에서 풀이과정이 저렇게...
-
공부 밀도 무엇? 공하싫.. 수업시간에는 자습함
-
엄 https://orbi.kr/00069592742...
-
마지막까지 최선을 다합시다 ㅍㅇㅌ!!
-
현역 7덮 총평 1
언매 86 독서도 문학도 다 어려웠음. 다 풀고 70점대 예상했는데 생각보다 많이...
-
4개 다 사서 풀만한가요?? 반수 때 윤성훈 T 적중예감 푼 거 말고는 실모를 안 풀어봐서,,
-
슬프지만 운명인가봐요
-
2주컷됨?
-
첫번째 문제 0.5(ea/d는 생략하고 말하겠습니다)가 아니면 어떻게 구하는건가요?...
-
경찰대 볼 땐 물 못 마시게했는데;; 그리고 옷 벗어놓고 의자가 걸쳐놓으면 있으면 안되나요?
-
아가 자야징 2
피곤해
-
두개중에 하난 현장응시라 일주일에 한개만 쳐내면되는건데 수능 다가와서 쳐내야지...
-
사만다 안푼 흑우 없제 안풀었으면 다들 1일 1사만다 하자
-
마지막날두가자..
-
강민철 너무하네 4
이감 6-5해강 또미루네 하..
-
님들 평가원 공식 유튜브 채널 있는 건 알고 옯질함? 3
전 방금 알고리즘에 떠서 알았음;
-
수능 D-730 11
비문학 연습 시작 3일째 너무힘들다 포기하고싶고 고되다……….
-
정석준쌤은 없을까요 대인라말고 그냥 들어보고싶은뎁 ㅜㅜ
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)마리가 들어간다는 것이죠.
감사합니다
저게왜 생명에서 나오ㅏ ㄷㄷㄷ