![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
A、B、C、D、Eという5つのアルファベットの重複を許さない組合せは35通りあります。
(A、B、C、D、E、AB、AC、AD、AE~ABCDE)
これを1組づつ書いた35枚のカードがあるとします。
そしてまず初めにそのカードの中から「A」とだけ書かれたカードを置き、その下に続けて以下の2つのルールにしたがってカードを並べて行きます。
ルール1
下に並べるカードはすぐ上にあるカードに書かれてある文字から1つ減らした物か、1つ増やした物しか置けない。
ルール2
並べて行きとき、同じ文字が9個以上続いてはならない。
例
A
AB
ABC
A C
:
:
この例ではAが4個続いていると見ます。
ここように続けて並べて行き、残りの34枚すべてを並べることは可能でしょうか。
もし可能でしたらその並べ方を教えてください。
お願いいたします。
No.1ベストアンサー
- 回答日時:
35通り? 31通りじゃないですか?
それはさておき。
ルール2について、同じ文字(例えばA)を含むカードはたった12枚しかない。となると、10枚以上連続してAを含むカードが並ぶようにする方が難しいんじゃなかろうか。というわけで、まずはルール1に注目します。
31枚のカードを机の上に適当にばらまいて、互いに「上下に置ける」もの同士の間を線で結ぶと、カードをノードとするひとつの無向グラフができます。ルール1だけを考えると、「このグラフ上でAから出発して、全てのカードを通る経路を求む」という問題です。
まずは実際にグラフを描いてみてはいかがでしょう。こんな風にすると見やすいでしょう:
カードを4つのグループに分けます。
グループ1: 1文字のカード全部と、AB, BC, CD, DE, AE。
グループ2: 2文字のカードの残り5枚と、ABD, BCE, ACD, BDE, ACE。
グループ3: 3文字のカードの残り5枚と、4文字のカード全部。
グループ4: ABCDE
次に三重の同心円を考えて、それぞれの円にグループをひとつずつ割当て、同心円の中心にグループ4を置きます。もうちょっと詳しく言うと、
(1)大きな円の円周上にグループ1を並べます。まずA~Eを等間隔で並べ、AとBの中間にABを置く。BとCの中間にBC、以下同様。互いに「上下に置ける」もの同士の間を線で結べば10角形になります。
(2)一回り小さい円の円周上にグループ2を並べます。Aの近くにBEを置く。Bの近くにAC。以下BD、CE、ADを置く。またABの近くにABD、BCの近くにBCE、以下ACD、BDE、ACEを置いて行きます。互いに「上下に置ける」もの同士の間を線で結びます。自己交差のある10辺形が現れるでしょう。一番大きい円とはAB-ABD、BC-BCE、のように5箇所だけで繋がることになります。
(3)一番小さい円の円周上にグループ3を並べます。BEの近くにABEを置く。ACの近くにABC、以下BCD、CDE、ADE。ABEとABCの中間にABCE、以下ABCD、BCDE、ACDE、ABDE。互いに「上下に置ける」もの同士の間を線で結ぶと、10角形が現れます。
(4)真ん中にABCDを置く。互いに「上下に置ける」もの同士の間を線で結びます。
こう並べると、対称性がはっきり見えるでしょう。
経路のひとつの例として、グループを順番に網羅して行くのはどうでしょうか。最初にグループ1を全部網羅する。Aから出発して一番大きい円を一周するだけです。次にグループ2を網羅する。これには二番目の円を2つ飛ばしで3周します。それからグループ3を網羅する。三番目の円を一周するだけです。で、最後がABCDE。
さて、ルール2を満たすような経路が存在するかどうか、というのがご質問ですが、上記の例はどうでしょうかね。
この回答への補足
さっそくありがとうございます。
>35通り? 31通りじゃないですか?
ご指摘の通りです。31通りです。すみませんでした。m( _ _ )m
他にも誤字だらけで何を考えてたんでしょう。
お恥ずかしい限りです。
本当に間違いだらけの質問にとても丁寧な解答をしていただいてありがとうございました。
どう考えてこの問題を解けば良いのかすら分からなかった物ですから、
考え方を教えていただいたことは非常に参考になりました。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 「1~5の数字が書かれたカードが5枚ある。(すべてのカードには異なった数字が書かれている) この5枚 4 2023/02/16 11:22
- 数学 1から9の数字を書いたカードが一枚ずつある。これらの9枚のカードから同時に2枚を取り出し、数字の大き 5 2022/04/25 15:38
- 数学 数学A、確率の問題です。 nを4以上の自然数とする。数字の1からnが書かれたカードが1枚ずつ、合計n 3 2023/07/02 22:54
- Excel(エクセル) 図書カードの分配 7 2023/05/09 15:57
- 数学 ポケモンカード 確率 計算 2 2023/05/11 05:47
- クレジットカード クレジットカードやローン申し込みのことでご相談です 1 2023/03/08 11:37
- 数学 確率の問題です。 1、1、2、2、2、3の6枚のカードを1列に並べて6桁の整数を作る時なん通りですか 2 2023/01/18 15:18
- Excel(エクセル) 結合セルのソートについて 5 2022/04/22 11:57
- 英語 「~, such as, for example,~」例示表現を並べる意図について 2 2022/07/04 18:43
- その他(IT・Webサービス) Excelについて質問です。 https://ameblo.jp/saigakizaemon ent 1 2022/10/18 16:21
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
カードゲームで、友達とカード...
-
FF8のカード集め スコール...
-
カードゲームにハマってお金を...
-
トランプゲームの「スピード」O...
-
遊戯王ブースターパック
-
ビンゴゲームの人数って・・・
-
並べ替え問題
-
仮面ライダー龍騎のカードゲーム
-
遊戯王カード
-
これって何が違うんでしょうか?
-
スマホの裏にステッカーやトレ...
-
モニタ込みクアッド搭載PCを予...
-
ベースボールヒーローズ 200...
-
遊戯王カート゜の見方
-
WorldClubChampionFootballのカ...
-
Performa5320の余生
-
このトランプゲームは何ですか?
-
大富豪
-
PB5300Cのシステムを7.6以上に...
-
ハートフルコミューンとタッチ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
カードゲームにハマってお金を...
-
スマホの裏にステッカーやトレ...
-
トランプゲームの「スピード」O...
-
カードゲームで、友達とカード...
-
数当てゲームの仕組みがわかり...
-
ファイナルファンタジー8のディ...
-
Carioca Rummyというゲーム
-
ウォーターワークス(水道管ゲ...
-
ビンゴゲームのカードを作りた...
-
フリーセルの"空きスペース"と...
-
USBポートのないpc9821ノートに...
-
トランプ
-
人生ゲームのルール
-
インディアンポーカーについて...
-
ZIPドライブのSCSIをUSBで使い...
-
FF8のカード集め スコール...
-
遊戯王のパックの名前がわかり...
-
大富豪のやり方!
-
カードやゲームを無くさない工夫
-
トランプ大富豪
おすすめ情報