다음에 필요한 토끼의 수를 구하시오.jpg

공과대학교2021.08.31 08:07
약을 먹으면 1시간 후에 결과를 알수있는데 1시간이 주어졌으니 99마리 아닌가여??
바로가기
27
2
울랄랄라2021.08.31 09:22
잘 이해를 못하시는 분이 많으신것같아서 구체적으로 방법을 알려드리면
7마리면 되고요 2진법도 맞습니다

토끼7마리를 2진법에 맞춰서
오른쪽 토끼를 1의자리토끼
오른쪽에서 2번째토끼를 2위자리토끼
그담이 4위자리 토끼
이런식으로 2^0 토끼부터 2^6토끼까지 7마리 나열합니다

알약은 1번부터 100번까지 있습니다
편의상 0부터 99번이라고 하겠습니다
0번 알약은 먹이지 않습니다
0번이 독약이면 토끼는 전부 살겁니다
1번 약은 2진수 1에 맞춰 2^0토끼만 먹입니다
2번약은 2진수에 맞춰 2^1토끼만 먹입니다
3번약은 2진수에 맞춰 2^1 2^0토끼에게 먹입니다

10번약은 2진수에 맞춰 2^3토끼와2^1토끼만 먹입니다
100번약은 2진수에 맞춰
2^7토끼와 2^6토끼와 2^2토끼만 먹입니다

이제 어느토끼가 죽는지 봅니다
2^7토끼와 2^0토끼만 죽었다면 이진법 그대로 계산해서
65번 알약이 독약입니다
토끼가 안죽었다면 0번 알약이 독약

죽은토끼의 2진법수에 따라 알 수 있습니다

그러니 7마리
바로가기
26
1
노이해2021.08.31 07:48
1마리
바로가기
18
0

야나안취했어21.08.31 07:47
불쌍한 토끼 힁
댓글달기
2
0
요건어떠냐21.08.31 07:58
독약을 찾는데 갑자기 왜 토끼가 나오나했더니 토끼한테 독약 먹이는 거였어ㅠㅠㅠㅠ
댓글달기
1
0
분당엔분당이부냐21.08.31 13:46
다섯 번쯤 읽고 토끼가 독약을 먹었나... 했는데...
문제가 후졌네요.
댓글달기
0
0
노이해21.08.31 07:48
1마리
댓글달기
18
0
너와나단둘리21.08.31 07:48
한마리
댓글달기
0
0
신구라도될걸그랬어21.08.31 07:48
토끼가 갑자기 왜 나와?
댓글달기
0
0
스팸김치복근밥[수정] 08-31 07:53 21.08.31 07:48
2진법을 활용한 문제네요 ㅜㅜ 2^7 =128 ( 100 이하)
댓글달기
10
2
홍대21.08.31 08:16
왜 7마리인지? 설명좀 해주세여
댓글달기
0
0
댓글학원보내죠21.08.31 08:18
설명좀...
댓글달기
0
0
ㅇㅅㅇㅅㅇㅅㅇㅅㅇㅅㅇ21.08.31 08:38
그럼 2마리로 4개가능해야되는디

약병 a b c d 가있고

토끼1이 ab 먹고

토끼2가 bc 먹고

토끼1만죽으면 a

토끼2만죽으면 c

둘다죽으면 b

안죽으면 d

이렇케하는듯합니다.
댓글달기
0
0
meeeeho[수정] 08-31 08:55 21.08.31 08:53
이 방법을 응용하는게 정답같은데..죄송하지만 3마리 8개도 설명을 해주실수있을까요?
불가능하다면 50마리가 정답같은데..
(수정)
아니지..
모두 다 살면 이것도 안되는구나
댓글달기
0
0
끗21.08.31 08:42
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
meeeeho21.08.31 08:52
방금 잠깐 사고실험을 해봤는데 2진법은 확실히 아닙니다
한마리가 50개를 다 먹어버리고 죽으면 어떤게 알약인지 모르겠는데요
댓글달기
0
0
재미없으면욱하는사람21.08.31 13:19
2진법이 맞음

첨에 한마리한테 50개먹임

