가장 작은 수 찾기

가장 큰 수 찾기

카드를 나열하는 방법모든 카드는 그림1과 같이 뒷면이 보이도록 나열하며, 카드 앞면에는 0~4까지 숫자가 적혀있으며 같은 숫자는 없다고 가정한다.A는 B의 지시에 따라 카드를 뒤집어 볼 수 있다.B는 카드를 한 번에 두 장만 뒤집어 보라고 A에게 부탁할 수 있으며 A는 두 카드 중 어떤 카드의 값이 더 큰지 알려준다. 단 숫자를 알려주지는 않는다.A의 답을 듣고 B가 원한다면 두 카드의 위치를 바꿀 수 있다.어떤 카드부터 어떤 순서로 뒤집어 볼지는 온전히 B의 마음이다.이제 가장 적은 회수로 카드를 뒤집어 보고 가장 큰 수를 찾거나, 가장 작은 수를 찾아본다.  가장 큰 숫자 찾기기준 카드와 대상 카드1을 비교한다. (시작)대상 카드1이 크면 기준 카드와 자리를 바꾼다.기준 카드와 대상 카드2를 비교한다..