栖息谷-管理人的网上家园

标题: [转帖]一道很有意思的题! [打印本页]

作者: hiltonyang    时间: 2010-8-2 11:51
标题: [转帖]一道很有意思的题!

是不是大家太忙,把数学放下很长时间了,是不是看看数学也可以激活一部分很少使用的脑细胞呢?

或许可以锻炼一下自己的思维,看看这道题吧!(来源:http://www.matrix67.com/blog/archives/3485

 

小 A 、小 B 和小 C 竞选推理协会的会长,有 99 个人参与了投票(当然,三位候选人是不能参与投票的)。唱票后,三位候选人惊奇地发现,每个人各得了 33 票。为了分出胜负,小 A 提议,每个投票人都选出自己心目中的“第二人选”。巧合的是,第二轮投票之后,三个人又是各得 33 票。接下来该怎么办呢?小 A 注意到了投票的人数是奇数,于是想到了一个一定能决出胜负的投票方案:所有投票人先在小 B 和小 C 当中进行投票,获胜者再和小 A 进行 PK 。这时,小 B 突然站出来反对:这种方案是不公平的,这对小 A 明显更有利一些。小 B 的说法对吗?

[此贴子已经被作者于2010-8-4 10:59:48编辑过]

作者: gedj    时间: 2010-8-2 16:24

这有点类似编程的“冒泡”法。


作者: hiltonyang    时间: 2010-8-2 16:41

哦,楼上厉害啊!这属于编程方面的啊?我以为是道数学题呢,很有意思。

刚开始一种判断,数分钟后一种判断,计算一下,结果原来如此,哈。


作者: 213211j    时间: 2010-8-2 22:26
对啊,因为先出去的哪一个的支持者会反过来支持小A,对小 A 明显更有利一些。
作者: 财务先锋    时间: 2010-8-3 08:23

小A只竞争一次,前两个竞争的胜了还得再与小A比一次,不划算


作者: hiltonyang    时间: 2010-8-3 09:00

有没有朋友们 详细解答一下!

如果B说的对,为什么对A有利?

 


作者: alps_c    时间: 2010-8-3 09:55
从心里上分析,应该是小A更不利一些。B和C支持者各33,无论B获胜或C获胜,皆是因为A支持者的缘故。比如,B获胜,那必然是因为A支持者多数倒向B的缘故,那负的一方C,C的支持者会认为A导致了C的失利,所以下次投票时会把票转投给B,从而让B获胜。所以后参与选举的A会处于不利位置。而B和C的机率相等。
作者: hiltonyang    时间: 2010-8-3 10:17

哈哈,不是心理因素!

其实这种思路是正确的,但需要再前进一小步,就出现答案了!


作者: gedj    时间: 2010-8-3 10:29

1、假设全体结果是不支持A的:

B或C肯定有一人胜出,同A再比,结果是B或C

 

2、假设全体结果是支持A的:

B或C肯定有一人胜出,同A再比,结果是A

 

 

几率是一样的,只不过是谁先比而已。


作者: hiltonyang    时间: 2010-8-3 10:35
请楼上再思考一下,应该是有确切答案的!
作者: clsong1998    时间: 2010-8-3 12:45

小B说的有理,按照A的选举法,无论如何都是A胜出。推理如下:

支持A的人选中支持B或C的人选肯定不一样,我们假设少的人员为1(A)、多的人员为2(A)。同理,也会有1(B)和2(B);1(C)和2(C)。

既然,大家心目中的第二人选都是同等数量,以此我们假设1(A)支持B,那么就成立

1(A)+2(C)=B,2(A)+1(B)=C,2(B)+1(C)=A

从第一次选举中我们知道,只要1(A)支持哪个人员,就哪个人员落选。从上式中可以看出,B落选时2(B)是支持A的,也就是说当A和C进行PK,则A胜出。

同理推算,1(A)支持C,那么就成立

1(A)+2(B)=C,2(A)+1(C)=B,2(C)+1(B)=A

从上式中可以看出,C落选时2(C)是支持A的,也就是说当A和b进行PK,则A胜出。

所以,按照A的说法进行选举,A总是最终能胜出。


作者: yynn233    时间: 2010-8-3 15:39

可以这样分析,将99个人分为3份,ABC各得到33份“铁票”,即只要自己参选就是自己的。假设支持C的人里,在C不作为候选的情况下有20人会选B;支持A的人里,在A不参选的情况下有10个人选B;在支持B的人里,在B不参选的情况下有20人选A。那么如果B与C先竞选的话,B在第一轮淘汰;如果A与C先竞选的话,A第一轮出现,再与B竞选,B获胜。所以后竞选是占优势的


作者: hiltonyang    时间: 2010-8-3 15:41
clsong1998:正解,谢谢!
[此贴子已经被作者于2010-8-4 8:50:49编辑过]

作者: hiltonyang    时间: 2010-8-3 16:37

yynn233:支持A的人里,在A不参选的情况下有10个人选B;如果支持A的人里,在A不参选的情况下有20个人选B呢?

 


作者: foreveryday007    时间: 2010-8-3 16:40
 

特定假设(符合题意):


第一人选

第二人选

A1--A33

A

B

B1--B33

B

C

C1--C33

C

A


根据A1-A33在第一轮中的选择有两条路径:

路径一:

第一轮 B VS C

1) A1-A33 人的想法是:若能在第一轮kill C,则C1-C33 的人在第二轮会选择A