죽으면 그 50개중 독약이있음
살면 안먹인 50개중 독약이 있음

다시 독약이있는쪽 약 50개중 25개를 한마리에 먹임.

이런식으로 절반으로 나눠가면서 반복하면
2^7 최소 1마리~ 최대 7마리가 필요하단거임.
즉 최악의 경우의수여도 7마리면 무조건 약 발견가능
댓글달기
1
0
meeeeho21.08.31 14:57
한시간 내에 확인불가
댓글달기
5
0
뭘로할지몰라서이걸로함[수정] 08-31 09:24 21.08.31 09:13
약8개 토끼3마리 기준으로 설명드리면
1.약의 종류 1~8 총 8개
2.토끼 a,b,c

1번약 - 아무도 안줌
2번약 - a
3번약 - b
4번약 - c
5번약 - ab
6번약 - ac
7번약 - bc
8번약 - abc

이렇게 먹이면 약 별로 죽는 경우가 다 다르게 나타납니다.

N개의 선택지가 있을때 경우의 수는 2^n 의 공식이 있죠.
즉 2^3 =8, 2^7=128 이며 계산해서 나오는 숫자가 최대로 판별할 수 있는 알약의 숫자가 됩니다.

공식빼고 말씀드리면 100가지의 경우의 수를 만들 수 있는 토끼의 숫자가 정답입니다. 경우의 수 별로 죽는 토끼가 다 다르니까요.
댓글달기
3
0
울랄랄라21.08.31 09:22
잘 이해를 못하시는 분이 많으신것같아서 구체적으로 방법을 알려드리면
7마리면 되고요 2진법도 맞습니다

토끼7마리를 2진법에 맞춰서
오른쪽 토끼를 1의자리토끼
오른쪽에서 2번째토끼를 2위자리토끼
그담이 4위자리 토끼
이런식으로 2^0 토끼부터 2^6토끼까지 7마리 나열합니다

알약은 1번부터 100번까지 있습니다
편의상 0부터 99번이라고 하겠습니다
0번 알약은 먹이지 않습니다
0번이 독약이면 토끼는 전부 살겁니다
1번 약은 2진수 1에 맞춰 2^0토끼만 먹입니다
2번약은 2진수에 맞춰 2^1토끼만 먹입니다
3번약은 2진수에 맞춰 2^1 2^0토끼에게 먹입니다

10번약은 2진수에 맞춰 2^3토끼와2^1토끼만 먹입니다
100번약은 2진수에 맞춰
2^7토끼와 2^6토끼와 2^2토끼만 먹입니다

이제 어느토끼가 죽는지 봅니다
2^7토끼와 2^0토끼만 죽었다면 이진법 그대로 계산해서
65번 알약이 독약입니다
토끼가 안죽었다면 0번 알약이 독약

죽은토끼의 2진법수에 따라 알 수 있습니다

그러니 7마리
댓글달기
26
1
울랄랄라21.08.31 09:26
혹시나 착각하실까봐 추가로 적는데
2^0토끼는 50개를한번에 먹이는겁니다
2진법상 2^0자리에 1이 들어거는 숫자의 알약을 다 먹이는거죠
2^1토끼는 2 3 6 7 10...이런식으로 이진법상 2^1자리거 1인 숫자의 약을 동시에 다 먹이는거고요

