이 문제는 이전의 퀴즈30 전화 의 상황을 살짝 바꾼 문제이다.
문제는 다음과 같았고 [처음 문제를 만들었을 때의 논란을 주었던 부분을 수정했다.]
n 명의 사람들이 각자 정확히 하나의 정보만을 알고 있고, n 개의 정보가 모두 다르다고 가정하자. n 명의 사람들이 전화로 소식을 전달하고 받는다고 하자. 두 사람이 전화 통화를 할 때, 서로간에 자기가 아는 모든 정보를 하나도 남김없이 상대방에게 알려준다고 하자. 이 때 전화를 몇번 해야 n 명이 아는 모든 소식을 전달할 수 있을까?
풀이는 [수학] 전화 문제 모델링 / 퀴즈 30답여기에 있다.
자 문제를 다음과 같이 변형해보자.
n 명의 사람들이 각자 정확히 하나의 정보만을 알고 있고, n 개의 정보가 모두 다르다고 가정하자. A 가 B 에게 전화할 때에는 B 는 A 에게 아무말도 하지 않고, A 가 B 에게 A 가 알고 있는 모든 정보를 알려준다고 하자. n 명 모두 정보를 알게 되기 까지 각 쌍들끼리 필요한 최소 통화수는?
본 글을 읽고 보팅 후 댓글로 답을 달아 주시면 됩니다.
댓글을 읽고 참신한 댓글[굳이 정답일 필요가 없습니다]에 10-50프로로 보팅 하도록 하겠습니다.
답을 맞추는 것이 아니라 다양한 생각을 해보는 것이 퀴즈의 목적입니다.
많이 댓글 달아주세요~
퍼즐과 함께하는 즐거운 논리, 레이먼스 M. 스멀리언 지음
사고력을 키워주는 논리퍼즐, 레이먼스 M. 스멀리언 지음
범죄수학1,2
재미있는 영재들의 수학퍼즐 1,2
뉴턴 - (수학퍼즐 걸작 80, 엄선 수학퍼즐 2, 수학퍼즐과 논리 패러독스)
수학참고서
Math Letter
멘사 퍼즐 시리즈
샘 로이드 수학퍼즐 - 솔로몬왕 문장의 비밀
샘 로이드 수학퍼즐 - 특급 열차의 비밀
박구연 시리즈
마틴 가드너 시리즈
