마을의 연중 행사가 열렸다. 마을 사람들은 둥근 테이블에 둘러 앉아 있다.

전통적으로 이 행사에서는 테이블에 둘러 앉아서 악수를 한다. 한 사람은 다른 한 사람과 악수를 꼭 해야 한다.

이렇게 모든 사람이 동시에 악수를 하는데, 단, 악수하는 팔이 서로 교차해서는 안 된다.

그림은 팔이 교차하지 않는 경우와 교차하는 경우를 보여주고 있다.

각 사람은 자기가 좋아하는 맥주 브랜드를 가지고 있다. 같은 브랜드를 좋아하는 사람끼리 악수하는 편이 좋다.

팔이 교차하지 않게 모두가 악수하는 방법 중에 같은 브랜드를 좋아하는 사람 끼리 악수하는 수가 제일 많은 방법을 찾아라.

악수 timer 2s memory 64MB

악수 2s 64MB