이렇에 이진법상 토끼자리에 1인 숫자의 약을 동시에 먹이는겁니다
댓글달기
1
0
바른말21.08.31 15:27
잉 똥마렵당
댓글달기
11
0
단비아빠21.08.31 20:38
간만에 현웃터졌네 ㅋㅋㅋㅋ
댓글달기
0
0
헌금터는스님21.10.26 10:47
뭔데진짜ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
댓글달기
0
0
울랄랄라21.08.31 09:31
위에 20마리라고 오답올라와있는데 이것좀 올려줘잉
댓글달기
0
0
울랄랄라21.08.31 09:54
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
울랄랄라[수정] 08-31 10:05 21.08.31 10:05
이거 정답 또 응용해서 8마리로 512개의약을 구분하는 방법을 찾았으나 찾아보라고 올리진 않음 ㅋㅋ
2진법으로는 못함 ㅋ
근데 100마리일때는 내가 찾은 방법으로는 효율 떨어짐 ㅋ
댓글달기
0
0
공과대학교21.08.31 15:29
아하 그래서 이진수 문제구나 ㅎㅎ 잘 배웠습니다
댓글달기
0
0
꿈꾸는반지하21.08.31 16:46
대단..
댓글달기
0
0
레제비츠21.08.31 19:16
정답은 불가능 하다 입니다. 애시당초 동물이 저걸 입에 넣어줬을때 바로 삼킬 확률이 얼마나 된다고 생각하시나요 시작하자마자 삼켜야 하는데...안되죠. 강아지나 고양이 약 먹여본 분들은 아실텐데..
댓글달기
1
5
일자리구해요21.08.31 21:06
글다시읽고오세요
댓글달기
2
0
털바퀴말살21.09.01 06:22
난독증인가 ㄹㅇ 지가 유쾌한줄알듯
댓글달기
0
0
돌돌돌김밥[수정] 08-31 23:54 21.08.31 23:47
근데 최소한의 토끼 숫자 인데

1~7마리 니까

1마리 아닌가요 ?

동시에 1시간안에 먹여야하지만
경우의 수 안에서 1그룹만 먹여도 바로 나올수도 있으니 최소 라는 조건 이면 한마리도 되는게 아닌가 싶어서요

그니껀 쉽게

100개 중 1개를 운빨로 우연히 먹여도 독약인지 알수있으니

최소 라면 한마리 같아서요

넌센스 합쳐진 함정문제인지 아니면 진짜 7마리 이진법으로 구하는 문제인지 몰겠네용
댓글달기
1
3
울랄랄라21.09.01 00:59
그럼 토끼가 아예 필요없죠
그냥 100개중에 하나 찍어서 맞추면 끝인데 왜 토끼에게 먹이나요?
댓글달기
0
0
돌돌돌김밥[수정] 09-01 05:13 21.09.01 05:09
사람이먹어서 죽을순 없잖아요
토끼라는 대체 하나가 필요했을뿐

그래서 논리 구하는 문제인지
함정으로 일부러 7마리 나오게 하는 문제인지
모르겠다고 한거에요 태클 아님...
댓글달기
0
0
정신차려이각박한세상에21.08.31 12:45
오오오 당연히 십진법만 생각하고 20마리는 필요하지 않나 했는데 이진수로 생각하니 7마리네요 대단!!
댓글달기
0
0
지나가던문과21.08.31 07:49
원심분리기를 써서 이렇게 저렇게 하면 토끼는 필요 없을 것 같은데요?
지나가던 길 계속 가겠습니다.
댓글달기
0
0
넌멍미시죠21.08.31 07:51
7마리?
댓글달기
2
2
스팸김치복근밥21.08.31 07:53
어떻게 아셨죠? ㅎㅎㅎㅎ 능력자
댓글달기
0
1
바다거북이21.08.31 07:53
좋아요 대비 싫어요가 많아 일시적으로 블라인드 되었습니다.
댓글달기
원본보기0마리 독약 구분은 분석 장비로 하면됨 왜 궂이 토끼를 죽여가며 하는지... 꼭 죽일거면 모기에게 독약 먹이는 것으로 하면되지
1
17
김첨지네설렁탕21.08.31 21:06
그냥 얘한테 약 다 먹이고 1시간 기다리면 안됨?
댓글달기
0
0
하늘빛1[수정] 08-31 07:55 21.08.31 07:55
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
민뽀21.08.31 07:55
한마리~

한마리한테만 한시단에 한번씩 먹야보면되니까요...
댓글달기
0
0
도비송21.08.31 07:57
시간 한시간 준대영
댓글달기
0
0
28살21.08.31 08:18
제한시간 한시간임.
그게 답이면 너무 쉽단 생각 안드심?
댓글달기
0
0
끗21.08.31 08:22
제한시간이 1시간이 아니라고 해도 이게 가능한건가요 ??
댓글달기
0
0
가슴에물주면자라날까요제발요21.08.31 12:37
제한시간이 없다면,

