본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 광대 색칠하기
△π 2020.04.02 23:25 조회 351

폴리매스 서커스 단에는 12개의 서로 다른 색 가운데 몇 개의 색을 칠하여 서로 서로를 구별하는 n명의 광대가 활동하고 있다. 각각의 광대는 적어도 5개의 서로 다른 색을 사용하도록 되어 있다고 한다. 어느날, 이 서커스의 단장은 어느 두 광대도 사용한 색들의 집합이 서로 같을 수 없고, 12개의 색 가운데 어느 색도 20명 이하가 사용해야 한다고 명령하였다. 단장의 명령이 가능할 수 있는 광대의 수 n의 최대값을 구하여라.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911