阿里2014笔试中红烧狮子头的题目

今年参加阿里实习生线上笔试的时候有一道红烧狮子头的题目，当时觉得挺有意思的，今天在和师兄们聊天的时候跟他们说了这道题，然后就顺便把当时的思路写下来吧（ps：当时一个同学在这道题上帮了我很大的忙，给我提供了思路）。

题目：

小张非常喜欢阿里巴巴西溪园区2号餐厅的红烧狮子头，每次都在餐厅里寻找这个菜的窗口。但餐厅不是每次都会供应，餐厅师傅会随机挑选菜品。每周（工作日，周一至周五）所有菜品至少会出现一次。2号餐厅有5个窗口，每个窗口的荤菜都是不同的。今天是周四，本周小张还没尝到红烧狮子头，他隐约觉得今天能吃到的机会很大。可他跑了4个窗口都没有红烧狮子头。今天小张在第五个窗口吃到红烧狮子头的概率是多少？

 

思路：

能够吃到红烧狮子头的话只能是以下三种情况：

1.周四周五都吃到狮子头

2.周四有狮子头，周五没有狮子头

3.周四没有狮子头，周五有狮子头

当然，这3种情况的概率是不一样的，设窗口出现狮子头为1，不出现为0，那么用六位分别表示周四5号窗口和周五1-5号窗口出现狮子头的情况
1.周四周五都有狮子头，则包括：
110000
101000
100100
100010
100001
2.周四有狮子头，周五没有狮子头，则包括：
100000
3.周四没有四字头，周五又狮子头，则包括：
010000
001000
000100
000010
000001
综上，总共有11种情况，而第一位为1（周四5号窗口有狮子头）的情况有6次，所以周四第五个窗口出现狮子头的概率为 6/11

 

这是我和我同学当时的思路，如果有不同意见，欢迎留言~