본문바로가기
자유게시판
수학을 주제로 떠들어 보세요!
[잡담] 12번 코딩으로 풀어야 한다는 말이 있던데 개념 이해가 안되서...
khr519 2020.12.21 01:15 조회 553

순열 어쩌고 그거 개념만 좀 알려주세요ㅠㅠㅠㅠㅠㅠ

  •  
    원파 Lv.9 2020.12.21 08:10

    1~20까지의 수가 있는데, 이걸 전부 무작위로 배열하는 가짓수는 20! 가지일 겁니다

    그러면 20! 가지 중에서,

     

     

    1<i<j<=20 을 만족하는 i, j에 대하여

    배열의 i번째 수가 j번째 수보다 작고, j번째 수가 i-1번째 수보다 작은 경우를 셉니다

    이때 경우의 수가 30개이면 답의 후보가 됩니다

     

     

    그래서 결론적으로 답의 후보의 총 개수가 답이 됩니다

    댓글 작성하기 좋아요0 댓글수1
    •  
      khr519 Lv.8 2020.12.21 15:33 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    17수락 Lv.9 2020.12.28 18:21

    길이가 20이라는것은 무슨 말이죠?

    댓글 작성하기 좋아요0 댓글수2
    •  
      17수락 Lv.9 2020.12.28 18:23

      @원형파이

      좋아요0
    •  
      원파 Lv.9 2020.12.28 19:22

      문제에서 길이가 20이라고 써있어요

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

  • ☎문의 02-6749-3911