PGR21.com
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2002/11/05 08:39:24
Name saia
Subject [유머] (퀴즈) 난이도 A, 과연 이 문제를 푸시는 분이 있으려나...

동전모양의 플라스틱 칩 한 세트가 있습니다. (카지노에서 쓰는 칩을 생각해보세요)
칩의 한쪽면은 빨간색이고 반대쪽 면은 파란색입니다.
철수가 눈을 검은 천으로 가리고 테이블 앞에 앉으면 영희는 칩을 한 웅큼 집어 테이블
위에 뿌립니다.  그러면 빨간면이 위로 놓여 있는 칩들도 있을것이고 파란면이 위로 놓
여 있는 칩들도 있을것입니다. (칩들끼리 겹쳐 있지는 않습니다)
철수의 임무는 그 칩들을 두 그룹으로 나누되 두 그룹에 있는 빨간면 이 위로 와 있는
칩의 수가 동일하게 해야 됩니다.

(조건) 1. 철수는 전혀 앞을 보지 못하며 총 몇개의 칩이 테이블위에 있는지도 알지
              못합니다.
           2. 철수는 영희에게 단 한가지 질문을 할수 있습니다.
             (단, 어디에 빨간칩이 있고 어디에 파란칩이 있다는건 말해주지 않습니다.)
           3. 철수는 자신에 원하는 만큼 칩들을 뒤집을수 있습니다. 당연히 철수가
              칩을 뒤집는다면 빨간칩이 늘어 날수도 줄어 들수도 있죠.

다시 한번 말하지만, 철수는 테이블위의 칩들을 두 그룹으로 나누어야 하며 ,두 그룹의
칩의 수가 같을 필요는 없으나, 두 그룹의 빨간칩의 수는 반드시 같아야 합니다.
과연 어떻게 하면 될까요?

확실히 말씀드리지만 문제에 빠진 부분이 있다거나 잘못된 부분이 있다거나 하지
않습니다.
힌트랑 답은 나중에 올릴께요.

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
02/11/05 10:15
수정 아이콘
두개 남기고 다 테이블 아래로 버려요. 그리고 개수가 같은지 물어보궁 다르면 하나만 뒤집으면 되요 ㅡ.ㅡ 썰렁 대답
윤승렬
02/11/05 10:25
수정 아이콘
제생각인데요 칩을 5개씩 전부다 나눈다음에 각 빨간칩이 몇개냐고 묻고
합치면 대지 않을까요?ㅡㅡ;;;;;;(질문은 하나니까;;;;)
갯수는 물어도 되자나요........역시 썰렁대답;;;(님께 썰렁이란뜻은;;;;)
윤승렬
02/11/05 10:29
수정 아이콘
2개씩 나누면 더 확실할듯......홀수갯수라 수가 안맞으면 둘다 파란색인거를 돌려서
맞추면 되니까...--;;;;;;;;
02/11/05 11:40
수정 아이콘
letina 님 답 틀렸구요..ㅡㅡ; (칩을 테이블 아래로 버리면 안되여)
윤승렬님 답은 정확한 뜻을 이해를 못하겠네요. 물론 빨간칩이 몇개 인지 물어 볼수 있습니다. 그런데 합친다는 말이 무슨말인지 모르겠네요 철수는 어떤게 빨간칩인지 볼수 없습니다. 아무튼 정답은 아니네요.
02/11/05 13:19
수정 아이콘
틀릴줄 알았어요 ㅜ.ㅜ
02/11/05 13:29
수정 아이콘
1.두그룹으로 나눈다음 양쪽모두 겹쳐서 쌓는다
2.빨간칩의 갯수가 같은지 물어본다
3.같으면 끝. 다르면 한쪽 맨위의 칩을 뒤집는다.
PS) 처음엔 겹치지 않았어도 나중에 겹치는건 괜찮을거 같아서..햏햏
02/11/05 13:36
수정 아이콘
문제의 유형이 좀 궁금한데요,
칩을 겹쳐 쌓는다던지 하는 트릭을 쓰는 문제인지요?
아니면, 임의의 n개의 칩을 두부류로 나누고, 질문에 대한 답만 가지고 해결하는 일반적인 해법을 구하는 문제인지요?

