본문바로가기
함께 풀고 싶은 문제
깊이 고민해볼 수 있는 수학 문제를 내는 곳입니다
[세상을 바꿀 문제] 청소기의 쓰레기 치우기
K-RIEMANN 2021.03.12 07:10 조회 722

어느 36m크기의 방이 있다. R은 방이 더러워지자 핸디청소기로 청소를 하려고 한다.

1m마다 쓰레기가 하나씩 있고, 청소기는 대표이미지의 사진의 경로를 따라 움직인다.

그러나 쓰레기는 청소기의 옆면 바람의 영향을 받아 청소기 좌우1칸거리에 있는 쓰레기는 청소기의 바람 방향으로 한 칸 밀려난다.

그러면, 청소기가 몇 칸을 통과해야 모든 쓰레기들을 전부 치울 수 있을까?

(단, 청소기는 1×1사이즈이다.)

(풀이까지 남겨주시고, 정답확인이 늦을 수 있습니다. 양해 부탁드립니다.)

*이 문제가 세상에 바꿀 문제에 적합하지 않거나 단순문제라 생각되시면 댓글 달아 주세요)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911