这题怎么做！！！！急！！！！用两个硬币智力题目玩抛硬币智力题目的游戏，硬币智力题目1得到正面的概率为θ，硬币智力题目2

来源：蜘蛛抓取(WebSpider) 时间：2020-06-30 06:51 标签： 硬币智力题目

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

一道数学题,求思路,答案为甲四分の三,乙四分之一
两人做抛硬币智力题目的游戏,掷出正面甲得一分,反面乙得一分,先到十分的人赢一个大蛋糕,游戏因故中途停止,甲得了9分,乙得叻8分,怎样分配蛋糕
在此种情况下乙要获胜,必须接连两次抛到反面,概率为1/2*1/2=1/4
又因为甲获胜和乙获胜为对立事件,所以甲获胜的概率为1-1/4=3/4
根据获胜的概率来分配蛋糕,应当是甲3/4乙1/4
（不过我觉得这道题有歧义,它又没有说比赛还没结束怎么分配(*^__^*) 嘻嘻……）

题目描述：假设有一个硬币智力題目抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币智力题目与前次结果无关现在做一个游戏，连续地抛这个硬币智力题目直到连续出现两次字为止，问平均要抛多少次才能结束游戏注意，一旦连续抛出两个“字”向上游戏就结束了不用继续抛。

上面這个题目我第一次见到是在pongba的TopLanguage的一次上提出问题的人为Shuo Chen，当时我给出了一个解法自认为已经相当简单了，先来考虑一下抛硬币智力题目的过程：首先先抛一枚硬币智力题目如果是花，那么需要重头开始；如果是字那么再抛一枚硬币智力题目，新抛的这枚如果也是字则游戏结束，如果是花那么又需要重头开始。根据这个过程设抛硬币智力题目的期望次数为T，可以得到关系

解方程可得到 T = 6. 由于上面這个方法只能得到期望而无法得到方差以及具体某个事件的概率，后来我又仔细分析了一下推出了为（推导的过程暂时略过，后面你會看到一个更一般、更简单的推导）

其中Fn是Fibonacci数列的第n项到这里，我觉得这个问题似乎已经完全解决了直到昨天看到Matrix67的。在此帖中Matrix67大牛鼡他那神一般的数学直觉一下将需要连续抛出n个字的一般情形给解决了而且得出的结果相当简洁：Tn = 2^(n+1) - 2，其中Tn为首次出现连续的n个字的期望投掷数这也给了我一些启发，我试着将上面的过程进行推广居然得到一个简单得出人意料的解法（甚至比上面n=2的推导过程还简单）。這个解法的关键在于下面这个递推关系

也即是有 Tn = 2 * Tn-1 + 2由于 T1 = 2，因此可以得到 Tn = 2^(n+1) – 2上面的递推关系是怎么来的呢，一个直观的理解是这样的：首先先抛掷Tn-1次得到连续的n-1个字，然后再抛一次若是字，则游戏结束；否则需要重头开始也就是说又需要 Tn 次。

期望投掷次数已经得出来叻但是我们还想知道方差、恰好需要投掷 m 次的概率等其它一些更具体的性质。为了方便理解概率的分布情况我先用程序生成了一个概率表如下所示。在下表中第n行、第m列的元素为 Pnm，表示首次出现连续n个字的投掷数为m的概率

0
0 0
0 0 0
0 0 0 0

仔细观察上表，你发现什么有趣的性质没洳果忽略掉分母的话，那么第n行恰好是一个n阶Fibonacci数列例如可以考查各行的最后一列，有

怎么解释这个现象呢我们再来仔细考虑一下掷硬幣智力题目的过程，为方便在下文中用1表示字用0表示花，于是我们的目标是要恰好使用m次投掷得到连续的n个1.

若第一次的结果为 0，那么剩下的任务就是恰好使用m-1次投掷得到到连续的n个1.

若前两次的结果为 10, 那么剩下的任务就是恰好使用m-2次投掷得到到连续的n个1.

若前三次的结果为 110, 那么剩下的任务就是恰好使用m-3次投掷得到到连续的n个1.

若前四次的结果为 1110, 那么剩下的任务就是恰好使用m-4次投掷得到到连续的n个1.

若前n-1次的结果為 1…10(n-2个1), 那么剩下的任务就是恰好使用1次投掷得到到连续的n个1.

你或许已经看出来了这里实际上是在枚举首次出现0的位置。由于首个0出现在位置i的概率为1/2^i于是得到Pnm的递推公式

于是根据初始条件：，我们可以推出所有事件的概率。现在来推一下概率生成函数设需要得到连續n个1的投掷数的概率生成函数为Gn(z)，于是有

根据上面的递推公式和初始条件可以得到

以我们前面得到的结果一致，这证明这个概率生成函數的确是正确的有了生成函数后，我们又多了一种计算期望的方式

而方差也可以非常容易的得到

至此这个抛硬币智力题目的问题终于應该算是被完全解决了，完

一个骰子，6面1个面是 1， 2个面是2 3个面是3， 问平均掷多少次能使1,2,3都至少出现一次

一共有三种方法可以解此問题：概率公式、分叉树递归列方程法、指示器变量法。

1. 方法一：概率公式

1发生 的概率是1/6,  2发生的概率是2/6,  3发生的概率是3/6求1,2,3至少出现一次的投掷次数的期望。

第一二次肯定不可能出现这种情况


到此可以算出期望为7.3

我要回帖

更多关于 硬币智力题目 的文章

 

随机推荐