이와 같은 형태의 문제를 서랍의 원리=비둘기집의 원리=디리클레의 방나누기 원리라고 하는데요
풀이는~
일단 흰색과 검은색의 두종류의 양말이 있으므로 종류만큼의 가상의 두개의 방 또는 두개의 서랍을 만듬니다. 그리고 가장 운이 나쁜 경우를 전제로 하고 풀어야 합니다.
첫째번에 흰색의 양말을 꺼냈다면 - 가상의 첫째방은 흰색양말의 방이라 가정
둘째번에 검정색 양말을 꺼냈다면 - 가상의 둘째방은 검정색양말의 방이라 가정
그럼 세번째 꺼낸건 둘 중하나 이므로 세번만에 한켤레의 양말이 만들어짐과 동시에 방이 하나 비게 됨니다. 가장 운이 나쁜경우를 생각하므로 네번째 꺼낸건 현재 한 짝나와 있는 색의 양말이 아님니다.
네번째로 다시 두개 의 방이 모두 채워졌으므로 다섯번째는 어떤 걸 꺼내도 한켤레가 만들어 집니다. 최초 한켤레가 만들어 지기 위해선 3번을 꺼내야 하고 그 다음부터는 2번을 꺼내면 한켤레가 만드어 짐니다.
이와 같은 계산으로 (최초 방수+1)+2=5번
예) 빨,주,노,초,파,남,보 7가지색의 양말 10켤레가 한상자안에 섞여있을 경우 5켤레를 만들기 위해선
8+2+2+2+2=16번
풀이는~
일단 흰색과 검은색의 두종류의 양말이 있으므로 종류만큼의 가상의 두개의 방 또는 두개의 서랍을 만듬니다. 그리고 가장 운이 나쁜 경우를 전제로 하고 풀어야 합니다.
첫째번에 흰색의 양말을 꺼냈다면 - 가상의 첫째방은 흰색양말의 방이라 가정
둘째번에 검정색 양말을 꺼냈다면 - 가상의 둘째방은 검정색양말의 방이라 가정
그럼 세번째 꺼낸건 둘 중하나 이므로 세번만에 한켤레의 양말이 만들어짐과 동시에 방이 하나 비게 됨니다. 가장 운이 나쁜경우를 생각하므로 네번째 꺼낸건 현재 한 짝나와 있는 색의 양말이 아님니다.
네번째로 다시 두개 의 방이 모두 채워졌으므로 다섯번째는 어떤 걸 꺼내도 한켤레가 만들어 집니다. 최초 한켤레가 만들어 지기 위해선 3번을 꺼내야 하고 그 다음부터는 2번을 꺼내면 한켤레가 만드어 짐니다.
이와 같은 계산으로 (최초 방수+1)+2=5번
예) 빨,주,노,초,파,남,보 7가지색의 양말 10켤레가 한상자안에 섞여있을 경우 5켤레를 만들기 위해선
8+2+2+2+2=16번