간단한 대기업 입사 문제

먼소리냐

쟤 말은 이해 했는데 저 계산이 틀림. 근데 답은 맞았네

쟤 말은 1번~100번 약이 있으면
그걸 계속 반땡 해가며 먹인다는거
1~50번 약은 -> 1번 토끼
51~100번 약은 -> 2번 토끼

그럼 그 중에 죽은 토끼가 1번이다(독약이 1~50번에 있다), 그럼 한마리 추가해서 또 약을 반땡함
1~25번 약은 -> 2번 토끼 (살아남은)
26~50번 약은 -> 3번 토끼

이런식으로 반땡씩 하자는건데
그럼 100->50->25->13(자연수로 나와야 하니까)->7(마찬가지)->4->2->1
이렇게 7번을 진행하게 됨.

근데 쟤가 왜 틀렸냐면, 7번을 진행하려면 -> 8마리가 필요함
1번 진행 때 2마리, 그 후 살아남은 한마리에 계속 1마리씩 추가하는거니까
따라서, 2+1+1+1+1+1+1 = 8이 되는거지

근데 답은 8이 아니고 7마리임.

맞는 답에 쉐도우 복싱 오지게하네
내 답 이해한 사람 한명 밖에 없는 것 같다.
난 4초만에 풀고 답 적어놓건데 뭔 쉐도우복싱이야

니 틀렸다니까

- ✨ 행운의포인트 주인공. 댓글작성 6 포인트 획득!

반타작 방법은 최소 수가 아니고
7번 시행이면 8마리라니까 자꾸 7번 시행이라고 7마리라 생각하네
틀린 답 가지고 자기 답 이해한 사람 논하는거 뭐지..?

- ✨ 행운의포인트 주인공. 댓글작성 6 포인트 획득!

로그인 안하고 썼었는데, 이어서 씀

독약이냐, 아니냐 라는 두 가지 결과 밖에 없음.
보통 이런 문제의 최소값을 찾는건, (결과 수)의 n제곱 내에 (모든 경우의 수)가 들어가면 됨
2^n >= 100 이면 된다는거지.

n=7 일때, 2^7=128>=100 이 되고, 답은 7마리임

근데 이렇게만 쓰면 그냥 공식만 외우기니까, 왜 7마리인지 설명해줌.

독약이냐, 아니냐 라는 걸 -> 0 아님 1 이라고 2진법으로 생각해보면 됨.


1번약은 0,000,001 (알아보기 쉬우라고 쉼표 넣은거 2^7이 128이라 100 커버하니까 7자리 수)
2번약은 0,000,010
3번약은 0,000,011
4번약은 0,000,100
.....
100번약은 1,100,100

총 1~100을 2진법으로 치환한거임. 이제 저 0과 1을

1시간 뒤에 죽은 토끼(독약토끼) -> 0, 산 토끼(독약x 토끼) -> 1로 생각하고
각 자리수가 토끼를 뜻한다고 보면 됨. 1자리 수 = 1번토끼 ~> 7자리 수 = 7번 토끼

1번 약은 1자리 수에만 1이 들어왔으니, 1번 토끼만 "빼고" 다 먹으면 됨
2번 약은 2자리 수에만 1이 들어왔으니, 2번 토끼만 "빼고"
3번 약은 1, 2자리 수에만 1이 들어왔으니, 1, 2번 토끼 "빼고"
....
100번 약은 3, 6, 7자리 수에만 1이 들어왔으니 3, 6, 7번 토끼 "빼고"


만약 65번 약(1,000,001)이 독약이라면, 1번, 7번 토끼 빼고 다 죽었겠지?

이렇게 어느 약이 독약인지 정확히 찝을 수 있음.


난 산공과 전공인데, 실험계획법 등에서 기초로도 많이 나와

그럼 저 계산이 논리연산 이라는건가여?

논리연산이 콤퓨타 로직 때, AND OR 같은거 써서 0 1 하는 그거 말하는건가요? 잘 몰라서..
그거 말하는 거믄 맞는거 같은데.. 참(=독약, 1), 거짓(=독약x, 0) 으로 보면 되니까

숫자 1를 먹여도 되는거 아님? 죽은 애들을 기준으로 몇번인지 판단 가능하니

- ✨ 행운의포인트 주인공. 댓글작성 8 포인트 획득!

그건 0, 1을 각각 어떤 의미로 두느냐에 따라 다르지.
0을 산토끼로 보는거면 1을 먹이는거고 ㅇㅇ

그러면서 진작 본인도 보고있음 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

위에 1:50 이렇게 쓴 애 말도 이해했는데, 얘 말은 이해를 못하겠네;;
중간에 쓴 아님이 옆에 , 인지 . 인지 ?인지라도 써두면 그나마 이해하겠는데

- ✨ 행운의포인트 주인공. 댓글작성 13 포인트 획득!

이건 문제가 좀 잘못 나왔다 생각하는데,
약을 먹이는데 걸리는 시간은 고려 x 니까
제한시간=약효 발현이랑 동일함(1시간)

1시간 조건을 걸어둔건, 만약 제한 시간이 없다면
1마리에 계속 먹여서 1마리로 알아낼 수 있어서 건거고.

더 자세히 조건을 걸어서, 제한 시간 직후 정답을 대답해야 한다 등이었다면 헷갈릴 일이 없었을듯.

사실 1시간 조건을 계속 걸고 넘어지면 정답은 "아예 알 수 없다" 가 맞음