- 세상의 모든 계산기 수학, 과학, 공학 이야기 수학 ()
무게가 서로다른 128개의 물건은 양팔저울로 몇번만에 세번쩨로 무거운물체를 알아낼수 있나요?
-
- 2015.10.16 - 09:30 2015.02.12 - 12:49 934 1
출처 : http://kin.naver.com/qna/detail.nhn?d1id=11&dirId=1113&docId=218014324&page=1#answer2
네이버 지식인에서 본 문제입니다.
재밌는 것 같으니, 같이 함 풀어봅시다.
-
25
댓글1
-
세상의모든계산기
제가 생각한 방법
1. 1차전
128개를 토너먼트 방식으로 붙여서
가장 무거운 것을 찾습니다. http://ko.wikipedia.org/wiki/싱글_엘리미네이션_토너먼트
이해하기 쉽게 사람이 경기를 하는 것으로 바꾸어 생각해 보겠습니다.
이 때 필요한 경기의 수는
64+32+16+8+4+2+1 = 127 경기2. 2차전
1차전 우승자를 제외시키고,
나머지 중에서 가장 무거운 것을 찾는 2차전을 엽니다.
이 때 참가할 자격이 있는 선수는
1차전 우승자에게 1차전에서 떨어진 자 가 됩니다.
1차전에서 우승자는 결승전 포함하여 총 7경기를 치루어 모두 이겼으니까(7전 7승 무패) 7명이 후보가 있겠고,
각 후보의 전적은 '1전0승1패', '2전1승1패', '3전2승1패', '4전3승1패', ..., '7전6승1패=(1차전 준우승자)'가 됩니다.
이 7명의 후보를 먼저 떨어진 순서대로 묶어 토너먼트를 치루고, 가장 무거운 돌을 찾습니다.
(1차전 준우승자는 1R 부전승)
이 때는 3+2+1 = 6경기를 치루어야 합니다. 3. 3차전
이제 드디어 세번째 무거운 돌을 가릴 차례가 되었습니다.
3차전 참가자격이 있는 선수는
조건 a = 2차전 우승자(=준우승자)에게 1차전에서 떨어진 자
조건 b = 2차전 우승자(=준우승자)에게 2차전에서 떨어진 자
3 - 경우1. 2차전 우승자가 1차전 준우승자(1차전 전적 7전6승1패)인 경우
a. 1차전 준우승자는 1차전에서 총 7경기를 하였는데, 6번 이기고, 1번(결승전)은 졌으므로, 후보 6명.
b. 2차전에서 (부전승을 제외하고) 2 경기를 하였으므로 후보 2명.
총 후보 8명
경기수 7회3 - 경우2. 2차전 우승자가 4강에서 1차전 우승자에게 떨어진 자일 경우(1차전 전적 6전5승1패)
a. 후보 5명
b. 후보 3명 (총 3경기)
총 후보 8명
경기수 7회3 - 경우 3. 2차전 우승자가 1차전 전적 5전4승1패인 경우
a. 후보 4명
b. 후보 3명
총 후보 7명
경기수 6회3 - 경우 4. 2차전 우승자가 1차전 전적 4전3승1패인 경우
a. 후보 3명
b. 후보 3명
총 후보 6명
경기수 5회3 - 경우 5. 2차전 우승자가 1차전 전적 3전2승1패인 경우
a. 후보 2명
b. 후보 3명
총 후보 5명
경기수 4회3 - 경우 6. 2차전 우승자가 1차전 전적 2전1승1패인 경우
a. 후보 1명
b. 후보 3명
총 후보 4명
경기수 3회3 - 경우 7. 2차전 우승자가 1차전 전적 1전0승1패인 경우
a. 후보 0명
b. 후보 3명
총 후보 3명
경기수 2회4. 결론
따라서 총 저울로 재야하는 횟수는 1차전 횟수 + 2차전 횟수 + 3차전 횟수가 되고
127 + 6 + (2~7) = 135~140 회
최소 135경기, 최대 140경기를 통해 3번째 무거운 돌을 구별해낼 수 있다.
세상의모든계산기 님의 최근 댓글
참고 - [공학용 계산기] 로그의 입력 (log, ln) (feat. 밑 입력이 안되는 계산기는?) https://allcalc.org/14995 2025 11.14 HP-39gII 에 ExistOS 설치하기 https://allcalc.org/38526 2025 11.07 1. 왜 검은색이 아닌 다른 색으로 보일까? (제공된 LUT 필터) 제가 제공해 드린 magenta_lens.cube LUT 필터는 540~560nm(녹색-노란색) 파장대의 색상을 '완전히 제거(검은색으로 만듦)'하는 대신, '다른 색상으로 왜곡/변환'하도록 설계되었습니다. * 원리: LUT(Look-Up Table)는 특정 입력 색상(Input RGB)을 미리 정해진 다른 출력 색상(Output RGB)으로 매핑하는 테이블입니다. 이 LUT는 540~560nm에 해당하는 RGB 값들이 들어오면, 검은색(0, 0, 0)이 아닌, 매우 어둡거나 채도가 낮은 특정 색(예: 어두운 올리브색, 갈색 등)으로 변환하라고 지시합니다. * 의도: * 현실적인 물리 필터 시뮬레이션: 실제 고가의 색약 보정 안경도 특정 파장을 100% 완벽하게 차단하지는 못합니다. 빛의 일부를 흡수하고 일부는 통과시키거나 변환하는데, 이 LUT는 그러한 현실 세계의 필터 효과를 더 비슷하게 흉내 냈을 수 있습니다. * 시각적 정보 유지: 특정 색을 완전히 검게 만들면 그 부분의 형태나 질감 정보가 완전히 사라집니다. 하지만 다른 어두운 색으로 대체하면, 색상 정보는 왜곡되더라도 밝기나 형태 정보는 어느 정도 유지되어 전체적인 이미지가 덜 어색하게 보일 수 있습니다. 결론적으로, 스펙트럼 그림에서 해당 대역의 색이 갑자기 '다른 색으로 툭 바뀌는' 현상은, LUT 필터가 "이 파장대의 색은 앞으로 이 색으로 표시해!"라고 강제적으로 지시한 결과이며, 이것이 바로 이 필터가 작동하는 방식 그 자체입니다. 2. 왜 'Color Vision Helper' 앱은 검은색으로 보일까? 비교하신 'Color Vision Helper' 앱은 노치 필터의 원리를 더 이상적(Ideal)이고 교과서적으로 구현했을 가능성이 높습니다. * 원리: "L-콘과 M-콘의 신호가 겹치는 540~560nm 파장의 빛은 '완전히 차단'되어야 한다"는 개념에 매우 충실한 방식입니다. * 구현: 따라서 해당 파장에 해당하는 색상 정보가 들어오면, 어떠한 타협도 없이 그냥 '검은색(RGB 0, 0, 0)'으로 처리해 버립니다. 이는 "이 파장의 빛은 존재하지 않는 것으로 처리하겠다"는 가장 강력하고 직접적인 표현입니다. 2025 11.06 적용사례 4 - 파장 스펙트럼 https://news.samsungdisplay.com/26683 ㄴ (좌) 연속되는 그라데이션 ➡️ (우) 540 이하 | 구분되는 층(색) | 560 이상 - 겹치는 부분, 즉 540~560 nm 에서 색상이 차단? 변형? 된 것을 확인할 수 있음. 그럼 폰에서 Color Vision Helper 앱으로 보면? ㄴ 540~560 nm 대역이 검은 띠로 표시됨. 완전 차단됨을 의미 2025 11.05 빨간 셀로판지로도 이시하라 테스트 같은 숫자 구분에서는 유사한 효과를 낼 수 있다고 합니다. 색상이 다양하다면 빨강이나, 노랑, 주황 등도 테스트해보면 재밌겠네요. 2025 11.05