본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [조합]모든 점 지나기
전자기역학 2020.06.03 19:26 조회 601

위의 대표이미지는 다양한 정보들이 넘쳐나는 폴매 카페의 로고입니다! 

 

1. (0,0)에서 (n,2)로 가는데 이동은 x축 또는 y축에 평행하게 격자점에서만 하며, 같은 점을 두 번 이상 지나지 않으며, (0,0),(n,0),(0,2),(n,2)의 직사각형의 경계를 포함한 내부에 있는 모든 격자점들을 지나도록 할 때, 이런 경로의 수는?

2. 그러면 (0,0)에서 (n,4)로 위의 조건처럼 갈 때는 경로가 몇 개가 있을까?

(풀이 필수)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911