No.2ベストアンサー
- 回答日時:
取り敢えずの回答で、一般解を導き出すまでには至ってません。
まず、n≦6の場合は、解が有りません。(自明ですね。)
n=7の場合は、N=2です。(これも自明です。例えば、{a1,a2,a3,a4}{a1,a5,a6,a7})
ここからは、それまでの解に要素を付け足していくことになりますが、n=7の解に1個足したn=8では、新しい要素は使うことがでない為に、n=7と同じ解になります。従って、
n=8の場合も、N=2です。
n=9では、n=7で重複していな要素を取り出して、増えた分の要素と組み合わせると解になります。これ以外には有り得ません。例えば、{a1,a2,a3,a4}{a1,a5,a6,a7}{a2,a5,a8,a9})従って、
n=9の場合は、N=3です。
n=10では、n=9と同じ方法は使えず、n=7で重複した要素を新しいグループでも共通とする方法が唯一の方法となります。例えば、{a1,a2,a3,a4}{a1,a5,a6,a7}{a1,a8,a9,a10})従って、
n=10の場合も、N=3です(?)。
この1つの要素だけが全てのグループに共通するグループの作り方は、この後3個要素が増えるごとに応用できて、一般解になるため、n=3m+1(mは2以上の整数)となる場合、N=mとなりますが、これが最大値となる保証はまだありません。
実は、n=10の時は、n=9の時に重複している要素を使わずに新しいグループを作ることができ、N=4となる解があります。例えば、{a1,a2,a3,a4}{a1,a5,a6,a7}{a2,a5,a8,a9}{a3,a6,a8,a10})従って、
n=10の場合は、N=4になり、前の答えは間違っていたわけです。
さーてこの先が難しいのですが、今はここまで。ペコン!
以上。
No.4
- 回答日時:
「N個のグループを作る」ことと、そこから「2個のグループを取り出す」ことのどちらも無作為だとすると、最初の「N個のグループを作る」ことは、まったく無意味な動作になります。
特定のグループに含まれている要素が確定されていないのだから、結局、後の「2個のグループを取り出す」ことは、常に要素全体から2つのグループを作ることに等価ですからね。N≧8ならば、互いに要素が重ならないグループを取り出す可能性がありますので、N≦7の場合のみになります。(題意からN≧4でもあります。)
ちなみに、最初の質問どおりに「必ず1つだけ見つかる」のままでしたら、答えは有りません。Nがいくつであろうと、無作為であるかぎり、2つのグループの要素が全て一致する可能性は、決して0にはならないからです。
また、最初の回答(#2)では、nとNが無関係だと勘違いしていました。申し訳ありません。
以上。
No.1
- 回答日時:
えっ!!
無理じゃないですか?
仮に N=8 以上だとしたら
a1 a2 a3 a4
a5 a6 a7 a8
の組み合わせが考えられるだろうし・・・
N=1 ~ N=7でも条件を満たすことはないですから・・・
>共通する要素が必ず1つだけ見つかる。
1つ以上と言うならN =4、5,6、7だと思うけど・・・
私が問題を読み違えていたらごめんなさい m(_ _)m
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) SUMIF関数について 4 2023/06/14 13:13
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- 化学 分子をつくる物質と分子を作らない物質について。 なんとなく理解出来ているつもりではいるのですが、認識 1 2023/02/15 02:04
- 数学 数学Aについて分からない問題があります。 答えは載っているので分かりますが、 解き方がわかりません。 5 2023/02/03 18:58
- 数学 数学の問題です。 問1: ある(人数の非常に多い)集団から無作為に6名を選んで身長を測ったところ、そ 2 2022/12/09 12:03
- 統計学 確率統計の問題です。 3 2022/04/07 04:39
- Excel(エクセル) VBAのoffsetの動き方について教えてください 3 2022/11/25 23:36
- 友達・仲間 Aグループで話題の会話に参加したら、会話が止まり 会話に参加せず話を聞いてたら、いない人として扱われ 1 2023/05/10 19:17
- 友達・仲間 大学のグループの決め方について 1 2023/05/27 02:47
- Excel(エクセル) 【困っています】VBA 追加処理の記述を教えてください。 1 2022/08/25 22:54
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
答えを教えて
-
Excelで合計値を基にデータを均...
-
x^3-93x-308=0の時、xを求めよ。
-
解に3つ以上±や∓がある時複号...
-
数IIの問題で…
-
三角関数
-
微分方程式 定常解について・・・
-
y''+ 2y'+2y= xe^(-2x)の特殊解...
-
n階微分方程式はなぜ任意定数が...
-
連立微分方程式 dx/dt = |y| , ...
-
複数の品目での単価と全体の合...
-
3次方程式の根の複素数平面上...
-
(1)半径rの円x^2+y^2=r^2と直線...
-
数学についてです 「 aを定数と...
-
連立方程式の、グラフを用いた...
-
高校数学 十分性の確認について...
-
解なし≠解はない
-
「この解は問題にあう」中学2...
-
2階微分方程式の特性方程式いつ...
-
aの値に関係なくとよく問題で見...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで合計値を基にデータを均...
-
微分の重解条件は公式として使...
-
答えを教えて
-
tanX=Xの解
-
16の4乗根は±2ではない!?
-
3次関数と1次関数が接するとき
-
aの値に関係なくとよく問題で見...
-
微分方程式で、分母=0の場合は...
-
なんで4次方程式f(x)=0がx=2を...
-
微分方程式 定常解について・・・
-
x^y=y^x (x>y)を満たす整数解は...
-
解に3つ以上±や∓がある時複号...
-
点P(x+y、xy)の軌跡を求めよ。...
-
複数の品目での単価と全体の合...
-
何故グラフに接するとき重解に...
-
cos x = 0の解の書き方について
-
行列の問題
-
3次関数と直線が接する場合、...
-
解なし≠解はない
-
一枚の板から何枚取れるか?
おすすめ情報