监狱有连续编号为 1 到 n 的 n 个房间烸个房间关押一个犯人。有 m 种宗教每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同就可能发生越狱。求有多少种状態可能发生越狱
思路:总情况是m的n次对吧,不发生越狱就是相邻的不同第一个有m种,后面的m-1种总共是m乘上m-1的n次,然后做差就好了
监狱有连续编号为 1 到 n 的 n 个房间烸个房间关押一个犯人。有 m 种宗教每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同就可能发生越狱。求有多少种状態可能发生越狱
思路:总情况是m的n次对吧,不发生越狱就是相邻的不同第一个有m种,后面的m-1种总共是m乘上m-1的n次,然后做差就好了