정수는 대학생이 되면 해외로 배낭여행을 하기로 하고, 가고 싶은 나라를 대륙별로 아래 표와 같이 적어보았다. 정수는 두 대륙을 여행하되 먼저 방문하는 대륙에서는 개국을 여행하고, 두 번째 방문하는 대륙에서는 개국을 여행하기로 하였다. 정수가 계획할 수 있는 배낭여행의 경우의 수를 구하시오. (단, 방문국의 순서는 고려하지 않는다.) [4점]
| 대륙 | 가고 싶은 나라 |
|---|---|
| 아시아 | 일본, 중국, 인도, 태국 |
| 유럽 | 프랑스, 이탈리아, 스페인, 그리스 |
| 아메리카 | 미국, 멕시코, 브라질 |
| 아프리카 | 이집트, 리비아, 튀니지 |