第一人选

A1--A33

B

B1--B33

B

C1--C33

C

第二轮 A VS B

2) 因为在第一轮A1-A33 没有支持C,则第二轮C1-C33 不会支持A(C1-C33若不理性的话-报复心态的话

最终B胜出


第一人选

A1--A33

A

B1--B33

B

C1--C33

B


路径二:

第一轮 B VS C

1) A1-A33 人的想法是:若能想到以上结果,改变想法,支持C


第一人选

A1--A33

C

B1--B33

B

C1--C33

C

第二轮 A VS C

2) B1-B33更会支持C,最终C胜出


第一人选

A1--A33

A

B1--B33

C

C1--C33

C


1) C1-C33若不理性的话(报复心态的话)

结论是刚好相反:A是不会胜出,这种方案是不公平的,这对小 A 明显更利一些。

 

2) C1-C33若理性的话(坚持第二人选):

采用路径一,A最后胜出;

结论:这种方案是不公平的,这对小 A 明显更有利一些。

 

PS: 不是答案哦.

[此贴子已经被作者于2010-8-3 16:55:43编辑过]

作者: hiltonyang    时间: 2010-8-3 21:37
楼上使用的是编程的方法吗?我没看懂,

2) B1-B33更会支持C,最终C胜出,

能不能说的更清楚一些,这样我就能看到你的思路了。
[此贴子已经被作者于2010-8-4 8:51:36编辑过]

作者: 水是冰的觉醒    时间: 2010-8-4 10:23
呵呵。
作者: foreveryday007    时间: 2010-8-4 11:34

还是表达能力欠缺

 

特定假设(符合题意,99个人简化,分成三类人分别取名是A1--A33;B1--B33;C1--C33):


第一人选

第二人选

A1--A33

A

B

B1--B33

B

C

C1--C33

C

A

 

 

第一轮 B VS C

A1--A33 选B或选C

路径 一: 若选B的话

则第一轮B胜出,进入第二轮

第二轮:A VS B 请注意C1--C33的第二人选是A [理性的话]

则第二轮A胜出

 

第一轮 B VS C

A1--A33 选B或选C

路径 二: 若选C的话

则第一轮C胜出,进入第二轮

第二轮:A VS C 请注意B1--B33的第二人选是C [理性或非理性都会选择C]

则第二轮C胜出

 

 

 

 


作者: galea    时间: 2010-8-4 16:08
确实对a有利。依题意
第一人选得票是A33,B33,C33
第二人选得票(用括号区分)也是(A)33,(B)33,(C)33

则选票分布只有2种可能(没括号的是铁票,括号是铁票里的第二人选倾向)
A(B),B(C),C(A)
A(C),B(A),C(B)

第一种情况,由于A(B)的作用,首轮B胜出,则第二轮C(A)发挥作用,导致A胜出;

第二种情况,由于A(C)的作用,首轮C胜出,则第二轮B(A)发挥作用,导致A胜出。

综上所述,无论怎样也是A胜出。

作者: hiltonyang    时间: 2010-8-4 19:50
楼上正解,谢谢!
作者: dmin    时间: 2010-8-5 13:29

3个人,分别是33票,也可以简单的理解为每个人1票。第二人选也是没人33票,简单理解第二人员没人也是1票。

C和B先选择,A的选票肯定到了B或者是C那里,假定是到了B那里。

B和A选择,A的选票回到了A,C的选票肯定到了A那里。

