먼저 한 사람이 무조건 이긴다!! > 퀴즈게시판

퀴즈게시판

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.

먼저 한 사람이 무조건 이긴다!! 정보

먼저 한 사람이 무조건 이긴다!!

본문

구슬꺼내기 달인 두사람이 도박을 하고 있습니다.
다섯개의 바구니에 1,3,5,7,9개의 구슬이 있고 마지막 한 개의 돌을 집어들면 집니다.
다음과 같은 조건에서 누가 마지막 돌을 손에 쥐게 될까요?

한꺼번에 얼마든지 구슬을 꺼낼 수 있습니다.
한꺼번에 바구니 하나에서만 꺼낼 수 있습니다.

정답은 먼저 한사람이 무조건 이깁니다.

그렇담 어떻게 하길래 먼저한 사람이 무조건 이길 수 있을까요??

댓글 29개

물론 못하면 질수도 있죠?^^

그런데 처음 시작한 사람이 이 방법대로만 하면 무조건 이길 수 있는 비결이 있습니다.
이길 수 있는 비결이 뭘까요?~
  • 채택 0
B C D E 그러니까 2개이상이 담긴 바구니중 아무데서나 구슬 하나만 남기고 비웁니다.

그후 상대편이 구슬을 어떻게 꺼내느냐에 따라 바구니를 통째로 비우거나 구슬을 하나만 남기는 방법을 쓰면 무조건 이기는거 같은데요??

더이상 머리쓰려니 한계가..ㅋㅋ
  • 채택 0
B C D E 바구니중 아무데서나 구슬 하나만 남기고 비우면

가령 E를 비웠다면
1 3 5 7 1

여기서부턴 계속해서 상대편이 꺼내는거에 따라 홀수의 바구니로 만들면 되는거 같은데요.
상대방이 하나씩 꺼내든 두개 이상을 꺼내든 바구니 수만 계속해서 홀수로 만들면 되는거 같습니다.
  • 채택 0
상대방이 구슬 하나 남은 바구니를 먼저 비울 수도 있죠.

상대방이 어떻게 액션을 취하여도 항상 이길 수 있는 방안을 찾아야 합니다
  • 채택 0
네 사실 이 문제는 좀 어려운 축에 속합니다.
여러 경우의 수를 따져가면서 역으로 추적해가야 합니다.
좀더 건투를 빕니다!!
  • 채택 0
음..
마지막 바구니에 1개가 남도록 몰아가면 이기겠군요...
A바구니에 1개를 집어들면 무조건 이길수 있을것 같습니다.
상대방에게 무조건 짝수의 바구니를 제시 하는거죠..
  • 채택 0
[정답]
이 문제는 무조건 먼저한 사람이 이깁니다.
맨 처음에 E 에 있는 것을 모두 통째로 가져가면 이깁니다.

이기는 경우수는
1,1,1
1,2,3  (1,3,4  1,4,5    1,5,6  1,6,7 포함)
2,2  (3,3  4,4,  5,5 포함)
1,1,3,3  (1,1,4,4  1,1,5,5 포함)
인데 이를 만들기 위해서는 처음에 E에 있는 것을 통째로 가져가면
반드시 만들어집니다.
  • 채택 0
e의 것을 통째로 가져가는 것이 정답이라면 a를 제외한 b.cd 를 통째로 가져가는 것또한정답이겠네요.

a 를 제외한 나머지는 두번이상 기회 (사실상 서로의 선택권을 뺏기위해선 세번이상은 나오지 않겠죠)가있습니다.

서로의 선택권을 뺏기위한방법은 주머니를 비우거나 하나를 남겨놓는 두가지 방법.

나머지 주머니(두개이상)의 구슬 갯수는 문제 해결과는 전혀 무관할듯하네요 ..^^
  • 채택 0
아닙니다.
반드시 e의 것을 통째로 가져가야만 이길 수 있습니다.
만약 e 가 아닌 다른 것, 예를 들어 c 의 것을 통째로 가져가버리게 되면,
1, 3 , 7, 9 개가 남게 됩니다. 그러면 상대방은 e 에서 4개를 가져가버립니다.
그럼 결국 1, 3, 5, 7 이 남게 되어 상대방이 이겨버립니다.
반드시 1,3,5,7 을 내가 만들어야 하거든요.
  • 채택 0
혹시 문제에 오류가있나요?  제가 이해를 잘못한건가;;

1 3 7 9 라는 제약이 왜 필요 한지를 잘모르겠어요 .

가져 갈수 있는 구슬의 갯수에 제한이 없다고 하셨으니 ..1,3,7,9 제한이 왜필요한지 선뜻 납득이 가질않아요

조건이 하나 더필요할 것같은데 ..홀수개만 가져 갈수 있다던가.

갯수에 제한이 없다면 1 3 7 9 라는 갯수는 무의미한것같아요 ..;
  • 채택 0
e의 것을 통째로 가져가는 것이 정답이라면 a를 제외한 b.cd 를 통째로 가져가는 것또한정답이겠네요.

라고 말씀하셨는데. c 를 통째로 가져가면 안된다는 것을 제가 설명한 글이었습니다~
  • 채택 0
이해가 아직 안됐어요 ;;

조건이 정확히 맞다면.. 갯수에 제한이 무의미하다는 제생각엔 변함이없어요 ;

