No.6ベストアンサー
- 回答日時:
1)上から2段目のどこかに9が来て、
2)その上には(1, 10)あるいは(10, 1)が来る。
1)は3とおり。その各々に対して2)は2とおり。
つまり、1と9と10の置き方が6とおりあることになる。
これら以外の7個の数値の置き方は全部で7!=5040とおり。
よって、総当たり方式で調べる数は7!*6=30240とおり。
これくらいの数ならコンピューターは一瞬で求められるはず。
実際には、総当たりの途中で「これ以上先へ進んでもムダ」というケースが
けっこうあるはずなので、本当に30240とおり全部を調べなくていいはず。
No.4
- 回答日時:
【ちょっとしたヒント2】
9
は
10-1
のケースだけですね。
さっきの【ちょっとしたヒント】で
10
は最上段に来ることがわかりましたので、
最上段とその下の段とで構成する3個の▽のうち、
どれか一つは
10 1
9
か
1 10
9
となります。後者は、右から左を引くことを許す場合。
No.3
- 回答日時:
隣同士を引く、というのは、
左から右を引く
場合と
右から左を引く
場合とがあります。
今回のプログラムではどの場合を許しますか?
【ちょっとしたヒント】
隣同士を引いて10になることはあり得ませんね。
つまり、引き算の結果である、下向き▽の下の頂点には10は来ない、ということです。
ゆえに、10を置けるのは最上段に限られます。
No.2
- 回答日時:
> 作成可能でしょうか?
それは作成可能でしょう。
大きな問題は2つ
(1)条件を満す数列をどうやって見付けるか
(2)どうやって数列をイメージ図のように出力するか
(2)の方は簡単。
テキストエデイタなり、方眼紙なりに、実際に見栄えよく書いてみればいい。
それで数字の前後の空白の数を数えれば法則がわかるはず。
あとは、その数になるように、forで空白を出力するとか、printfの書式を調節するとかすればよい。
(1)は難しいけど、やりだすと面白い。
一番単純な方法は総当たり。全部の組合せで条件を満すか調べればいい。
組合せをよく考えれば、「絶対不可能」なパターンもわかってくる。例えば、一番下の一つが決まれば、その上の2つは特定の組合せしか有り得ない。そういう不可能な組合せを早い段階で捨てていけば、総当たりに比べて格段の速度アップすると思う。
プログラムやってて面白いのは、やはりこういう、目に見える効果が出たときだと思う。
No.1
- 回答日時:
イメージ図の階層4階層で書かれてますが(あくまでイメージとしてなら別にかまわない)
与えられた条件でできるのはどう考えても3階層が限界ではないでしょうか
(同一階層に同じ数字なら話が違う)
条件があいまいですが
出来るできないでいえばできるって答えになります
ご指導ってのは プログラム例が欲しいって事?
自分で多少なり作ったコードなどは無いのでしょうか?
そういったものがあってこその指導は無いですか?
取りあえず2階層が成り立つコードを考えてみては?
3-2
1 でもいいわけですよね
※↑for分にするまでもなくなってしまうが
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語 コマンドライン引数 4 2023/02/09 18:47
- C言語・C++・C# C言語 3 2022/10/04 15:07
- C言語・C++・C# [C言語] コメント文字列を無視して、数値データを読み込むプログラム部分について 5 2022/10/05 11:03
- Visual Basic(VBA) VBAにてメール作成した際、一部指定箇所のみ赤文字にしたいです。 下記の内容ですと作成されたメール本 1 2022/04/27 13:31
- C言語・C++・C# c言語で自然数nを入力、2以上n以下の偶数の累積sumを求めるプログラムをfor文を使って作りたいで 4 2022/11/09 14:10
- C言語・C++・C# 10個の実数に対する降順ソート結果を出力するプログラムを作りたいのですが、以下のプログラムをどう直せ 1 2022/07/09 22:16
- C言語・C++・C# 3つの倍精度浮動小数点値の平均を求めて、3つの引数全てを平均値に変更するメソッドを作成し、キーボード 1 2022/07/13 16:04
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
- JavaScript HTMLでJavaScriptを使ってパスワードの強化判定のプログラムを作成しています。 一通り作っ 2 2022/10/19 01:41
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
あるプログラムのコマンドライ...
-
Excelに埋め込んだVBAのプログ...
-
自動クエリとはどういうもので...
-
「Outlookが他のプログラムによ...
-
Excelで4096点以上のFFTの方法
-
PICマイコンのコピー(クローン...
-
未使用の変数を一括検索する方法
-
VBAでユーザーフォームが自動的...
-
.NETプログラムが初回起動が遅い
-
excelVBAからC#へsendmessage
-
プロチョン
-
COBOLでBLOCK CONTAINS句につい...
-
モジュール、アプリケーション...
-
アプリジェニックス社が自動で...
-
socketでの複数NICの扱い
-
MFCで作成したプログラムが...
-
クリックするとページ内で説明...
-
機械語ダンプリストについて。
-
リンカとリンカスクリプトの違...
-
2のべき乗か調べる方法
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelに埋め込んだVBAのプログ...
-
Notepad++の関数リスト表示でC...
-
あるプログラムのコマンドライ...
-
これってほんとにみますか?
-
Excelで4096点以上のFFTの方法
-
「Outlookが他のプログラムによ...
-
自動クエリとはどういうもので...
-
VBAでユーザーフォームが自動的...
-
VBAにてメール作成した際、一部...
-
PICマイコンのコピー(クローン...
-
テキストボックスのエンターキ...
-
読み込み中にアクセス違反が発...
-
特定のwebサイトのタイトルや記...
-
未使用の変数を一括検索する方法
-
モジュール、アプリケーション...
-
COBOLの連絡領域について
-
Google カレンダーの商用利用
-
エクセルとワードをデスクトッ...
-
ドロップダウンリストの文字を...
-
binファイルってiphone専用です...
おすすめ情報