所以对A有力~

 

 


作者: sky_liaojq    时间: 2010-8-5 13:33
标题: A说的对

结论:A说得对

 

理由如下:

1、第一人选是各33、第二人选是各33,

     在一个人心中第一人选和第二人选不可能是同一个人,所以对ABC其中每一个的33张票分别来自不同人,也就是分别来自66个人

2、按A提议:

    假设B胜出(c胜出是同样道理)

    B得票数应该大于等于33+((33+1)/2),整数33是为B为第一人选的33张票,最少((33+1)/2)是为第二人员的票数,且都来自A为第一人选的票数,

    C得票应该小于等于33+((33-1)/2),与B得票同理

    C的第一人选33张票中,选择B为第二人员的应该小于等于((33-1)/2),因为其和来自A的第二人选票数和为33

3、c被淘汰后,

    选B、C第二人选的票回归A,为33张

    C的第一人选票数按第二人选票数原则分配给A和B

 

那自然B被淘汰

   

 


作者: 管理员10    时间: 2010-8-5 15:50

┏━━━━┓ fficeffice" />

活动奖品┃ 

┗━━━━┛ 

◆新书《图谋职场——最经济的图形沟通》作者黄剑峰、苏芮生。
10本(每个获奖家人奖励一本,市面价:49.8


作者: 一帆925    时间: 2010-8-5 16:12
小A直接进入第二轮比赛
作者: ssst    时间: 2010-8-5 17:13
标题: 回复:(hiltonyang)[转帖]一道很有意思的题!
我个人认为是公平的。
因为不论怎样选,当二选一是大家都是在这二个人中选择最有可能的那个人。
(不论是B赢还是C赢,对A来说要赢,必须赢过B和C的胜出者)
只要是落选的那个人就一定不能当选,不论你是输给谁。
这道题没有要求把第二名选出来,所以我认为是公平的。
作者: leo5753    时间: 2010-8-6 10:56
很有意思的
作者: 小张.    时间: 2010-8-6 12:00
三个人在每一次竞争中胜出和淘汰的几率都是一样的,但是B和C要多一个环节,就是说被淘汰的可能要比A大一倍,A占便宜
作者: hiltonyang    时间: 2010-8-6 19:05

还有人说说吗?

东西脑子挺有意思的,想不出来,就看看那些回答者的答案。


作者: paoasd    时间: 2010-8-6 20:28
好像是个概率问题。。。
作者: kegaomo    时间: 2010-8-7 17:52

主要参考了galea的答案才明白!

以下尝试用自己的表述解答:

设A、B、C为第一人选的支持人数;

A(b)+A(c)=A ,其中A(b)、A(c)分别为A群体中第二人选支持B、C的人数;

同理有B(a)+B(c)=B,C(a)+C(b)=C;

则题述条件可表示为A=B=C=A(b)+A(c)=B(a)+B(c)=C(a)+C(b)=33=C(a)+B(a)=A(b)+C(b)=A(c)+B(c)

在第一轮投票中假设(B)获胜,则(B)获得的选票=B+A(b),(C)获得的选票=C+A(c),

则(B)>(C),B+A(b)>C+A(c),得A(b)>A(c)

第二轮投票(B)获得的选票=B+C(b),(A)获得的选票=A+C(a),

因为A(b)>A(c),根据A(b)+A(c)=33,A(b)>33/2>A(c),又C(a)+C(b)=A(b)+C(b),终得C(a)=A(b)>33/2>C(b),A+C(a)>B+C(b),(A)获胜;

同理假设第一轮(C)获胜,第二轮(A)也获胜。

 

描述:第一轮关键是A群体的第二人选比对,只有支持者超过半数的人数的候选人才能出线,而根据第二人选支持者恒定的情况下,第一轮胜出的一方由于在A群体的支持人数过多,在第二轮无论的B或C群体中的支持人数必然相对减少,惨遭淘汰!

我也惨,证明了半天,数学真的都丢了!

 


作者: wwbeyond    时间: 2010-8-8 10:51
A占得便宜不是一点点,必胜!!
作者: 才起步    时间: 2010-8-8 13:11
应该是小A更有利一些。B和C支持者各33,假如B获胜,那失败的C的支持者必然是将矛头指向B,所以下次A和B投票时会把票转投给A,从而让A获胜。所以后参与选举的A会处于有利位置。而B和C的机率相等。
作者: hiltonyang    时间: 2010-8-8 16:34

怎么样,挺有意思吧?A必胜,根据所给条件。

看到的朋友们也分析一下吧,这道题就一个地方有点儿弯,我花费了15分钟才看到那个弯儿就是A获胜的关键,虽然那个弯儿有些含蓄,认真看一下,一准儿能看到!


作者: todqin    时间: 2010-8-8 22:29
概率问题,开始每个人胜出的概率均为1/3

按A提出的方案执行后,每一投票的结果每个人胜算的概率均为1/2
因此
B胜出的概率为:50%*50%=25%
C胜出的概率为:50%*50%=25%
A胜出的概率为:50%
作者: sky_liaojq    时间: 2010-8-10 13:27
标题: 上次发言是逻辑讲法,这次形象讲法

结论:A必胜

 

理由:

关键基础:投票人在如果有第一人选参加竞争情况下肯定将票投给第一人选,第一人选如果不参加竞争将投给第二人选

 

1、第一轮:B和C比,那两人的票来自与两块,一个是各自33张第一人选票数,一个是选A为第一人选的33张票的一部分或全部,A的这33张票会给其第二人选,自然B和C在这33张票中占第二人选的多数就会获胜

 

关键结论1:B和C胜出的一方,肯定是在选A为第一人选的33张票中占据一半以上

 

2、第二轮:胜出的一方(假设为B)跟A比,两人的票也来自两块,一个是各自33张第一人选票数,一个是选被淘汰的那位(自然假设为C)为第一人选的33张票,C的这33张票会给其第二人选,自然A和B在这33张票中占第二人选的多数就会获胜

 

关键结论2:C的33张票中选A和B为第二人选的个数将觉得A和B谁胜出

 

3、关键点:C的33张票中选A和B为第二人选的占比,回头看关键结论1,B和C胜出的一方,肯定是在选A为第一人选的33张票中占据一半以上,现在B胜出,自然就说B在选A为第一人选的33张票中占据一半以上,那选B为第二人选的总数为33,自然来自C的第二人选个数肯定少于33张的一半

 

关键结论3:B来自C的第二人选个数肯定少于33张的一半,那自然多于33张一半的第二人选票数给到A了,

 

那到此结束,A获胜

 

备注:在第一轮中假设B或C失败是一个道理,结论相同


作者: hiltonyang    时间: 2010-8-19 20:14
楼上正解!
作者: 还是一个字    时间: 2010-8-22 00:51
哈哈,看了楼上几位的分析,才注意到题目中的 第二候选人 也相等。
以B为例,A和C的支持者中选B为第二候选人的总数一定(都为33),因此A中选B为第二候选人多得话(这里以大于等于17为界),C中必然少。
因此若B在第一轮中胜出,就表示A支持者中选B的多(此时由A的支持者决定B和C的胜负)。由此可以得出C的支持者中选B的少。
这样A再与B pk时,结论是A必胜出(此时由C的支持者决定A和B的胜负)。

同理,将B变为C,得出同样的结论。
[此贴子已经被作者于2010-8-22 0:53:02编辑过]

作者: hiltonyang    时间: 2010-11-2 21:40
没有人试试了吗?
作者: 李博乐    时间: 2010-11-19 10:45
 A一定会胜利
作者: ZHOUHUSEN    时间: 2010-11-27 11:25
我觉得B说的,从心理角度讲,如果淘汰我的支持这,我很难去投你的票
作者: lglgh    时间: 2011-8-16 16:11
我猜不对。。。。。。。。。。。。
作者: hiltonyang    时间: 2011-9-16 09:38
我正在使用这道题!
作者: growth    时间: 2011-9-16 14:11
99个投票分别支持三个候选人,而且每人得到相同的支持人数.若按照先在B、C中间投一次票,那么每人的33票不变,变化的是支持A的一部分,他们是或投B、或投C,分出胜负后,那么原投落败一方的,只会去投A,因为他们会认为是B/C使他们的支持者落选,这显然是有利于A的
作者: 乐飞儿    时间: 2011-9-25 15:45
这是概率问题,如果按B的方案,A获胜的概率为二分之一,B为四分之一,C也为四分之一。
作者: 李牧牛    时间: 2011-9-25 17:28
看了中间一位仁兄的分析,嗯,确实A必胜,同时我也在想,如果造成既定情况,有无公平合理的方法选举呢??




欢迎光临 栖息谷-管理人的网上家园 (https://bbs.21manager.com.cn/) Powered by Discuz! X3.2