- ベストアンサー
カップル成立の組み合わせ
- 男性３名と女性３名の合計６名で合コンを行った。カードを使ってカップルを作る必要があり、必ず３組のカップルを作ることが条件である。
- Ａ君はＰさん、Ｂ君はＲさん、Ｃ君はＱさんとのカップルを希望している。ＰさんはＣ君、ＱさんはＢ君、ＲさんはＡ君とのカップルを希望している。
- 最終的に成立する３組のカップルは、Ａ君とＰさん、Ｂ君とＲさん、Ｃ君とＱさんである。彼らの選択は相互に希望がかぶっており、二股や三股はない。
- maruo_sueo
- お礼率68% (78/114)
- 数学・算数
- 回答数3
- ありがとう数4
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (2)
- Mr_Holland
- ベストアンサー率56% (890/1576)
- Mr_Holland
- ベストアンサー率56% (890/1576)
カップルを組み合わせる方針を次のように設定します。 １） 第１希望同士を組み合わせる。 ２） １）項で残った人に対し、片方が第１希望、他方が第２希望の男女を組み合わせる。 ３） ２）項で組み合わせになった男女の内、同一の人が含まれる場合は、４）項の組み合わせがない人を優先させる。 ４） ３）項で残った人に対し、第２希望同士の男女を組み合わせる。 ５） ４）項で残った人に対し、片方が第１希望、他方が第３希望の男女を組み合わせる。 ６） ５）項で残った人に対し、片方が第２希望、他方が第３希望の男女を組み合わせる。 ７） ６）項で残った人に対し、第３希望同士の男女を組み合わせる。 この方針に従えば、次のように組み合わせができます。 １） 組み合わせなし。 ２） 以下の３組が成立する。 Ａ君（１）－Ｐさん（２）、Ｂ君（２）－Ｒさん（１）、Ｃ君（２）－Ｐさん（１） ３） ２）項で成立した組み合わせの内、Ａ君（１）－Ｐさん（２）、Ｃ君（２）－Ｐさん（１） はＰさんが重複する。 従って、Ａ君、Ｃ君、Ｐさん、Ｑさんに対し、４）項の組み合わせを検討する。 ４） Ａ君（２）－Ｑさん（２） が成立する。 従って、３）項のＡ君（１）－Ｐさん（２）、Ｃ君（２）－Ｐさん（１） のうち、Ｃ君（２）－Ｐさん（１） を優先させる。 以上のことから、成立した組み合わせは次のように整理できます。 Ｂ君（２）－Ｒさん（１） Ｃ君（２）－Ｐさん（１） Ａ君（２）－Ｑさん（２） なお、上記で設定した方針に、男女差別をつけてもよいかもしれかせん（男性の希望より女性の希望を優先させる など）。 良ければ参考にしてください。
お礼
すごく丁寧にご回答くださってありがとうございます。 やはり１位と３位がカップルになるより、２位と２位がカップルに なる方が、公平なのでしょうか。
関連するQ&A
- ヤングの不等式の等号成立について
ヤングの不等式ab≦(a^p)/p+(b^q)/qで 等号成立がa^p=b^q とあるのですが、これの証明ってどうやるのでしょうか？ どの本を見ても「明らか」としか書いてないので・・・
- ベストアンサー
- 数学・算数
- 4つの平面ベクトルが一次独立だったとき
4つの平面ベクトル(2次元ベクトル)があり、a,b,c,dと書くことにします。 どの二つをとっても一次独立とします。 ゼロベクトルを単に0と書くことにします。 p[1]などは実数とします。 明らかに p[1]a+q[1]b=0 ⇔ p[1]=0 , q[1]=0 です。また、 p[1]a+q[1]b+r[1]c=0 , p[2]a+q[2]b+r[2]c=0 ⇔ p[1]：q[1]：r[1]=p[2]：q[2]：r[2] です。では、 p[1]a+q[1]b+r[1]c+s[1]d=0 , p[2]a+q[2]b+r[2]c+s[2]d=0 , p[3]a+q[3]b+r[3]c+s[3]d=0 だったら、係数の関係はどうなるのでしょうか?
- 締切済み
- 数学・算数
- 集合の包含関係に関する推移律の証明について
3つの集合を A = { x|P(x) }, B = { x|Q(x) }, C = { x|R(x) } とします。直感的には明らかな、集合の包含関係に関する推移律 (A⊆B)∧(B⊆C) ⇒ A⊆C …… (#1) を論理記号を使って、機械的に導くことができるのでしょうか？ (#1) は (x∈A ⇒ x∈B)∧(x∈B ⇒ x∈C) ⇒ (x∈A ⇒ x∈C) と同じことなので、任意の a について ( P(a)⇒Q(a)∧Q(a)⇒R(a) )⇒( P(a)⇒R(a) ). したがって (P⇒Q∧Q⇒R) ⇒ (P⇒R) ⇔￢{ (P⇒Q∧Q⇒R) }∨(￢P∨R) ⇔￢{ (￢P∨Q)∧(￢Q∨R) }∨(￢P∨R) ⇔ {￢(￢P∨Q)∨￢(￢Q∨R) }∨(￢P∨R) ⇔ { (P∧￢Q)∨(Q∧￢R) }∨(￢P∨R) が真であることを証明すればよさそうです。で、分配律を使って変形しているのですが、分配変形すればするほどゴチャゴチャして（笑）うまくいきません。 ここから先、どうしたらいいのでしょうか。
- ベストアンサー
- 数学・算数
- ベクトルです
空間内の４点、Ｏ(0,0,0,)、Ａ(1,1,0)、Ｂ(0,1,1)、Ｃ(1,0,1)に対して、動点 Ｐ(x,y,z)を→OP＝p→OA＋q→OB＋ｒ→OCで定める。p＋q＋ｒ≦3、0≦ｒ≦q≦pを満たすとき点Ｐの動く範囲を求めよ という問題で p＋q＋ｒ＝ｋとする →OA'＝k→OA・・・ p＝ｋp’・・・のようにおくと →OP＝p'→OA'＋q'→OB'＋r'→OC' (p'＋q'＋ｒ'＝1、0≦ｒ'≦q'≦p') p'＝1－q'－ｒ'であるから →A'P＝q'→A'B'＋r'→A'C'・・・(ⅰ) 0≦ｒ'≦q'≦1－q'－ｒ' すなわち 2ｑ'＋ｒ'≦1 0≦ｒ'≦q'を満たす →A'M'＝1/2・→A'B' →A'G'＝1/3・(→A'B'＋→A'C') とおくと (ⅰ)から →A'P＝q'・2・→A'M'＋r'(3→A'G'－2→A'M'）・・・ というふうに解答が進んでいくのですが、なぜ →A'M'＝1/2・→A'B' →A'G'＝1/3・(→A'B'＋→A'C') とおいたのかわかりません。どのような根拠があっておいたのでしょうか？ なおこの解答に図が書いてありｒ'＝q'の直線と、ｒ'＝－1/2q'＋1の直線が書いてあり、交点(0,1/2)(1/3,1/3)が記されています この図と→A'M'＝1/2・→A'B' →A'G'＝1/3・(→A'B'＋→A'C') と置いたのには何か関係があるのでしょうか？ また何か関係があるのだとしたらどう関係してるのでしょうか？ よろしくお願いします
- ベストアンサー
- 数学・算数
- 線積分の問題です。
線積分の問題です。 (x,y)をf(x,y)=(u(x,y),v(x,y))∈R^2に写すC^1級写像f:R^2→R^2が、任意の(a,b)∈R^2に対して、 max{|u_x(a,b)|,|u_y(a,b)|,|v_x(a,b)|,|v_y(a,b)|}≦c を満たすと仮定する。cは点(a,b)の選び方によらない正定数でc＜1/2をみたす。また各(a,b)∈R^2に対し、||(a,b)||=sqrt(a^2+b^2)とおく。 γ:[0,1]→R^2で |u(γ(1))-u(γ(0))|≦int_0^1{sqrt(u_x(γ(t))^2+u_y(γ(t))^2)sqrt(x'(t)^2+y'(t)^2)}dtは成立している 任意のP,Q∈R^2に対して||f(P)-f(Q)||≦2c||P-Q||を示せ。 という問題で、 ||f(P)-f(Q)||=sqrt(|u(P)-u(Q)|^2+|v(P)-v(Q)|^2) となり、それぞれ |u(P)-u(Q)|^2≦2c^2||P-Q||^2 |v(P)-u(Q)|^2≦2c^2||P-Q||^2となればよいので、 p,q∈[0,1],γ(p)=P,γ(q)=Qとおくと |u(P)-u(Q)|≦int_q^p{sqrt(u_x(γ(t))^2+u_y(γ(t))^2)sqrt(x'(t)^2+y'(t)^2)}dtとなる。 この不等式をcと||P-Q||だけで表したいのですが、どうすればよいですか？ よろしくお願いします。
- ベストアンサー
- 数学・算数
- 答え合わせ
実数p,q,r,sが p^2-qr=q^2-rs=r^2-sp=s^2-pq≠0 を満たすとき p+q+r+s の値を求めよ という問題の私の答えは以下の通りです.あっていますでしょうか? 実数p,q,r,sが p^2-qr=q^2-rs=r^2-sp=s^2-pq≠0 を満たすとき p,q,r,sの中に0でないものがある それをpとするように変数名を入れ替える p≠0 a=q/p b=r/p c=s/p とすると q=pa r=pb s=pc p+q+r+s=p(1+a+b+c)…(1) p^2(1-ab)=p^2(a^2-bc)=p^2(b^2-c)=p^2(c^2-a)≠0 1-ab=a^2-bc=b^2-c=c^2-a≠0…(2) 1-ab=a^2-bc bc=a^2+ab-1…(3) (2)から 1-ab=b^2-c c=b^2+ab-1…(4) ↓これを(3)のcに代入すると b(b^2+ab-1)=a^2+ab-1 a^2+ab-1=b^3+ab^2-b a^2+ab(1-b)-b^3+b-1=0 a^2=ab(b-1)+b^3-b+1…(5) (2)から c^2-a=1-ab c^2=a+1-ab ↓このcに(4)を代入すると (b^2+ab-1)^2=a+1-ab (ab+b^2-1)^2+ab-a-1=0 b^2a^2+(2b^3-b-1)a+b^4-2b^2=0 ↓これに(5)を代入すると b^2{ab(b-1)+b^3-b+1}+(2b^3-b-1)a+b^4-2b^2=0 (b-1)(b+1){(b^2+b+1)a+b^2(b+1)}=0…(6) (b^2+b+1)a+b^2(b+1)=0と仮定すると (b^2+b+1)a=-b^2(b+1)…(7) a^2(b^2+b+1)^2=b^4(b+1)^2 ↓このa^2に(5)を代入すると {ab(b-1)+b^3-b+1}(b^2+b+1)^2=b^4(b+1)^2 b(b-1)a(b^2+b+1)^2+(b^3-b+1)(b^2+b+1)^2=b^4(b+1)^2 ↓このa(b^2+b+1)に(7)を代入すると -b^3(b+1)(b-1)(b^2+b+1)+(b^3-b+1)(b^2+b+1)^2=b^4(b+1)^2 (b^3-b+1)(b^2+b+1)^2=b^3(b+1)(b^3+b^2+b-1) b^4+b^3+b^2+b+1=0 となる実数bは存在しないから (b^2+b+1)a+b^2(b+1)≠0だから(6)から ∴ b=±1 b=1の時(5)から a^2=1 a=±1 a=1と仮定すると 1-ab=0 となって1-ab≠0(2)に矛盾するから a=-1 ↓これとb=1を(4)に代入すると c=-1 ↓これとb=1,a=-1を(1)に代入すると p+q+r+s=p(1+a+b+c)=p(1-1+1-1)=0 ∴ p+q+r+s=0 b=-1の時 ↓これを(4)のbに代入すると c=-a ↓これとb=-1を(1)のc,bに代入すると p+q+r+s=p(1+a+b+c)=p(1+a-1-a)=0 ∴ p+q+r+s=0
- ベストアンサー
- 数学・算数
- 三角形の内点角から長さを求める3変数連立2次方程式
平面上に、△ABC(BC=a,CA=b,AB=cとします)と点Pがあり、∠BPC=α、∠CPA=β、∠APB=γ (α+β+γ=2π)となったとき、p=AP、q=BP、r=CPの長さを求めたく思いました。 余弦定理より、 a^2=q^2+r^2+qrcosα b^2=r^2+p^2+rpcosβ c^2=p^2+q^2+pqcosγ この3変数連立2次方程式をp,q,rについて解くとどうなるのでしょうか？ 具体的な解の表示を知りたく思います。 α=β=γ=2π/3のときには、 p={4S+(b^2+c^2-a^2)√3}/√6√(a^2+b^2+c^2+4S√3) ただし、Sは△ABCの面積で、16S^2=(a+b+c)(-a+b+c)(a-b+c)(a+b-c) などとなります。
- 締切済み
- 数学・算数
- ファイル名を変換したいのです。
ファイル名を変換したいのです。 フォルダ内に、ファイル A、B、C、・・・があります これをEXCEL内にある変換表 旧ファイル名 新ファイル名 A P B Q C R ・ ・ ・ ・ を用いて、ファイル名を P、Q、R、・・・ に変換する方法はないでしょうか？ フリーソフトか、Windowsの標準機能で できる方法を教えてください
- ベストアンサー
- Windows 7
お礼
ポイント制での評価は分かりやすいと思います。 今回の設問では参加者全員がカップルになるとしました。「第三希望」は「一番嫌い」の裏返しとも言えます。一番嫌いな人とカップルになるのは避けるべきかと私は考えます。 ただしもっと多くの人数から三組を選ぶ場合には、私も回答者様と同じように、二位同士よりも、一位と三位のカップルの方が好ましいと考えます。