토끼에게 1번째꺼 먹이고 1시간 기다렸다가 안 죽으면,

1번은 독약아닌거고,

그다음에 2번째꺼 먹이고 1시간 기다렸다가 죽으면

2번이 독약이구나. 이렇게 아는 방법 이야기 하신 듯. ^^
댓글달기
0
0
나는70살이다21.08.31 08:01
내머리로써는 모르겠다 1시간후에 효과가 나오고 주어진시간이 딱 한시간이니까 100마리 필요한거아닌가..
댓글달기
1
0
큰꿈21.08.31 08:04
1시간안에 결과를 찾으라고 명시되어있지 않고, 1시간이 독약을 찾아내는 실험시간로 주어진 거면,1마리로 10초 간격으로 약하나씩 먹이고 언제 운명하시는지 지켜보면 독약 순서가 나옴
댓글달기
0
0
팝팝크레용팝21.08.31 08:34
10초마다 약먹이는 건 너무 급박하니
적당히 여유롭게 30초마다 먹이는 걸로 합시다.
댓글달기
0
0
끗21.08.31 08:46
작성자에 의해 삭제 되었습니다.
댓글달기
0
1
공과대학교21.08.31 08:07
약을 먹으면 1시간 후에 결과를 알수있는데 1시간이 주어졌으니 99마리 아닌가여??
댓글달기
27
2
덜라이라마21.08.31 15:04
근데 어차피 다 토끼 먹일건데 독약은 왜 찾는건가요
댓글달기
4
0
아는척하는21.09.01 02:06
정답
댓글달기
0
0
일단똥을싸라그러면유명해질것이다21.08.31 08:08
먹이고 나서 1시간이 필요한데 1시간 밖에 안 준다면, 문제를 풀기위해 고민을 1초이상 하면 게임오버
댓글달기
2
0
네그렇습니다요21.08.31 08:08
독약인지 아닌지 한시간뒤에알고 한시간을 주면 어쩌란거?
댓글달기
0
0
어른이에요21.08.31 08:12
100마리. 느낌이 그래..
댓글달기
0
0
팝팝크레용팝21.08.31 08:32
100마리는 확실히 아냐. 느낌이 그래.
댓글달기
2
0
거리두기다단계[수정] 08-31 08:15 21.08.31 08:14
토끼 : 배불러 시끼야
댓글달기
0
0
차오니마21.08.31 08:15
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
끗21.08.31 08:18
주어진 시간이 한시간이라니깽용 ~!?
댓글달기
0
0
니가설마21.08.31 08:24
1시간 주는데 1시간후에 죽자나요 죽은후가 없다니깐
댓글달기
0
0
늑대21.08.31 12:41
실험은 총 1시간입니다..
댓글달기
0
0
너잘되라고하는소리야21.08.31 08:21
독약 있으면 다 폐기처리해야지
댓글달기
3
0
닉값하세요21.08.31 12:56
정답
댓글달기
0
0
미남독거노인21.08.31 08:23
두마리
두개를 반반 쪼개서 실험후 복용
댓글달기
0
0
우리동네21.08.31 08:27
왜찾아야하는데?
댓글달기
0
0
팝팝크레용팝21.08.31 08:36
그 독약이 코로나 치료제라서?
댓글달기
0
0
야생고양이칡21.08.31 08:42
한마리
한마리에 다 먹여봐
댓글달기
0
0
저스틴[수정] 08-31 09:52 21.08.31 08:52
20 마리

첫번째 그룹열마리는 십의자리
두번째 그룹열마리는 일의자리

첫번째 그룹은 1~10, 11~20 ...91~100
두번째 그룹은 (1,11, 21...91)..(10,20,30...100)

