동전 n개가 일렬로 나열되어 있고, 각 동전은 숫자면,그림면으로 되어있는 일반적인 동전이다.
일렬로 나열되어있는 동전 n개중
현재 숫자면이 앞면인 동전의 수는 m개이다.
동전을 볼수도,직접적으로 접촉할수도없는 사람 A에게
사람 B가 문제를 낸다.
"동전을 두 그룹으로 나누고, 각 그룹에서 숫자면이 보이는 동전의 수를 같게 만들어라.총 동전이 몇개있는지는 알려줄수없지만,숫자면이 앞면인 동전은 m개이다.
할수 있는 방법을 말하면 행동은 내가 해주겠다"
A가 이 문제를 해결하기 위한 방법은?
- dc official App
1. 랜덤으로 동전 m개를 고른다. 그 중 숫자가 앞면인 것을 x개라고 하면 선택 안된것 중 앞면은 m-x개 존재한다
2. 선택된 m개의 동전을 모두 뒤집는다