본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [창의]폴더폰
△π 2020.05.16 03:15 조회 560

삼각파이가 쓰는 폴더폰의 메뉴는 이렇게 생겼다.

olle* 소리 화면
컨텐츠보관함 제품 기능 다이어리
메시지 전화번호부 환경설정

이 메뉴에서 방향키를 누른다.

(1)만약 외곽으로 벗어나는 방향키 명령(예:전화번호부에서 아래 방향키를 누르는 경우, 컨텐츠보관함에서 옆 방향키를 누르는 경우)을 금지한다고 할 때, 방향키를 이용해서 모든 곳을 한 번씩 가려고 한다. 시작점-끝점으로 가능한 경우의 수는 몇 가지인가?(예:화면-소리-olle*-컨텐츠보관함-제품 기능-다이어리-환경설정-전화번호부-메시지이면 화면-메시지)(단, 경로를 거꾸로 간 것은 별개로 친다.)

(2)실제 폴더폰은 그렇지 않다! 경로 밖을 벗어나는 이동 또한 가능하다! 다만 이경우에는 텔레포트를 하게 되는데, olle*에서 위, 왼쪽 방향키를 누르면 환경설정으로, 환경설정에서 아래, 오른쪽 방향키를 누르면 olle*로 가진다. 화면에서 위를 누르면 전화번호부로, 오른쪽을 누르면 컨텐츠보관함으로, 메시지에서 왼 쪽을 누르면 다이어리로, 아래쪽을 누르면 소리로 이동하고, 이들은 역으로도 이동한다. 이때의 경로의 수를 구하여라.

 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911