독약이 38번이면 첫번째 그룹의 4번째와 두번째 그룹의 8번이 죽음
_____________________________
근데 이진법으로 7마리가 맞음
댓글달기
9
1
meeeeho[수정] 08-31 09:01 21.08.31 08:57
1번이 독약이거나 11번이 독약이면요?
(수정)
첫번째그룹이 1번약을 안먹으면 되는구나..
(재수정)
안되는구나..
2 3 4번 다 걸리네
댓글달기
0
0
저스틴21.08.31 09:00
1이 독약이면 일그룹 1번과 이그룹1번
11이 독약이면 일그룹 2번과 이그룹1번 이 죽음
댓글달기
2
0
meeeeho21.08.31 09:01
맞네요!
감사합니다
댓글달기
0
0
끗[수정] 08-31 08:58 21.08.31 08:57
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
닠내임21.08.31 09:23
18마리
첫번째 그룹 중 하나는 안먹임(91-100)
두번째 그룹 중 하나도 안먹임(3,13,23...)

이때 아무 그룹에서도 안죽으면 93번이 되는거
한쪽 그룹에서만 죽는것도 판별가능
댓글달기
0
0
닠내임21.08.31 09:31
근데 이거 말고 위에
스팸김치복근밥이 말한 7마리가 정답인거 같음
댓글달기
0
0
스팸김치복근밥21.08.31 13:13
감사합니다^^
댓글달기
0
0
드립니다21.08.31 08:58
1번 토끼에게 1-50번 약을 먹인다.
2번 토끼에게 홀수 약을 먹인다.
이런식...?
댓글달기
0
0
meeeeho21.08.31 09:00
절대 아닙니다..
댓글달기
0
0
쪼끄망게21.08.31 08:58
1/100 의 확률로 독약인건데 마지막에 약의 양이 무한정이라 어차피 독약찾는건 힘들것같고 토끼한테 먹인사람들은 나쁜사람 토끼 불쌍해가 답 아닐까요..?
댓글달기
0
0
늑대21.08.31 12:42
1번부터 100번까지의 약이 있고 그중 1종류가 독약이고
각 번호의 약 갯수가 무한이라는 가정입니다 ㅎ
댓글달기
1
0
홍대21.08.31 08:59
누가 정확한 정답점 !!!! 정녕 99밖에 답이없는건가여?
댓글달기
0
0
닠내임21.08.31 09:34
7마리요ㅋ
위에 울랄랄라님 해설 참고하세요ㅋㅋ
댓글달기
0
0
Mulzomdao21.08.31 09:48
6조 7천억마리
댓글달기
0
0
타칭아님자칭공주21.08.31 09:55
100마리
댓글달기
0
0
디그레이더21.08.31 09:56
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
박다루21.08.31 10:01
약의양 무한정이라는데 ..
댓글달기
0
0
알로에튀김21.08.31 11:12
약의양이 무한정인게 왜 문제가 되죵??
댓글달기
0
0
바보교수21.08.31 11:15
작성자에 의해 삭제 되었습니다.
댓글달기
0
0
이불밖은위험해요21.08.31 12:57
이거 경고 붙여야 함
두통유발
댓글달기
0
0
다군21.08.31 14:01
1시간 뒤에 죽는데 1시간만 제한인 상황에 최소 마리 수 라면 그냥 대가리 굴릴 필요없이 1마리지 수 많은 경우의 수에서 1마리한테 약 하나 먹였는데 죽었을 경우 이게 무조건 최소값인데 머리굴리면 지는거다!
댓글달기
0
0
싱거움21.08.31 14:26
1마리한테 100개 다 먹이면 됩니당^^*
댓글달기
0
0
억어새21.08.31 18:46
광수만 있으면 바로 찾을 수 있는데
댓글달기
0
0
스투페파이21.08.31 20:43
약 종류가 100개가 아닌
약이 100개중 하나여서
99마리입니다.
댓글달기
0
0
와너무시끄러운데21.08.31 23:09
전 한마리입니다. 전염성도 없고, 극한 상황이라면 한시간동안 이 친구가 놀릴 뒷다리의 근육을 상상하겠습니다. 다들 힘내십시오. 상투적이지만 진심입니다. 덕분에 그럭저럭 살고있습니다.
댓글달기
0
0
서울사는데21.11.10 18:48
작성자에 의해 삭제 되었습니다.
댓글달기
0
0

댓글 불러오기 (53)

작성