四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜，但不能尝自己做的那道菜。

发布网友发布时间：2022-04-28 13:49

共4个回答

热心网友时间：2023-10-11 08:58

这个问题，我们给这四个厨师命名为：厨师A、B、C、D。
首先厨师A品尝的菜有：厨师B、C、D做的菜。（共三道），同样厨师BCD也可以分别品三种菜。下面具体来分析：情况一、A-B则可以有B-A｛【C-D—D-C】【C-B—D-C】｝、B-C｛【C-D—D-A....这个问题始终有问题，有人尝过的菜别人还能尝不？这些没说清楚那方式就多了，按你说的9种的话那就是别人尝过了就不能再有人尝了。原因就在这。

热心网友时间：2023-10-11 08:58

热心网友时间：2023-10-11 08:59

利用乘法原理，第一个厨师可以有3种选择，假设他选择的是某位厨师的菜，那么把这道菜的主厨排在第二位来选择，则第二位厨师也有3种选择，另外剩下的两位厨师都只能有1种选择，因此为3×3×1×1＝9种。

热心网友时间：2023-10-11 08:59

我告诉你，这是错位重排的问题，这个东西考试遇到比较烦，解题也比较慢！所以只要记住几种情况即可，即n个数的错位重排数Dn是n-1的倍数！n=3、4、5时，D3=2，D4=9，D5=44。

热心网友时间：2023-10-11 08:59

热心网友时间：2023-10-11 09:00

这玩意儿是穷举可以做出来9个排列方式的。。。错位重排只能记住答案 D1=0
D2=1 D3=2 D4=9 D5=44 D6=265

热心网友时间：2023-10-11 09:00

这玩意儿是穷举可以做出来9个排列方式的。。。错位重排只能记住答案 D1=0
D2=1 D3=2 D4=9 D5=44 D6=265