ここから本文です

自然数の集合Ｘ=｛1、2、…、n｝から繰り返し同じ数を使うことを許して、m個の数か...

プロフィール画像

sno********さん

2010/5/100:18:43

自然数の集合Ｘ=｛1、2、…、n｝から繰り返し同じ数を使うことを許して、m個の数からなる数の列を作る

M=8 N=4とする。数の列の一部分に1、2、3、4 がこの順に連続して現れるようなものは全部で何通りか

解答では
1、2、3、4がどこではじめてあらわれるのかの5通りで場合分けしていて1、2、3、4、○○○○の場合と○○○○1、2、3、4の場合てダブルカウントを防ぐために
4＾4－1通りと1を引いてるのですがこの１というのは「1234」という１通りのことですよね？

誰かわかるかた教えてください。
お願いしますm(._.)

自然数,ダブルカウント,一部分,8 N,列,文字列

閲覧数：
175
回答数：
1

違反報告

ベストアンサーに選ばれた回答

プロフィール画像

Highflyerさん

2010/5/100:27:52

違います．

今考えているのは4種の文字で8字の文字列を作ることです．
1234****と****1234に重複しているのは12341234で，こうなる場合を引いているわけです．

違反報告

プロフィール画像

質問した人からのコメント

2010/5/1 00:34:32

降参 なるほど！ありがとうございました≧≦

この質問につけられたタグ

みんなで作る知恵袋　悩みや疑問、なんでも気軽にきいちゃおう！

Q&Aをキーワードで検索：

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる