5

2 文字 ( a, b) で長さが 3 ( aaa, aab ...) の場合、それから作成できる一意の文字列の数をどのように数えますか (また、その数学メソッドは何と呼ばれますか)。

これは正しいです？

val = 1, amountCharacters = 2, length = 3;
for (i = 1; i <= length; ++i) { val = amountCharacters*val; uniqueStrings = val }

この例では正しい 8 が返されます。1000を返すなど、より高いものを試してみると、amountCharacters = 10それでも正しいですか?

4

3 に答える 3

8

n 個の異なる文字があり、長さが k の場合、正確に n k 個の可能な文字列を形成できます。各文字は残りから独立して n 個の異なるオプションの 1 つにすることができ、合計で k 個の選択肢があります。あなたのコードは正しいです。

可能な 2 文字と 10 文字の場合、正確に 1024 の可能な文字列があります。

お役に立てれば！

于 2013-10-23T08:38:31.507 に答える
1

基本数学概念と同じルールが適用されます。

したがって、短い答えはamountCharacters ^ lengthです。

最長の自然な答え.

  • 最初の文字には X 個の可能な値があります
  • 2 番目の文字には X*X の可能な値があります
  • 等々 ..
  • X は可能な値の数、つまり質問の文字数に等しい
于 2013-10-23T08:39:52.823 に答える