首页 > 代码库 > 阿里2014笔试中红烧狮子头的题目

阿里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

 

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