본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [조합] 파이 토스!
△π 2020.07.15 20:28 조회 516

원형의 테이블에 2n명의 사람들이 일정한 간격으로 둘러 앉아 있다. 이 사람 들에게 총 m개의 파이가 주어져 있고, 이 사람들은 다음과 같은 규칙으로 파이를 옆으로 전달한다. – 오직 이웃한 사람에게만 파이를 전달할 수 있다. – 본인이 파이 하나를 먹어야만 이웃한 사람 중 한 명에게 파이 하나를 전달할 수 있다. 테이블에 앉아 있는 사람들 중 특정한 한 사람을 A라 하자. 처음에 파이가 어떻게 분포하는지에 무관하게, A가 파이 하나 이상을 갖도록 파이를 전달할 수 있는 전략이 존재할 최소의 m값을 구하여라.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911