함께 풀고 싶은 문제
깊이 고민해볼 수 있는 수학 문제를 내는 곳입니다
원파랜드의 왕인 원파는 세상 누구보다도 착하다.
어느 날 원파는 성에 들여온 1000병의 와인 중 한 병에 독이 있다는 사실을 알게 되었다.
그러나 어느 와인 병에 독이 든 것인지는 알 수 없었다.
원파는 너무 착해서 부하들을 1/1000 확률로 죽게 할 수는 없어 생쥐 N 마리에게 와인을 먹이기로 했다.
알게된 정보에 의하면 들여온 독은 원파랜드에서 구할 수 있는 가장 강력한 독이라고 한다.
그렇기에 다른 와인과 섞어 희석시킨다 하여도 마신 사람 혹은 동물은 24시간 후 사망한다.
원파는 내일 열릴 대규모 행사에서 와인을 사용할 예정이므로 각 쥐에게 와인을 먹일 수 있는 횟수는 1번이다.
착한 원파는 많은 쥐를 희생시키지 않으려하므로 N을 최소화했다고 한다.
이 N마리의 쥐 중 어떤 경우에라도 최대 K마리만을 희생시키려고 한다.
가능한 K의 최솟값은 얼마인가?
이 문제 어떠셨나요?
좋아요
3
글쎄요
1
어려워요
2
댓글 23
댓글 작성하기
닫기
