본문바로가기
함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
[문장제 문제&개념응용] 문 미로
17수락 2020.12.23 09:20 조회 362

수락은 문 미로속에 있다

문 미로의 한 방에는 들어온 문을 포함한 총 4개의 문이 있으며 1개는 가짜이며 2개는 다른곳을 향한다

현재 수락이 있는 문 미로는 81*81의 칸이 있는 미로이다 

가짜 문의 위치는 무작위로 결정된다고 하고, 수락은 문 미로의 중심에 있고 출구는 1개일때 다음의 값을 구하여라

1) 최소의 횟수로 탈출하는 경우는?

2) 한 방을 3번 이상 다시 들어올 수 없다고 할때(이 소문제에서의 기준에서만) 최소의 횟수로 탈출하는 경우는?

3) 한 방을 n번 이상 다시 들어올 수 없다고 할때 n과 관련해 최소의 횟수로 탈출하는 경우는?

모든 문제 풀이 필수

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911