格诺利语由3个单词组成, splargh, glumph,和amr. 在句子中, splargh不能直接前面出现glumph;所有其他句子都是语法正确的 (包括重复单词的句子).格诺利语有多少个有效的3个单词句子?
格诺利语只有3个单词: "splargh", "glumph", "amr". 在构建3个单词句子时",splargh"不能直接先于"glumph",但其他所有组合都是有效的,包括重复单词的句子.问题是,格诺利语有多少个有效的3个单词句子?为了回答这个问题,我们将计算不有效的3个单词句子的数量,因为可能的3个单词句子的总数很容易计算.不有效的句子是"splargh"直接先于或跟随"glumph",只留下3个可能的选择.因此,由于单词是排他性的,每个句子只有6个不有效的句子.可能的3个单词句子的总数是3 * 3 * 27,而有效的3个单词句子是 - 6 27 = 21.