소모임 & 잡담
루엘A bag contains 100 marbles labeled from 1 to 100. How many marbles will you need
to take from the bag to be CERTAIN that you have two marbles which is double the other?
1부터100까지 쓰여진 구슬 100개가 있습니다.
이 중 몇개를 뽑아야
구슬 하나가
다른 구슬의 두배가 되는 구슬
그 두개의 짝 하나가 무조건 포함되게 할수있을까요?
--
ㅇㅅㅇ.............. 애매하네요
to take from the bag to be CERTAIN that you have two marbles which is double the other?
1부터100까지 쓰여진 구슬 100개가 있습니다.
이 중 몇개를 뽑아야
구슬 하나가
다른 구슬의 두배가 되는 구슬
그 두개의 짝 하나가 무조건 포함되게 할수있을까요?
--
ㅇㅅㅇ.............. 애매하네요
2011.03.05 08:45:25 (*.169.200.141)
![[레벨:2]](http://old.lameproof.com/modules/point/icons/default/2.gif "포인트:726point (81%), 레벨:2/30"){kind=icon}
꾸오 51개 아니려나요 50개를 뽑아도 홀수만 전부 나올수있지만 51개면 적어도 하나는 짝수일거고 그 짝수에 대응하는 홀수가 반드시 존재하니까요.
![[레벨:4]](http://old.lameproof.com/modules/point/icons/default/4.gif "포인트:2069point (77%), 레벨:4/30"){kind=icon}
마모루
2011.03.05 08:46:39 (*.74.250.59)
![[레벨:3]](http://old.lameproof.com/modules/point/icons/default/3.gif "포인트:1262point (71%), 레벨:3/30"){kind=icon}
Revi 정답을 아는건 아니고 짐작으로 적어봅니다만..
무조건 포함시킨다고 했으니 두배구슬을 가지지 않는 조합중에 최대조합 찾고 +1개 하면 되지 않을까 싶습니다.
일단 모든 홀수는 두배가 무조건 짝수니 홀수만 들고있으면 두배가 되는 구슬이 없겠죠.
그리고 52이상의 짝수 중 나눠서 홀수가 되지 않는 것들. -> 4의 배수.
52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96, 100
하면 총 63개니.. 64개 하면 무조건 두배구슬 하나 있지 않을까요.
무조건 포함시킨다고 했으니 두배구슬을 가지지 않는 조합중에 최대조합 찾고 +1개 하면 되지 않을까 싶습니다.
일단 모든 홀수는 두배가 무조건 짝수니 홀수만 들고있으면 두배가 되는 구슬이 없겠죠.
그리고 52이상의 짝수 중 나눠서 홀수가 되지 않는 것들. -> 4의 배수.
52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96, 100
하면 총 63개니.. 64개 하면 무조건 두배구슬 하나 있지 않을까요.
2011.03.05 08:57:44 (*.74.250.59)
Revi 아. 저기에 4를 포함해도 되네요..-_-; 4부터 4의 배수로 싹 훑어보니
4, 12, 16, 20, 28, 36, 44, 48, 52, 60, 64, 76, 80, 84, 92, 100
홀수 50+ 위의 숫자 16개 해서 67개..
공식이 있을것도 같은데 말이죠. 흠
4, 12, 16, 20, 28, 36, 44, 48, 52, 60, 64, 76, 80, 84, 92, 100
홀수 50+ 위의 숫자 16개 해서 67개..
공식이 있을것도 같은데 말이죠. 흠
2011.03.05 11:06:11 (*.138.56.120)
![[레벨:7]](http://old.lameproof.com/modules/point/icons/default/7.gif "포인트:5377point (71%), 레벨:7/30"){kind=icon}
게임초보이 문제를 수학 문제로 본다면
홀수가 씌여있는 Marble은 다른 것의 두배가 될 수 가 없으니까 짝수가 씌여있는 Marble이 하나라도 포함되어 있으려면 51개를 뽑아야 하고
두개 이상 있으려면 52개를 뽑으면 되네요.
이 문제를 심리학 문제로 본다면
이것은 확신(certain)의 문제입니다. 당신이 믿음이 강하여서 3개만 뽑아도 그 안에 1과 2와 4가 들어있을거라고 "확신(Certain)"한다면
3개도 답이 될 수 있죠.^^;
이것은 영어 문제이기도 합니다.
꾸오님의 접근 방법이 옳기는 하였으나 문장해석에 오류를 범해서 틀리신 것 같네요. 두배인 구슬이 최소 2개 필요합니다.
2011.03.05 11:13:31 (*.118.112.239)
![[레벨:1]](http://old.lameproof.com/modules/point/icons/default/1.gif "포인트:231point (52%), 레벨:1/30"){kind=icon}
히로카 영어해석은 둘째치고 해석하신대로 풀어보자면
Revi님이 하신대로 먼저 홀수 구슬 50개
그리고 홀수들의 4배수가 포함됩니다. (4,12,20,28,36,44,52,60,68,76,84,92,100) - 13개
또 이 수들의 4배수가 포함됩니다. (16,48,80) - 3개
마지막으로 위 수들의 4배수가 포함. (64) - 1개
그래서 두배구슬을 가지지 않고 고를수 있는 구슬의 최대수는 50+13+3+1=67개가 됩니다.
즉, 확실하게 두배구슬을 가지고 있으려면 68개가 필요하게됩니다.
Revi님이 하신대로 먼저 홀수 구슬 50개
그리고 홀수들의 4배수가 포함됩니다. (4,12,20,28,36,44,52,60,68,76,84,92,100) - 13개
또 이 수들의 4배수가 포함됩니다. (16,48,80) - 3개
마지막으로 위 수들의 4배수가 포함. (64) - 1개
그래서 두배구슬을 가지지 않고 고를수 있는 구슬의 최대수는 50+13+3+1=67개가 됩니다.
즉, 확실하게 두배구슬을 가지고 있으려면 68개가 필요하게됩니다.