| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1769 人关注过本帖
标题:阿里面试题 from csdn
只看楼主 加入收藏
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:7 
程序代码:
设
2x+4y+6z = 100
I.放水版
2人每次取2,则已胜
也是每次取2,但是甲最后直接取4个..则甲胜
II.以下为非放水版
反证法
(1)假设甲能赢(则甲比已多取一次)
    N1x + N1y + N1z = M1x + M1y + M1z + 1
    即
    3(N1 + M1) + 1 = 100  【其中N1和M1均为正整数,N1+M1可能等于6,8,10】
    即3(6x+8y+10z) + 1 = 100
    进一步18x+24y+30z=99,显然无法构成99【这....】
    故甲获胜的几率为0
(2)假设已能赢(则甲和己取的次数相同)
    同样的道理18x+24y+30z=100,也无法构成100
    故已获胜的几率为0
故综上所述......!嘻嘻!
D不确定!


[ 本帖最后由 Susake 于 2013-9-28 14:28 编辑 ]

仰望星空...........不忘初心!
2013-09-28 13:58
谁与争疯
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:海南省
等 级:版主
威 望:191
帖 子:15071
专家分:17513
注 册:2007-4-22
收藏
得分:7 
以下是引用Susake在2013-9-28 13:58:23的发言:


这题应该好做吧!

2x+4y+6z = 100

x + 2y + 3z = 50
由此
(1)假设甲能赢(则甲比已多取一次)
    N1x + N1y + N1z = M1x + M1y + M1z + 1
   
    3(N1 + M1) + 1 = 50  【其中N1和M1均为正整数】
    此时,显然误解
    故甲获胜的几率为0
(2)假设已能赢(则甲和己取的次数相同)
    同样的道理3(N1 + M1) = 50
    无解
故综上所述......!嘻嘻!
D不确定!

我擦数学哥,我只会加减乘除。

论坛是我家灌水靠大家
2013-09-28 14:19
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:0 
回复 12楼 谁与争疯
严格来说这个也应该和改的那个效果是一样的.!

[ 本帖最后由 Susake 于 2013-9-28 14:26 编辑 ]

仰望星空...........不忘初心!
2013-09-28 14:23
我叫沃恩
Rank: 12Rank: 12Rank: 12
来 自:Asia
等 级:贵宾
威 望:10
帖 子:1234
专家分:3865
注 册:2013-3-29
收藏
得分:7 
接分,,

因为我是菜鸟,所以应该被骂! 细节+坚持=成功!
2013-09-28 14:28
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用Susake在2013-9-28 13:58:23的发言:


2x+4y+6z = 100
I.放水版
2人每次取2,则已胜
也是每次取2,但是甲最后直接取4个..则甲胜
II.以下为非放水版
反证法
(1)假设甲能赢(则甲比已多取一次)
    N1x + N1y + N1z = M1x + M1y + M1z + 1
   
    3(N1 + M1) + 1 = 100  【其中N1和M1均为正整数,N1+M1可能等于6,8,10】
    即3(6x+8y+10z) + 1 = 100
    进一步18x+24y+30z=99,显然无法构成99【这....】
    故甲获胜的几率为0
(2)假设已能赢(则甲和己取的次数相同)
    同样的道理18x+24y+30z=100,也无法构成100
    故已获胜的几率为0
故综上所述......!嘻嘻!
D不确定!
这个是不对的   可以写段代码验证一下   谁先拿谁胜利  
条件是  甲先拿 一定要拿4  然后拿8-乙  即可

DO IT YOURSELF !
2013-09-28 14:33
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:0 
回复 15楼 wp231957
反驳!
如已拿8个则8-8=0,此时甲不拿?与命题矛盾!

仰望星空...........不忘初心!
2013-09-28 14:38
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用Susake在2013-9-28 14:38:27的发言:

反驳!
如已拿8个则8-8=0,此时甲不拿?与命题矛盾!
难道你没看题目   拿8个不允许的  每次或2或4或6而已
收到的鲜花
  • Susake2013-09-28 15:00 送鲜花  3朵   附言:长见识了!

DO IT YOURSELF !
2013-09-28 14:39
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:0 
呵呵..是呀!没看题了,想到我写的里面有8....我想等下反驳!
2 4 6
原来存在bug...N1+M1还可以是4 12

[ 本帖最后由 Susake 于 2013-9-28 14:48 编辑 ]

仰望星空...........不忘初心!
2013-09-28 14:41
Susake
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:女儿国的隔壁
等 级:贵宾
威 望:23
帖 子:2288
专家分:6481
注 册:2012-12-14
收藏
得分:0 
回复 3楼 wp231957
看来你是对的...除非甲放水!

仰望星空...........不忘初心!
2013-09-28 14:59
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:7 
还不如改进下 求出甲开始取2, 4, 6三种方式的获胜几率。

梅尚程荀
马谭杨奚







                                                       
2013-09-28 15:42
快速回复:阿里面试题 from csdn
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018157 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved