본문바로가기
함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
[문장제 문제&개념응용] 그래프 - Lv1
우럭 2020.11.17 18:25 조회 361

어떤 사람 2k + 1(k는 자연수) 명이 서로 2n + 1(n은 자연수)번씩 이상 악수를 했다고 한다.

이 때, 이 2k + 1명의 사람중에서,

반드시 2k + 2명의 사람중 한명은 2n + 2번 이상 악수했음을 보이라.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911