스파이

 

정답) 4

문제풀이)

이것은 예상치 못한 일입니다. 분명히 스파이 수가 한명이 적기 때문에 세 개 이하의 대답을 원했을 것 입니다. 우리가 4명의 스파이는 2회의 만남으로 정보를 분명히 교환 할 수 있습니다. 하지만 스파이 수가 홀수가 되면서 한명은 매 회마다 만나지 못하는 상태가 됩니다.

 

개념 – 추상화, 알고리즘적 사고, 분해, 평가, 일반화

컴퓨터가 정보를 교환 할 때 종종 쌍으로 데이터를 교환합니다.

가능한 한 최단 시간에 전체 네트워크를 통해 정보를 공유하는 방법과 관련된 문제가 발생할 수 있습니다.

따라서 컴퓨터 과학자들은 이 작업과 비슷한 문제를 해결해야 합니다.

이 문제는 gossip 문제라고도 합니다.

당신은 스파이의 다른 숫자에 대해 그것을 해결하려고 할 수 있으며 흥미로운 규칙을 발견 할 수 있습니다.

문제의 해결책은 1975년 처음 해결 되었으며 일반적인 규칙이 설명되었습니다.

이와 같은 문제는 컴퓨터과학의 여러 영역에서 발생합니다.

특히 데이터 교환,통신 네트워크 및 암호화와 관련된 문제가 많습니다.