No. 6≫ No.7 ≫No. 8
風花
2006/02/27 18:30
指摘を受けて,少し考えを修正。
挨拶の時,タイルコ氏のパートナーはn-1人と挨拶していることになります。
握手の時は,n-2人と握手していることになります。
よって。
n-1人と握手した人は,挨拶はn-1としたわけではない。
つまり握手と挨拶の人数が同じなのはn-1人と握手した人のパートナーの側で,n-3人と挨拶・握手した人。
同様に,n-2人と挨拶した人は,n-2人と握手できてないから,n-2人と挨拶した人のパートナーが,握手と挨拶の人数が同じ。この人はn人と挨拶・握手している。
この連鎖で考えていくと,挨拶・握手が同数の人は,
(n,n+2,n+4,・・・・)及び(n-3,n-5,n-7,・・・)となる。
nが奇数の時,(n-3,n-5,n-7,・・・)は偶数であり,(n,n+2,n+4,・・・・)は奇数。
この場合は,挨拶した人が(1人,2(n-1)-1人)であったペアがいなくなったことになる。(1人と挨拶した人は同数の人数と握手をしておらず,かといってそのペアの者も同数と握手をすることが不可能であるため,存在できない。)
nが偶数の時,(n-3,n-5,n-7,・・・)は奇数であり,(n,n+2,n+4,・・・・)は偶数。
この場合は,挨拶した人が(0人,2(n-1)人)であったペアがいなくなったことになる。(0人と挨拶した人は同数の人数と握手をしておらず,かといってそのペアの者も同数と握手をすることが不可能であるため,存在できない。)
って感じになります?
風花 2006/02/27 18:30
挨拶の時,タイルコ氏のパートナーはn-1人と挨拶していることになります。
握手の時は,n-2人と握手していることになります。
よって。
n-1人と握手した人は,挨拶はn-1としたわけではない。
つまり握手と挨拶の人数が同じなのはn-1人と握手した人のパートナーの側で,n-3人と挨拶・握手した人。
同様に,n-2人と挨拶した人は,n-2人と握手できてないから,n-2人と挨拶した人のパートナーが,握手と挨拶の人数が同じ。この人はn人と挨拶・握手している。
この連鎖で考えていくと,挨拶・握手が同数の人は,
(n,n+2,n+4,・・・・)及び(n-3,n-5,n-7,・・・)となる。
nが奇数の時,(n-3,n-5,n-7,・・・)は偶数であり,(n,n+2,n+4,・・・・)は奇数。
この場合は,挨拶した人が(1人,2(n-1)-1人)であったペアがいなくなったことになる。(1人と挨拶した人は同数の人数と握手をしておらず,かといってそのペアの者も同数と握手をすることが不可能であるため,存在できない。)
nが偶数の時,(n-3,n-5,n-7,・・・)は奇数であり,(n,n+2,n+4,・・・・)は偶数。
この場合は,挨拶した人が(0人,2(n-1)人)であったペアがいなくなったことになる。(0人と挨拶した人は同数の人数と握手をしておらず,かといってそのペアの者も同数と握手をすることが不可能であるため,存在できない。)
って感じになります?