パズル万華鏡

面白いパズルの紹介と解説をします。

包除原理の理解・文字種出現問題(4)

 包除原理の理解・文字種出現問題(4)を紹介します。

 

問題(4)

 n番目の文字で初めて全部の文字種(m個)が含まれる文字列の個数を求めよ。

f:id:isemba:20191219095151j:plain