가령  9 개중에 . 4 개를 가져가도 고다음에 0 개나 1개를 만들수 있고

7개 중에서 1개만 가지고 가도 고다음에 0개나 1개를 만들수있으니깐요 ;

 가능 하다면 시뮬레이션 내용을 적어주시겠어요?

똑같이 적용이 되는 예제나. 틀렸다는 반증을 할수있을것같아요..
  • 채택 0
위에서 제가 답했듯이

이기는 경우의 수는

case A) 1,1,1
case B)1,2,3  (1,3,4  1,4,5  1,5,6  1,6,7 포함)
case C)2,2  (3,3  4,4,  5,5 포함)
case D)1,1,3,3  (1,1,4,4  1,1,5,5 포함)
입니다.


case A)
상대방 - 3개 중 1개를 가져간다.
나 - 나머지 2개 중 1개를 가져간다.
상대방 - 마지막 1개를 가져간다.
따라서 상대방이 진다.

case B -1)
상대방 - 첫번째 1개를 가져간다.
나 - 3개짜리 중에서 1개를 가져간다.
그럼 2,2 개 남게 되어 case C 와 같아진다.

case B-2)
상대방 - 2개짜리에서 1개를 가져단다.
나 - 3개짜리에서 2개를 가져간다.
그럼 1,1,1 개가 남게 되어 case A 가 된다.

case B-3)
상대방 - 2개짜리에서 2개 모두 가져간다.
나 - 3개짜리 모두 가져간다.
상대방 - 나머지 1개 가져간다.
상대방이 진다.

case B-4)
상대방 - 3개짜리에서 1개를 가져간다.
나 - 1개짜리에서 1개 가져간다.
case C 와 같아진다.

case B-5)
상대방 - 3개짜리에서 2개를 가져간다.
나 - 2개짜리에서 1개를 가져간다.
case A 와 같아진다.

case B-6)
상대방 - 3개짜리에서 3개 모두 가져간다.
나 - 2개짜리 모두 가져간다.
상대방 - 1개 가져간다.
상대방이 진다.

위 6가지 경우를 통해 어떻게 하든 case B 의 경우 내가 무조건 이긴다.


case C-1)
상대방 - 2개짜리에서 1개 가져간다.
나 - 나머지 2개짜리 2개 모두 가져간다.
상대방 - 나머지 1개 가져간다.
상대방이 진다.

case C-2)
상대방 - 2개짜리에서 2개 모두 가져간다.
나 - 2개짜리에서 1개 가져간다.
상대방 - 나머지 1개 가져간다.
상대방이 진다.

위 2가지 경우를 통해 어떻게 하든 case C 의 경우 내가 무조건 이긴다.

case D-1)
상대방 - 1개짜리 가져간다.
나 - 1개짜리 가져간다.
case C 가 된다.

case D-2)
상대방 - 3개짜리에서 1개 가져간다.
나 - 1개짜리 가져간다.
case B 가 된다.

case C-3)
상대방 - 3개짜리에서 2개 가져간다.
나 - 3개짜리 3개 모두 가져간다.
case A 가 된다.

case C-4)
상대방 - 3개짜리에서 3개 모두 가져간다.
나 - 3개짜리에서 2개 가져간다.
case A 가 된다.


이상 위 경우 무조건 이길 수 있음을 보였습니다.

그럼 이제 1,3,5,7 이 남아있을 경우 위 형태중 하나로 무조건 만들 수 있음을 보이면 되는 거죠?

너무 길어서 ㅜㅜ 좀 쉬었다 올릴게요
  • 채택 0
case A) 1,1,1
case B)1,2,3  (1,3,4  1,4,5  1,5,6  1,6,7 포함)
case C)2,2  (3,3  4,4,  5,5 포함)
case D)1,1,3,3  (1,1,4,4  1,1,5,5 포함)

일단 다 검토는 안해봤구요 .111, 123, 22 는 백프로가 맞습니다.

134는 상대방이 4에서 2개를 가져가면 123 이됩니다 .그럼 상대방이 백프로가 아닐까요? ^^;;;
  • 채택 0
134는 상대방이 4에서 2개를 가져가면 123 이됩니다 .그럼 상대방이 백프로가 아닐까요? ^^;;;

네 그러네요;;

이거 좀 더 검토해보고 다시 올릴게요 ㅜㅜ
  • 채택 0
1 3 5 7 9
1 3 5 7 1 <- 선
1 0 5 7 1 <- 후
1 0 5 2 1 <- 선
1 0 2 2 1 <- 후
1 0 2 2 0 <- 선
1 0 2 1 0 <- 후
1 0 0 1 0 <- 선
1 0 0 0 0 <- 후
0 0 0 0 0 <- 선

중간중간 '후'가 다른 선택을 하면 선이 이길 수 있습니다.
  • 채택 0
전체 1,331 |RSS
퀴즈게시판 내용 검색

회원로그인

(주)에스아이알소프트 / 대표:홍석명 / (06211) 서울특별시 강남구 역삼동 707-34 한신인터밸리24 서관 1402호 / E-Mail: admin@sir.kr
사업자등록번호: 217-81-36347 / 통신판매업신고번호:2014-서울강남-02098호 / 개인정보보호책임자:김민섭(minsup@sir.kr)
© SIRSOFT