본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 퀸과 체스판
3은달걀 2021.01.04 09:24 조회 475

체스판 위에 퀸 4개가 있다.

퀸이 모두 서로 공격하지 않는 포지션에서 존재할때,

가능한 체스판 형태의 가짓수를 구해라.

단, 각 퀸은 서로 구별한다.

설명을 더하자면, 퀸은 다음과 같은 위치에 있는 기물을 공격한다 :

1. 자신과 같은 가로/세로줄에 있는 기물

2. 자신과 같은 대각선에 있는 기물

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    원파 Lv.9 2021.01.04 09:29

    힌트힌트힌트 : 각 퀸은 64가지 가능성이 있습니다.

    그러면 약 64^4 가지인데 이걸 다 직접 해보는게 편합니다.

    댓글 작성하기 좋아요1 댓글수2
    •  
      노랑이 Lv.6 2021.03.20 05:45

      저도 동의합니다!!

      좋아요0
    •  
      원파 Lv.9 2021.03.20 08:08

      @애플망고

      이 문제의 출제자가 저여서 이런 힌트를 쓴겁니다 :)

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

  • ☎문의 02-6749-3911