设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
大猩猩演奏贝多芬的解答,老庄户好像不对。
送交者: 零加一中 2011年05月08日15:15:24 于 [灵机一动] 发送悄悄话

此题必须用 Inclusion-Exclusion  解,其他方法即使能解,也极为不便,且容易出错。答案是(A-B+C)/ 10^10

A = 123 出现至少一次的图形数

B = 123 出现至少两次的图形数

C = 123 出现至少三次的图形数

因为是10位数,最多只能出现3次。

A = 8X10^7

B = 15X10^4

C = 4X10

如果数位更多,也依次加减,直至穷尽。此方法最著名的应用是所谓醉鬼问题。N个人,N个帽子,大家都戴错的几率是多少。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2008: 好暖和还是好凉哦
2006: 矿石收音机选择性问题