본문바로가기
함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
[문장제 문제&개념응용] 사행시
2021.07.09 20:55 조회 422

사진은 Khundi Panda의 음반 MODM: Original Saga의 커버입니다.

이 트랙에는 Master Of Destructive Moves, Mutual Offer, Deal, Merit와 같은 4행시가 숨겨져 있습니다.

 

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

언어 '켋어'를 정의합니다: 영어와 같이 문자의 조합으로 단어를 만드며, 켋어는 2N개의 문자로 구성되어 있습니다. 이 문자를 '켋파벳'이라고 합시다.

이때, 특정한 켋파벳으로 시작하는 단어의 수가 유한함은 자명합니다.

2N개의 문자 중 N개는 자음, 나머지 N(N>4)개는 모음으로 구성되며 단어는 반드시 자음-모음-자음-모음-... 순서로 구성된다고 합시다.

특정한 켋어의 자음 4개로 구성된 길이 4의 문자열 'S'에 대하여, n(B)=4인 문자열을 원소로 하는 집합 B의 각 원소의 첫 글자는 각각 S를 구성하는 문자에 일대일 대응이 된다고 합니다.

(단, 문자열이 같다고 하더라도 다른 원소로 구분합니다. 즉, MODM에서 Mine Of Devil Mine이라는 원소 4개를 생각하면 B={Mine,Of,Devil,Mine}이 됩니다. 중복을 고려하지 않고 무조건 다른 원소로 본다는 이야기입니다.)

쉽게 말해, B는 S로 만든 각 길이가 5 이하인 사행시입니다.

또한, 켋어에서 한 단어에는 같은 자음이나 모음이 두 번 이상 들어가지 않습니다.

 

1. B를 구성하는 모든 문자열의 길이가 5 이하일 때, (그리고 문맥이나 그 단어가 실제로 존재하는지는 고려하지 않을 때) 특정한 S를 이용하여 만들 수 있는 사행시의 개수를 N으로 표현해보세요.(부분해결)

2. 만약 모음과 자음의 수가 같지 않고, 모음이 자음보다 6개 많다면 어떻게 됩니까? (1, 2 복수 정답시 전체 해결)

3. 1과 2에서, 2는 1보다 큽니까? 작습니까? 

이 문제 어떠셨나요?

글쎄요

0

어려워요

1

  •  
    yh Lv.2 2021.07.16 23:17

    안녕 

    댓글 작성하기 좋아요0 댓글수0
  •  
    yh Lv.2 2021.07.16 23:18

    그리고 리ㅣ르ㅏㅕㅑ6쇼ㅓㅎ료퍄ㅗㅛ

     

     

     

    해서 . 6ㅓㅓㅐ97ㅛ7ㅛ 

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

  • ☎문의 02-6749-3911