网易游戏策划2022暑期实习数值卷复盘(一)

这里只复盘一下我记得的比较有价值的题目

题目：

某游戏的中秋活动玩家可以花费50点券购买宝箱获得一串文字，这串文字由“迎”、“中”、“秋”、“吃”、“月”、“饼”六个字随机排列组成，例如”饼迎中吃月秋“，玩家可以通过文字两两对调的方式使其成为正确的顺序“迎中秋吃月饼”。若玩家可以在4次及4次以内完成，则可以获得宝箱的钥匙获得奖励，否则需要重新购买宝箱。

1. 问玩家平均消耗多少点券可以获得一次奖励
2. 如果对调的次数降为3次及3次以内，购买宝箱的点券降低为M，但是可以花费N点券获取一次额外的对调机会，问要保持玩家消耗点券的数量不变，M，N设置为多少？
3. 如果希望玩家们消耗的点券提升10%，M和N设置为多少？

解答

由于时间有限，此题目在考试中并没有成功解答，在交卷后经过一番思考才想到思路。
首先介绍一个概念：错排问题，是指序列中的所有元素都不在原来位置上的排列，6个元素的错排数为265。

问题1题目中玩家需要完成正确的序列，需要的次数为1~5次，而需要5次的情况仅会出现在错排的时候，即六个文字都不在正确的位置上。
考虑需要对调5次的正向过程：
对调一次：5个文字错排，仍需对调4次
对调一次：4个文字错排，仍需对调3次
对调一次：3个文字错排，仍需对调2次
其中，3个文字的错排必须对调2次，而4个文字错排中只有2x3=6种需要对调3次，5个文字错排中只有6x4=24种需要对调4次，因此，6个文字错排中有24x5=120种情况需要对调5次。
所以玩家平均消耗点券为$50\ast 7$