- ベストアンサー
点n個から三個の点を選んで三角形を作る組み合わせの
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
等間隔に点9個を配置した２つの例です。 下の左の図の9点(AからI)は正9角形の頂点上にあるので、どの3点をとっても1本の直線上にはありません。できる三角形の数は、9つの点から3点を選ぶ組み合わせの数そのままです。 下の右の図のように9点（JからR)を田の字形に配置すれば、3点を通る直線が多数存在しますので、三角形にならない場合が多くなります。 この例では、それぞれ、角の4点(J,L,P,R)は3本、外側の中点の4点（K,M,O,Q)は２本、中心の１点(N)は4本の、他の２点を通る（合計3点を通る）直線上にあるので、三角形にならないこれらの場合を引かなくてはなりません。 こうしたことは与えられたグラフの形状によって個別に検討する必要があります。
その他の回答 (2)
- shuu_01
- ベストアンサー率55% (760/1366)
＞ グラフ上です ＞ よろしくお願いします。 グラフ上でも、ケースバイケースで考える必要があります
補足
すみません！ 全体でよくわかっていないのでそれぞれ煩わしいとは思いますが説明していただけないでしょうか？ よろしくお願いします。
- shuu_01
- ベストアンサー率55% (760/1366)
どういう点か具体的に説明して貰えないと回答しようありません グラフ上の点ですか？ 平面とか立体での点なのでしょうか？ 疑問に思った問題文を教えてください
補足
グラフ上です よろしくお願いします。
関連するQ&A
- αx+(1-α)yからn個へ拡張
αx+(1-α)yからn個へ拡張 αx+βy α+β=1 α、β≧0 α、βがこの範囲を動く時 点x,yの間の直線を描くと思うんですが これを3個 αx+βy+γz α+β+γ=1 α、β、γ≧0 このときはどのような線（もしくは領域）を描くのでしょうか またn個のときはどのようになるのでしょうか イメージできず困ってます
- ベストアンサー
- 数学・算数
- Ｎ個の値の大小関係の組み合わせ数
Ｎ個の値の大小関係の組み合わせ数を求めるプログラムのアルゴリズムを考えていますがうまくいきません。（３個の値の場合は１３通り） スマートに求める式をご存知の方、教えていただけないでしょうか
- ベストアンサー
- 数学・算数
- n個のものからr個を取り出す実際の計算法を教え乞う
例えば，5個のものを，1,2,3,4,5（n＝5）とします．この5個から2個（r＝2）を取り出す組み合せは，(1,2), (1,3), (1,4), (1,5), (2,3), (2,4), (2,5), (3,4), (3,5), (4,5) の10通りです． また，3個（r＝3）を取り出す組み合せは，やはり，(3,4,5), (2,4,5), (2,3,5), (2,3,4), (1,4,5), (1,3,5), (1,3,4), (1,2,5), (1,2,4), (1,2,3) の10通りです． では，質問です． 質問：「n 個のものから r 個を取り出す実際の計算法（上記のような組み合せの数列を得る）を教えて下さい．」 よろしくおねがいします．
- ベストアンサー
- 数学・算数
- m個の数字をn個のグループに分けるとき、
m個の数字をn個のグループに分けるとき、 各グループの和s(i) ,(1<=i<=n) が、指定した比 r(0):r(1): ・・・ :r(n-1):r(n) ( = s(0):s(1): ・・・ :s(n-1):s(n) ) に一番近くなるようなグループ分けを導けるアルゴリズムはありますか。 例えば、{1, 3, 4, 6}を和の比が1:2に一番近くなるように2つのグループに分けると、 {1, 4}, {3, 6} となります。(もし違ってたら指摘してください) アルゴリズムでなくても、こうしたら良いんじゃないか、という考えがありましたら 教えてください。 総当たりで調べる場合はどのようにすれば、効率良く調べられるかという点もお願いします。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- ｎ個の箱とｎ個の球を全部異なるように入れる総数
ｎ個の箱とｎ個の球がある。ｎ個の箱には、1,2,・・・nと通し番号がついている。ｎ個の球にも1,2,・・・nと通し番号がついている。いま、ｎ個の箱に１つずつ球を入れるとき、箱の番号と球の番号が全部異なっているような入れ方の総数をU_nとする。 (1)U_1、U_2、U_3、U_4を求めよ (2)U_n+1、U_ｎ、U_n-1の間の関係を表す式を求めよ (3)U_n+1、U_nとの間の関係を表す式を求めよ。 この問題を考えています。(1)はU_1＝０、U_2＝１、U_3＝６、U_4＝９ 数え上げていったのですがあっているでしょうか？ (2)(3)は「漸化式」を求める問題だと思うのですが、 うまく立てられません。予想して帰納法はうまくいきませんでした。ほかにいい方法はないでしょうか？ 回答いただければ幸いです。よろしくお願いします
- ベストアンサー
- 数学・算数
- N個の整数の並び替えるアルゴリズム
N個の整数1,2,3,...Nから任意のM個（M < N )を取り出すのですが、重複はダメという場合、どのようなアルゴリズムがあるでしょうか。重複ありなら、Nまでの一様乱数を発生させて整数化して取り出すことは可能です。今回は重複なしです。重複があったらやり直して重複なしになるまでやり続けるというのはダメだなと思っています。 データ処理言語のRはコマンド１つのようですが。言語はFortranなのですが、アルゴリズムのレベルだとどれでも同じと考えています。よろしくお願いします。
- 締切済み
- C・C++・C#
- 数学の順列・組合せの問題です。
数学の順列・組合せの問題です。 N個の箱にn個の玉を入れる場合の数を求めよ（箱は区別でき、玉を無制限に入れられるとする）、という問題で １ 玉も区別できるときの場合の数は？ ２ 玉が区別できないときの場合の数は？ ３ 箱に１つまでしか玉を入れられないときの場合の数は？（玉は区別できない） １の答えがN＾ｎ通りしかわからないのでよろしくおねがいします
- ベストアンサー
- 数学・算数
- ｎ個の要素で出来る順列組み合わせを全て出力するアルゴリズム
次のようなプログラムをC++で書こうと思っているのですが、 どうも方法が思い浮かびません。 よいやり方、定番のやり方などがありましたら教えてください。 --------------------------------- ｎ個の要素があるとき、 そのｎ個で出来る順列組み合わせ（計（ｎ！）通り）を全て出力する。 例えばa[4] = {'A', 'B', 'C', 'D'}なら 順列組み合わせは A B C D A B D C A C B D A C D B A D B C A D C B B A C D B A D C B C A D B C D A B D A C B D C A ・ ・ ・ D C A B D C B A の、計24通り
- ベストアンサー
- C・C++・C#
- ｍ個のジョブをｎ台のCPUに分担する
情報処理技術者試験の勉強会の時の、並列処理の話題だったんですが、誰も明快な答が出せなくて、ここに質問する事にしました。 どなたか知恵を貸して頂ければ、幸いです。 ＜問題＞ ｍ個のジョブがあり、その処理時間はＴ０～Ｔｍである。 これをｎ台のＣＰＵで処理したときに、最短の時間で終わるようにスケジューリングしたい。 どういう手順で決めれば良いか？ ナップザック問題に近いように思えたんですが、ナップザク（ＣＰＵ）は一つではないし、最大で決まるのでもないので、それ以上知恵が出ませんでした。 ＜例＞ 例えば、ＣＰＵの台数ｎ＝４、ジョブの数ｍ＝１０で、Ｔ０～Ｔｍが、１，２，３，４，５，６，７，８，９，１０[s]であれば、 ＣＰＵ１に、１，３、１０：合計１５ ＣＰＵ２に、２，４，９：合計１４ ＣＰＵ３に、５，８：合計１３ ＣＰＵ４に、６，７：合計１３ １３～１５のばらつきはありますが、最長１５のこの組み合わせが全体としては最短の処理時間になります。 また、答はこの組み合わせ以外にもあります。 ナップザックであれば、重さの異なるｍ個の荷物があって、それらをｎ個のナップザックに、出来るだけ同じ重さになるように振り分ける問題と言い換えた方が分かりやすいかもしれませんね。
- 締切済み
- 数学・算数
補足
すみません、他にも教えていただけないでしょうか？ あと二等辺三角形を作る時なども教えていただきたいです