본문바로가기
함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
[문장제 문제&개념응용] 문자열 복제
원파 2021.02.03 08:40 조회 349

문자열 "polymath"가 있습니다.

두 문자를 선택해 두 문자를 포함하여 사이의 구간에 있는 문자열을 원본 문자열의 가장 뒤에 추가하는 것을 '과정' 이라고 합니다.

 

 

(1) 과정 1번 했을 때 나올 수 있는 문자열의 개수는?

(2) 과정 x번 했을 때 나올 수 있는 문자열의 개수는?

 

 

 

이때, 매 과정을 할때마다 다른 문자열이 나오니까 한 과정당 1+...+7=28 해서 28아니냐구요?

아닙니다.

왜냐하면, (th 를 추가)하거나, (t를 추가하고 h를 추가)하는 방법들이 있기 때문입니다.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    부분해결
    성장 Lv.5 2021.02.03 20:32 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911