题目防雷
※ 引述《pikacha (小亿)》之铭言:
: (1)
: 还记得上次猜牌的WXYZ吗?这四个男人打完桥牌之后会去酒吧喝点酒
: 这四个男人目前都有一个女儿,他们都会炫耀自己的女儿!
: 他们已经在吵架了,酒吧老板建议用投票表决!
: 每人5票,不能废票,每个人投给1名女性上限是3票!
: 开票结果,每位女儿都是5票,而且这4个男人的配票方式都完全不同!
: W给其他3人的女儿一样多的票数!
: X给自己女儿3票!
: Y对自己女儿很有信心,1票都没给她!
: 你能说出这四个男人的配票吗???
“完全不同”应该不是指每个女儿获得的每个爸爸票数都不同
因为 5 无法写成四个相异的非负整数和
考虑题意之后应该可以解释成每个爸爸所投的票数组合都不同
(如 W 一定是 2+1+1+1, 那 XYZ 就不会是投某人两票, 其他三人一票这样)
5 写成四个不大于 3 的非负整数和恰有四种: 3+2+0+0, 3+1+1+0, 2+2+1+0, 2+1+1+1
所以四个爸爸对应这四种投票组合, 其中 2+1+1+1 一定是 W
将已知列表:
WXYZ计
W女儿2 5
X女儿13 5
Y女儿1 0 5
Z女儿1 5
计5555
显然 Y 女儿从 X 那里至少得了一票, 不会没得票, 否则 Z 给她四票, 矛盾
Case 1: Y 女儿从 X 那里得了一票, 即 X 是 3+1+1+0
那由于 Y 女儿从 Z 那里得了三票, Z 只能是 3+2+0+0
因此 Y 就只能是 2+2+1+0 了
于是 X 女儿的最后一票不是 Z 的, 只能是 Y 的
所以 Y 投 W 女儿和 Z 女儿各两票
因此 Z 的两票必然是给 Z 女儿, 给 W 女儿零票
这样投票状况是:
WXYZ计
W女儿21205
X女儿13105
Y女儿11035
Z女儿10225
计5555
Case 2: Y 女儿从 X 那里得了两票, 即 X 是 3+2+0+0
那么 Y 女儿其他两票是 Z 投的
这样一来, Z 只能是 2+2+1+0, Y 就只能是 3+1+1+0 了
Y 显然投 X 女儿一票, W 女儿和 Z 女儿一个三票一个一票
但若 Y 投 Z 女儿一票则 Z 投 Z 女儿三票, 矛盾
故 Y 投 W 女儿一票, 这样投票状况是:
WXYZ计
W女儿20125
X女儿13105
Y女儿12025
Z女儿10315
计5555
以上共两组答案。
暴力列组合之后才发现题目有点微妙的问题的页末防雷