珍珠湾ART»论坛首页 › 【智知园地】 › 生活智慧 › 甲乙丙三人传球

总共850条微博

动态微博

发新帖

查看: 2865|回复: 4

上一主题

下一主题

收起左侧

甲乙丙三人传球

226 主题	1358 帖子	1万积分

发消息

电梯直达

跳转到指定楼层

楼主

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

回帖奖励

|倒序浏览 |阅读模式

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

收藏0 分享 支持0 反对0

回复

使用道具举报

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! )

回复支持反对

使用道具举报

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.

回复支持反对

使用道具举报

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 ?

回复支持反对

使用道具举报

53 主题	363 帖子	4139 积分

发消息

5^#

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

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

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

回复支持反对

使用道具举报

发新帖

24小时热帖

一周热门

原创摄影

美食美文

Archiver|手机版|珍珠湾ART

Powered by Discuz! X3 © 2001-2013 All Rights Reserved