|
:: 게시판
:: 이전 게시판
|
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
20/05/23 04:36
2진수 활용같네요. 2^7=128이니깐 7마리
1번 토끼는 2,4,6,8,...,98,100번 독약 먹고 2번 토끼는 1,2,5,6,9,10,...,97,98번 독약 먹고 3번 토끼는 1,2,3,4,9,10,11,12,...,97,98,99,100번 독약 먹고 4번 토끼는 1,2,3,4,5,6,7,8,17,18,...번 독약 먹고 이런 식으로 해서 1시간 후에 죽은 토끼를 0, 산 토끼를 1로 생각해서 자리수대로 배열해서 변환하면 독약 번호가 나오겠네요. 예를 들어 1,2,3번 토끼가 살았다면 111(2) = 7(10)이니깐 7번 약이 독약
20/05/23 09:20
1번약 (이진수 0000001번약)은 1번 토끼 빼고 다 먹입니다.
2번약 (이진수 0000010번약)은 2번 토끼 빼고 다 먹입니다. ... 89번약 (이진수 1011001번약)은 1, 4, 5, 7번 토끼 빼고 다 먹입니다. ... 100번약 (이진수 1100100번약)은 3, 6, 7번 토끼 빼고 다 먹입니다. 만약 89번약이 독약이라면 1, 4, 5, 7번 토끼는 살고 나머지는 죽겠죠. 산 토끼를 1, 죽은 토끼를 0이라고 하면 7번토끼~1번토끼 순서대로 1011001 이 되고, 십진법으로 바꾸면 89가 나오게 됩니다.
20/05/23 09:28
그런데 반대로 하는 게 이해하기 더 편할 것 같아요.
1번약은 1번토끼에게 먹이고 2번약은 2번토끼, 89번약은 1,4,5,7번토끼에 먹이고 죽은토끼를 1, 산 토끼를 0
20/05/23 11:26
네, 내용상 차이는 없습니다.
기본 상태를 0, 약을 먹이거나 죽은상태를 1로 생각하는게 저는 편한 것 같아서요. 문제랑은 상관 없지만 약 먹이는 양도 아낄 수 있고 ^^; 살아 있는 상태를 1, 독약을 먹여서 수명이 0이 된다고 하면 이것 또한 이해하기 좋긴 하네요.
20/05/23 11:06
아, 이해했습니다. 처음 글만 봐서는 약을 정확히 어떻게 복용시키는 건지, 왜 그렇게 복용시키는지가 이해가 잘 안 되었는데 산 토끼와 죽은 토끼를 각각 1과 0으로 치환하여 생각하는 이진수 활용법에 핵심이 있었던 거군요. 개인적으로 이진법을 접한 지 오래되어서 표기법도 그렇고 굉장히 생소하게 느껴졌는데 십진수를 이진수로 직접 변환하여 표기해주시니 이해가 확실히 쉬운 것 같네요.
20/05/23 12:00
(수정됨) 7마리는 맞는데 풀이는 틀리신거 같습니다.
밤의멜로디님의 풀이에 따르면 4번이 독약일 때 10(2) = 2(10) 이 나와버리고 맙니다.
20/05/23 12:11
(수정됨) 1번토끼 - 1, 3, 5, 7, 9 ...
2번토끼 - 1, 2, 5, 6, 9, 10, 13, 14 ... 3번토끼 - 1, 2, 3, 4, 9, 10, 11, 12 ... 4번토끼 - 1, 2, 3, 4, 5, 6, 7, 8 ... 이렇게 한 뒤에 이진수 + 1번이 독약인것 같습니다.
20/05/23 09:41
정보량이 2의 (토끼 수) 승이라는걸 알아서 7개라고 답은 금방 내겠지만 유효한 전략을 짜는건 결과를 바로 알 수 있는 이분탐색이랑은 조금 달라서 시간이 필요할 듯 싶네요
20/05/23 09:38
윗분이 7마리라고 하셨으니 정답은 6마리네요. 마지막 토끼 몫의 약을 자기가 먹으면 되니까요. 자기가 죽을 수도 있지만 문제는 최소로 필요한 토끼를 찾으라고 했으니 6마리로 충분하죠.
20/05/23 09:55
이런 류의 면접 질문들이 유행했을 때 정답으로 애초에 이진법이나 로그 같은 답을 원하는게 아니죠.
아직 소수의 기업에선 나올진 몰라도 요즘은 이런 문제 안나옵니다.
20/05/23 11:20
그 이진법 답을 알아야 하는 직종이 아닌 이상
그냥 "대기업"이 저런 질문 내놓고 이진법 답을 알아내라고 하면 웃긴 거죠. 보통 일반 대기업에서 저런 질문을 내는 이유는 답을 찾아가는 생각 과정을 알고 싶은 거지 정답을 찾아내는냐가 중요하지 않습니다.
20/05/23 11:13
필기라면 혹시 모를까 대기업 면접에선 이런 문제 안나옵니다.
브레인티저 관련 질문들은 지원자들의 역량과 미래 성과를 예측하는데 있어 현재는 효과가 없다는 연구 결과가 지속적으로 나와 시행하지 않습니다. 글로벌 기업이나 우리나라 대기업들도 마찬가지구요.
20/05/23 11:22
그러니까 말이에요. 이런 것 잘 푼다고
회사일을 더 잘 한다고 아직도 생각하는 회사라면 시대에 뒤떨어지는 거죠. 회사에서의 일이 저런 문제 놓고 5-10분 만에 바로 결과물을 내놓아햐 하는 경우가 얼마나 있다고요.
20/05/23 12:33
오히려 거침없이 99마리라고 하는 지원자를 원할지도 모르죠 크크
그거 생각할 바엔 간단한 방법으로 일 후딱 끝내고 다른 일을 하겠습니다!
20/05/23 10:39
제일 위쪽에 정답인 댓글이 있습니다 이진법이 포인트입니다
각 토끼를 이진법 각 자리수에 배치시키고 60번째 약이라면 60은 이진법으로 111100(2)니깐 각 6번째, 5번째, 4번째, 3번째 토끼에게 먹입니다 이런식으로 해서 몇번째 토끼가 죽는지 알 수 있다면 성공
20/05/24 10:00
아아 이해했습니다.
한마리토끼가 여러개를 먹어도 의미없다(한시간뒤에 결과 나오니깐)라고 생각해서 아예 저걸 생각못했네요;;
20/05/23 10:40
66마리로 전 생각했어요. 2마리에 3개(한개는 겹쳐서) 씩 겹쳐 먹이고 둘다 죽으면 겹친 약에, 그렇지 않고 한마리가 죽으면 해당약이 독약이겠죠. 그럼 99개를 66마리로 검사 다능하고, 다 살면 마지막 한개의 약이 독약 같습니다. 바이너리 셔치(?)는 시간이 7시간 이상 필요해서 불가는할 것 같네요.
20/05/23 12:53
ex)
토끼가 3마리면 행이 약번호 열이 토끼번호로 해서 나열해서 이대로 약을 먹인다. 1번토끼는 5,6,7,8번 약을 먹임. 000 001 010 011 100 101 110 111 예를들어 6번약이 독약이면 1,3번 토끼는 다이. 똑같이 자릿수만 늘려서 시행하면 7마리 토끼로 128개의 약중 독약을 고를수 있다.
20/05/27 13:25
0마리 아닌가요? 내가 먹어보면 되지 않나?
(수정) 문제 이해를 잘 못했군요 앞서 몽키님이 답했듯이 6마리일듯. 내가 먹는거 까지 생각해서
|
||||||||||||||
