22/08/27 16:39:16.94 A+yXvsSJ.net
>>669
答えは 5 かな？
わかりやすくするため配偶者持ちをa(=A),b,c,d、その配偶者をそれぞれ
a',b',c',d'とし、独身者をeとする。
また、{a,a',...d,d'}∋xの試合数をn(x)、xの試合相手の集合をS(x)で表す。
・自分の配偶者と試合を行った人はいなかった
・同じ相手と2度以上試合を行った人もいなかった
という条件から、S(x)にx ,x'は含まれず、n(x)のとりうる最大値は7
・独身者以外の8人が行った試合数はすべて異なっていた
ということから、n(x) は0～7の整数と1:1対応している。
n(a')=7だとすると、a'はa以外の全員と試合したことになるが、
・Aは2試合を行った
よりn(a)=2なので、n(x)=0をみたすxが存在しないことになり矛盾する。よって、
n(b)=7とおける。そこで、同じようにしてn(b')=0が導かれる。
n(a')=6だとすると、S(a')={b,c,c',d,d',e}となり、 c～d'はa',bの両方と試合
したことになるのでn(x)=1をみたすxが存在しないことになり矛盾する。よって、
n(c)=6とおけて、S(c)={a,a',b,d,d',e}となり、a,a',d,d'はb,c両方と試合しており、
n(x)=1となるのはx=c'のみと定まり、S(c')={b}、S(a)={b,c} も確定する。
これらより、S(d)にもS(d')にもa,b',c',d,d'が含まれないので n(d),n(d')≦4
ゆえにn(x)=5となるxはa'以外にあり得ない。
ちなみに、S(a')={b,c,d,d',e}, S(d)={a',b,c,e}, S(d')={a',b,c} ,S(e)={a',b,c,d}
で独身者の試合数は4