一摞烙饼最上面一个的另一面为焦的概率

题目：

星期五的晚上，一帮微软技术员在希格玛附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：我以前在烙饼店打工，顾客经常端非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。我后来想，这实际上是个有趣的问题：假设有n块大小不一的烙饼，那最多/最少要翻几次，才能达到最后大小有序的结果呢？话音刚落，吧台的酒保就开腔了：这太难了吧。我有个简单的问题。
有一次我烙了三个饼，一个两面都焦了，一个两面都是金黄色，
一个一面是焦的，一面是金黄色，我把它们摞一起，只能看到最上面一个饼的一面，发现是焦的，问最上面这个饼的另一面是焦的概率是多少？
不少喝酒的人脱口而出：1/2！
上面的说法对吗？
分析：

这道题目是一摞烙饼的衍生题目，主要内容是考察概率知识。

首先结合题目要求，给出一个全排列的情况：

我们已经得到结果了：2/3.

还有一种方法，通过概率知识获得：

已经知道第一个面为焦，那么另一个面可能为金黄色，也可能为焦，但第一个饼要么是两面焦的，要么是一面焦一面金黄的。

有三个面可供选择，其中两个为焦，则2/3.

有空的话，还可以采用程序实现：N个饼，其中A个双面焦的，B个一面焦一面金黄的，C个两面金黄的。

一摞烙饼最上面一个的另一面为焦的概率相关推荐

《编程之美》1.3一摞烙饼的排序
<编程之美>1.3一摞烙饼的排序本文内容主要整理自http://yangguosheng.here.blog.163.com/blog/static/111479292201 ...
编程之美 1.3 一摞烙饼的排序
一摞烙饼的排序有大小不一的一摞饼在你的一只手上,现在你需要将饼由大到小翻转,即最大尺寸的饼在底部,最小尺寸的饼在最上面,而且你只能用一只手进行翻转.千言万语不如一张图. 上图是三张饼 ...
一摞烙饼的排序(搜索树)
前两个星期就看编程之美的一摞烙饼排序问题,刚开始看其代码没看懂什么意思,后来看了人家的博客才知道是怎么回事了,自己写了一遍其代码做各种各样的测试,吓我一跳,一个剪枝操作竟然省了那么多的时间,想起上一道 ...
1.3一摞烙饼的问题
题目是这样的: 星期五的晚上,一帮同事在希格玛大厦附近的"硬盘酒吧"多喝了几杯.程序员多喝了几杯之后谈什么呢?自然是算法问题.有个同事说: "我以前在餐馆打工,顾客经常点 ...
《编程之美——微软技术面试心得》一摞烙饼的排序初体验
<编程之美>读书笔记:1.3 一摞烙饼的排序问题: 星期五的晚上,一帮同事在希格玛大厦附近的"硬盘酒吧"多喝了几杯.程序员多喝了几杯之后谈什么呢?自然是算法问题.有个 ...
（1.5.1.3）编程之美：一摞烙饼的排序
问题: 星期五的晚上,一帮同事在希格玛大厦附近的"硬盘酒吧"多喝了几杯.程序员多喝了几杯之后谈什么呢?自然是算法问题.有个同事说:"我以前在餐馆打工,顾客经常点非 ...
【编程之美】一摞烙饼的排序
一,问题: 星期五的晚上,一帮同事在希格玛大厦附近的"硬盘酒吧"多喝了几杯.程序员多喝了几杯之后谈什么呢?自然是算法问题.有个同事说:&qu ...
编程之美学习笔记（三）：一摞烙饼的排序
问题描述星期五的晚上,一帮同事在希格玛大厦附近的"硬盘酒吧"多喝了几杯,程序员多喝了几杯之后谈什么呢?自然是算法问题.有个同事说: "我以前在餐厅打工,顾客经常点非常 ...
《编程之美》一摞烙饼问题探讨
<编程之美>一摞烙饼问题探讨这类问题我最早遇到是厨师摆盘子问题,就是厨师要把一个架子上的盘子按照从大到小排列,只能象本题中翻动烙饼的方式翻动盘子,当时我给出了这样的答案: int Fin ...

一摞烙饼最上面一个的另一面为焦的概率

一摞烙饼最上面一个的另一面为焦的概率相关推荐

最新文章

热门文章