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
수정 아이콘
정답~~ 정답~~~멋져요
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
2137 [유머] [게임] 여러가지 게임!! [18] 이상3912 03/10/11 3912
2101 [유머] 당신은 과연 인터넷 중독인가? 자가 진단법 [19] 마샤3501 03/10/08 3501
1958 [유머] 어느 여고생의 반성문. [34] 캐터필러6085 03/09/20 6085
1885 [유머] 귀신 부르는 방법 [8] WoongWoong4274 03/09/11 4274
1866 [유머] [펌] 남자의 법칙 [16] rainbow4256 03/09/08 4256
1834 [유머] <사진자료> 국민학교 세대 그때 그 시절..그립당..ㅠ_ㅠ [26] WoongWoong5601 03/09/05 5601
1817 [유머] 웃긴 글[퍼옴] [16] 이동익4042 03/09/03 4042
1743 [유머] [펌] "국민" 학교 다닌 사람들만 보기 [58] 마요네즈7368 03/08/25 7368
1558 [유머] 팬티에 관한 고찰[펌] [3] 핸펀5696 03/07/30 5696
1531 [유머] 한번 풀어보세요ㅇㅇ~ [18] ♡츠즈키♡3490 03/07/26 3490
1472 [유머] 엽기적인 닉네임 (19금-_-) [21] 바이폴..17972 03/07/19 17972
1395 [유머] 뛰는 놈과 나는 놈 이야기 (펌) [11] 드라군댄서3772 03/06/25 3772
1373 [유머] 축구 청소년 국가대표팀 임요환? [8] 레네4572 03/06/20 4572
1328 [유머] [펌] 슬픈 사랑이야기 [6] 루뚜님3594 03/06/06 3594
972 [유머] (퀴즈) 난이도 A, 과연 이 문제를 푸시는 분이 있으려나... [23] saia4538 02/11/05 4538
825 [유머] [펌]어느 조폭의 러브레타 [4] 스파이더마인3676 02/10/06 3676
738 [유머] 아인슈타인이 낸 문제.. [10] 남은호4704 02/09/20 4704
732 [유머] [펌]하숙생 마지막회 [4] kairess4056 02/09/20 4056
700 [유머] [퍼옴]미래형 자동차 calmaja2506 02/09/16 2506
664 [유머] 홍길동전의 유래 [5] 어딘데3530 02/09/08 3530
661 [유머] 빨간 당구공의 비밀-펌- [12] 두두7120 02/09/07 7120
584 [유머] [추억의글]환상의 테란 12 [16] 정열의 히드라6330 02/08/23 6330
578 [유머] [추억의 글]환상의 테란6 저글링 점프를 4674 02/08/23 4674
목록 이전 다음
댓글

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