본문바로가기
폴리매스 문제
세상에 없던 문제에 도전하세요!
[슬기로운 수학생활] 슬9. 행렬 채우기 문제
수학동아 2021.01.04 13:17
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

자연수 n, m에 대해, n imes m짜리 행렬을 1부터 nm까지의 자연수를 각각 정확히 한번씩만 써서 채웠다.

 

성질 "숫자 x는 x가 속해있는 행에서도 최소값이고, x가 속해있는 열에서도 최소값이다" 를 만족하는 숫자 x가 1밖에 없도록 자연수들을 배치할 수 있는 가짓수가 \frac{(nm)!n!m!}{(n+m-1)!}임을 보여라.

 

문제 찜하기 목록보기
댓글 0
댓글 작성하기
첫 댓글의 주인공이 되어 보세요!
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아몰 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 박근태
  • ㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보관리책임자 : 김수희(privacy@dongascience.com) | 청소년보호책임자 : 조기견
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911