总共850条微博

动态微博

返回列表

查看: 2884|回复: 4

甲乙丙三人传球

[复制链接]

野菜花

226 主题	1358 帖子	1万积分

发消息

电梯直达

楼主

发表于 2005-4-28 04:09:47 | 只看该作者回帖奖励

|正序浏览 |阅读模式

由甲开始， 5次传球后球仍回到甲手中的不同方式共有多少种？

收藏0 分享 支持0 反对0

使用道具举报

fzy

53 主题	363 帖子	4139 积分

发消息

5^#

发表于 2005-4-29 00:10:51 | 只看该作者

回复：回复：回复：甲乙丙三人传球

Right. And general formula: P(n)=((k-1)^n + (k-1)*(-1)^n) / k.

回复支持反对

使用道具举报

野菜花

226 主题	1358 帖子	1万积分

发消息

地板

楼主| 发表于 2005-4-29 00:01:57 | 只看该作者

回复：回复：甲乙丙三人传球

So, we can get a recursive formula for k people and n passes:

P(n)=(k-1)^(n-1)-P(n-1), right ?

回复支持反对

使用道具举报

野菜花

226 主题	1358 帖子	1万积分

发消息

板凳

楼主| 发表于 2005-4-28 21:22:18 | 只看该作者

Great! [@};-][@};-]

You dislike induction, but you are very good at it!

You have generalize 5 passes to n and got an excellent formula.

回复支持反对

使用道具举报

fzy

53 主题	363 帖子	4139 积分

发消息

沙发

发表于 2005-4-28 18:23:55 | 只看该作者

回复：甲乙丙三人传球

To have the ball back to 甲 after n passes, the ball must be at some one else's hand after n-1 passes. Let P(n) be the number, then we have in general P(1) = 0 and P(n) = 2^(n-1) - P(n-1). SO it is easy to calculate that P(5) = 10. The general format is P(n) = (2^n + 2(-1)^n) / 3. (Never can get rid of induction! )

回复支持反对

使用道具举报

返回列表

24小时热帖

一周热门

原创摄影

美食美文

		自动登录	找回密码
密码			立即注册

动态微博

甲 乙 丙 三 人 传 球

回复：回复：回复：甲 乙 丙 三 人 传 球

回复：回复：甲 乙 丙 三 人 传 球

Great! [@};-][@};-]

回复：甲 乙 丙 三 人 传 球

甲乙丙三人传球

回复：回复：回复：甲乙丙三人传球

回复：回复：甲乙丙三人传球

回复：甲乙丙三人传球