질문하나 만으로 해결하는 일반적인 해법은 없는것 같은데..
02/11/05 14:39
수정 아이콘
우냥님 답 틀렸습니다. 겹쳐서 쌓은후에 맨 위의 칩의 색깔만 따지는 것은 문제의 본질을 비켜 나가신거 같네요.
prg21 님 문제에 트릭은 전혀 없어요. 문제는 말 그대로 입니다.
한가지 질문을 할수 있고, 임의의 n개의 칩을 두 부류로 나누는 겁니다.
겹쳐서 쌓는다거나 테이블 밑으로 버린다거나 하는 트릭이 아닌 일반적인 해법을 묻는 문제 입니다. 많은 사람들이 이 퀴즈를 보고 풀수 없는 문제다 라고 말하는데 분명히 풀수 있습니다. 답을 알고나면 아주 간단하죠.
02/11/05 14:43
수정 아이콘
저 일좀 하고...한시간 뒤에 힌트 올릴께요...
윤승렬
02/11/05 15:16
수정 아이콘
그니까요 모두 2개로 나누어요 그럼 50개의 군으로 나뉘죠?
그각 50개에서의 빨간칩의 숫자를 묻는거에요....질문은 하나니까...
"각 몇개의 빨간칩이있는가요?" 이런식으로...그럼...50개에;;;;;몇개씩 들어있는지 알자나요
1개도 있을거고 2개짜리도 있을거고..0개도.....그럼 빨간칩의 숫자의 합이 맞도록 합치는거죠 50개군을 2개군으로
빨간칩 합이 홀수가 나온다면 빨간칩이 0개짜리 칩의 1개를 돌려서 짝수로 만들어줘서..어디에 있는거 물어보는건
아니니까;;;;;;
02/11/05 15:42
수정 아이콘
철수와 영희가 퀴즈를 진행하는 순서가 조금 문제가 되는데요..
영희가 칩을 테이블에 쫙 뿌리고,
철수가 임의로 대충 반으로 나눕니다(각 A,B라 하죠).
그리고 묻습니다. A군의 빨간색갯수와 B군의 빨간색갯수를.
그런후에 빨간색이 많은 쪽에 있던 칩을 뒤집어서 다른 쪽으로 옮깁니다.
두 군의 빨간색 갯수차이 만큼의 칩을..

한번 그룹을 나눈후에는 칩을 옮기지 못한다면, 풀리지 않을것 같네요. ^_^
02/11/05 15:52
수정 아이콘
윤승렬님 답은 정답이 될수 없습니다.
우선 각 군의 빨간칩의 갯수를 묻는다는건 하나의 질문이라고 보기 어렵죠. 50개의 군이 있다면 50번의 질문을 하는 셈이군요.
굳이 그것이 한번의 질문이라고 우기더라도 문제점이 있습니다.
님 말씀대로 2개씩 2개씩 군을 만들때 만약 총 칩의 갯수가 홀수라서 하나가 남으면 그 남은 하나의 칩의 색깔을 물어 볼수가 없습니다. 조건 2에서 말씀 드렸듯이 어디에 빨간칩이 있고 어디에 파란칩이 있는지 알려주지 않습니다.
02/11/05 15:52
수정 아이콘
이 문제와 비슷한 개념의 문제 2가지가 떠오릅니다.
하나. 중간값정리 (정확히 기억나지 않습니다-.-;)
오전 6시에 산을 올라가기 시작해서 오후 6시에 산정상 도착
그 다음날 오전 6시에 산 정상에서 출발하여 오후 6시에 전날 출발장소에 도착했다면 이틀의 산행에서 같은 시간 같은 장소에 적어도 한번을 위치하였다는 것이 성립한다는 내용입니다
둘. 수학여행에서 같은 좌석수의 두 버스에 한쪽은 남자만, 또 한쪽은 여자만 가득 타고 있다가 휴게소에서 이들 중 일부가 내렸다가 임의로 버스에 탑니다. 몇명이 내리고 탔던지 간에 남자버스에 탄 여자의 수와 여자버스에 탄 남자의 수가 같다는 결론이 나옵니다.

saia 님의 문제는 두번째 경우에서 원용하여 (뒤집으면 남여가 바뀐다는 점에서 착안)은 한쪽을 모두 뒤집으면 양쪽의 남자수(빨간 칩)가 같아지지 않을 까요? 약간 횡설수설인데 한번 정리해서 리플달지요
윤승렬
02/11/05 16:02
수정 아이콘
만약 각 50개군으로 나누고 각 갯수를 아는것 질문이 가능하다고 친다면(이 가정자체가 모순이지만)
답이 풀립니다 50개의 군은 빨간칩수가 2,1,0으로 나뉘죠
그것은 철수가 나눈것이니까 1~50군에 각 몇개가 들어있는것을 알수있죠
그것을 합치면 됩니다 10개군으로 추려서 한다면 2,1,1,0 6개라면 2,0.0 1,1,0(6개)식으로....
총합이 홀수라면 0개의 빨간칩이 있는군을 돌리면되죠 또 0개의 빨간칩이 만약없다면 2개 빨간칩있는것을 돌리면 됩니다
(0개,2개다 없다면 50군이므로 짝수가 나옵니다-0-)
물론 맨첫 가정이 모순이므로 이추리는 헛것이겠죠...sala님이 안된다고 하기에 적은겁니다..
근데 문제 정말 난해하네요....ㅡㅡ
02/11/05 16:05
수정 아이콘
pgr21님 기발한 발상..놀라워요
그러나 역시 A,B 군의 빨간칩의 갯수를 묻는건 한번의 질문이 아니라 두번의 질문을 하는 셈이구요. 그룹을 나눈후에는 칩을 옮기지 못해요.
윤승렬
02/11/05 16:09
수정 아이콘
아....제 의견은 100개 칩으로 가정하고 한거에요;;;;;물론
수가 적어도 많아도 상관은없지만..^_^
02/11/05 16:11
수정 아이콘
힌트 드릴께요.
힌트 없이 풀고 싶어 하시는 분들 계실꺼 같아서 늦게 드려요
acro 님 말 정리가 잘 안되서 정확히 이해는 안되지만 조금 근접한거 같아요.
결정적인 힌트는 철수의 질문 입니다.
철수는 그룹을 가르기 전에 영희에게 이렇게 질문 합니다.
"지금 테이블위에 빨간칩의 갯수는 몇개인가?"
윤승렬
02/11/05 16:20
수정 아이콘
힌트를 받으니 어째 더 답답해지네요..........
02/11/05 16:25
수정 아이콘
질문을 먼저 하고, 가르는 것이군요..
빨간색 갯수만큼 가져와서 다 뒤집으면 되겠네요.

재미있었습니다. ^_^
02/11/05 16:25
수정 아이콘
영희에게 들은 갯수를 x라고 합니다.
x개를 세어 그룹으로 나눕니다.
그리고 그 x개의 칩을 모두 뒤집습니다. 끝.
윤승렬
02/11/05 16:28
수정 아이콘
헐.......어떻게 저런 발상을 ㅡㅡ;;;;;;;;
02/11/05 16:33
수정 아이콘
pgr21님 먼저 맞추신듯 ^^
제 해설은 이렇습니다.
단 n은 전체 칩의 수입니다
그룹A 그룹B
그룹전체칩수 x n-x
붉은색칩수 a (n-x)-a
푸른색칩수 x-a a

그룹 A를 뒤집으면 (사실 어떤 그룹을 뒤집어도 상관없겠군요) 색깔이 역전 되는 것이 바로 a 가 되는 군요
저번에 중간값정리는 왜 연상이 되었는지 스스로 궁금하군요 ^^;
saia님 즐거웠네요
02/11/05 16:36
수정 아이콘
정답~~ 정답~~~멋져요
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
1531 [유머] 한번 풀어보세요ㅇㅇ~ [18] ♡츠즈키♡3483 03/07/26 3483
1472 [유머] 엽기적인 닉네임 (19금-_-) [21] 바이폴..17885 03/07/19 17885
1395 [유머] 뛰는 놈과 나는 놈 이야기 (펌) [11] 드라군댄서3718 03/06/25 3718
1373 [유머] 축구 청소년 국가대표팀 임요환? [8] 레네4569 03/06/20 4569
1328 [유머] [펌] 슬픈 사랑이야기 [6] 루뚜님3446 03/06/06 3446
972 [유머] (퀴즈) 난이도 A, 과연 이 문제를 푸시는 분이 있으려나... [23] saia4465 02/11/05 4465
825 [유머] [펌]어느 조폭의 러브레타 [4] 스파이더마인3658 02/10/06 3658
738 [유머] 아인슈타인이 낸 문제.. [10] 남은호4644 02/09/20 4644
732 [유머] [펌]하숙생 마지막회 [4] kairess3886 02/09/20 3886
700 [유머] [퍼옴]미래형 자동차 calmaja2493 02/09/16 2493
664 [유머] 홍길동전의 유래 [5] 어딘데3474 02/09/08 3474
661 [유머] 빨간 당구공의 비밀-펌- [12] 두두6959 02/09/07 6959
584 [유머] [추억의글]환상의 테란 12 [16] 정열의 히드라5970 02/08/23 5970
578 [유머] [추억의 글]환상의 테란6 저글링 점프를 4488 02/08/23 4488
576 [유머] [추억의 글]환상의 테란 4(기다리시는 분들이 많은 것 같아 올립니다 (__ 저글링 점프를 4502 02/08/23 4502
575 [유머] scv가 요환이에게 보내는 경고문 [7] tongtong4421 02/08/23 4421
526 [유머] [황당]오랜만에 팀플를 하니.. [2] Siriuslee3038 02/08/13 3038
506 [유머] 2% 부족 학생 [2] 이상현3725 02/08/02 3725
504 [유머] itv 임동석 이정한 김동수 스타중계 엽기멘트 시리즈 3탄.. [6] tongtong6199 02/07/31 6199
491 [유머] 군대 안가는 법 [1] DroP7005 02/07/28 7005
232 [유머] 저두 퀴즈하나..^^ 세스코 홈피서 퍼엄 [18] o_O)8569 02/04/09 8569
177 [유머] [펌] 단계별로 보는 스타 중독증세!!! [10] tongtong10770 02/03/02 10770
33 [유머] [당구] 거의 예술구 수준입니다. 보세요 pgr214730 01/06/20 4730
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로