A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
5文字以上になると樹形図では大変ですが、
4文字以下なら樹形図がわかりやすいです。
[1] 1番目の文字は a 以外の3文字 b , c ,d
[2] 2番目の文字は 1番目の文字が
① b のときは、b 以外の3文字 a , c ,d
② c か d のときは、1番目の文字と b 以外の2文字
[3] 3番目と4番目の文字は合わせて考えて、
3番目と4番目の文字がそれぞれ c , d にならないようにします。
樹形図より、9通りです。
No.4
- 回答日時:
樹形図で数えるのは、数え違いが生じやすいですね。
4! を全て列挙して、当てはまらないものを消していったほうが安全でしょう。
並べる文字数が今回は 4 ですが、これが多くなると n! を列挙するのは厄介です。
計算で求めるやり方を考えてみます。
並べるものが a,b,c,d だと、ちょっと説明が言いづらいので、
1,2,...,n の n 個の数がひとつづつ書かれた n 枚のカードを
一列に並べることにしましょう。質問の問題では、n = 4 です。
先頭から k 枚目の位置には数 k を書いたカードが無いような
並べ方を、ここでは「良い配置」と呼ぶことにします。
n 枚からなる良い配置について、n 枚目のカードに注目しましょう。
このカードに書かれた数が k だったとします。
k の値は、1,2,...,n-1 のどれかで、n-1 種類あります。
ここで、n 枚目のカードと k 枚目のカードを入れ替えることw考え、
k 枚目のカードに書かれた数が n かどうかで場合分けします。
k 枚目のカードに書かれた数が n である場合:
カードを入れ替えて、n 枚目に移動した数 n のカードを無視すると、
残り n-1 枚のカードの並びは、n-1 枚からなる良い配置と一対一に対応します。
k 枚目のカードに書かれた数が n ではない場合:
カードを入れ替えて、n 枚目と k 枚目のカードを無視すると、
残り n-2 枚のカードの並びは、n-2 枚からなる良い配置と一対一に対応します。
以上より、n 枚からなる良い配置の数を a[n] とすると、
a[n] = (n-1){ a[n-1] + a[n-2] } という漸化式が得られます。
この漸化式を解いて一般項を求めることもできますが、
n = 4 でよいなら、順次漸化して求めたほうが楽でしょう。
a[1] = 0, a[2] = 1 は簡単に数えられますから、
a[3] = (3-1){ 1 + 0 } = 2,
a[4] = (4-1){ 2 + 1 } = 9 です。
No.3
- 回答日時:
全体の並べ方から、問題の条件を引くのが 常套手段でしょうが、
ダブりを考えると かなりめんどくさい。
NO1 さんの回答のように、小学校で習った 樹形図が 楽かも。
全部の並び方が 4!で 24通りしかないのですから。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- オープンソース 【ChatGTPのオープンソースソフトウェアを解析したことがある方、教えてくださ 2 2023/03/08 18:57
- Visual Basic(VBA) エクセルVBAについて 2 2023/01/31 16:21
- Java Java 南京錠 2 2023/02/04 11:46
- Excel(エクセル) Excelでの列幅設定 1 2023/02/05 14:41
- Excel(エクセル) 関数EXACT(文字列,文字列)とexcelVBA 3 2022/04/14 15:07
- その他(プログラミング・Web制作) 2つのテキストファイルを比べて文字列を特定する方法を教えて下さい 5 2022/05/01 15:22
- 数学 数列 三角関数 赤文字が答えです 2番3番手も足も出ません。解き方分かる方教えてくれませんか? an 2 2023/02/16 17:43
- Excel(エクセル) MID関数について 2 2022/04/22 09:13
- Excel(エクセル) 製品番号での整列と、検索に関して 3 2023/06/28 19:20
- 数学 高校数学の質問です 文字を消去したり、置き換えたりしたら、残った文字に範囲がつくかどうか調べるという 4 2023/05/03 18:18
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ケーブル用B-CAS(C-CAS)カー...
-
印鑑登録カードが誰の物か見分...
-
西中国信用金庫のカードを使っ...
-
カイジ疑問
-
HDDScanやCrystalDiskInfoはmic...
-
edyカードの構造について・・・
-
iPhoneは使用できませんと画面...
-
無線LAN対応ですか?
-
カイジ 限定ジャンケン 矛盾(...
-
地デジB-CASカード赤と青の互換...
-
お聞きします。運転免許が無く...
-
B-CASカード 個人情報流失の可...
-
これ何に使うの?
-
北陸銀行のスーパー NOW ...
-
winsockで複数のLANカードを使...
-
"GO ON THE RAMPAGE"のガチャの...
-
microSD 書き込み禁止 フォ...
-
勉強に使うAnkiなのですが、PC...
-
クロネコメンバーズ
-
レジで、カードお持ちでしょう...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小学校四年生算数の問題
-
西中国信用金庫のカードを使っ...
-
iPhoneは使用できませんと画面...
-
サイゼリヤってこのaupayカード...
-
カイジ疑問
-
コスモ石油でエネオスカードを...
-
稼動中のサーバーのRAID構成が...
-
確率 1.2.3.4.5のカードがある...
-
高校数字です。お願いします! ...
-
5枚のカードを使った数当てゲ...
-
ビューカードのワンタイムを設...
-
お聞きします。運転免許が無く...
-
ケーブル用B-CAS(C-CAS)カー...
-
カードが熱で湾曲してしまいました
-
HDDScanやCrystalDiskInfoはmic...
-
高校1年生、数学A期待値の問題...
-
edyカードの構造について・・・
-
ツーショットカードは、どのよ...
-
B-CASカード 個人情報流失の可...
-
ガソリンのカードについて ENEO...
おすすめ情報