1狱吏问题
题目描述:
某国王对囚犯进行大赦,让一狱吏n次通过一-排锁着的n间.
牢房,每通过一-次按所定规则转动n间牢房中的某些门锁,每转
动一次原来锁着的被打开,原来打开的被锁上通过n次后,门锁
开着的,牢房中的犯人被放出,否则,犯人不得释放。
转动门锁的规则是这样的,第一次通过牢房,从第一间开始转
动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始,
每隔一间转动一次; ...第k次通过牢房,第k间开始转动,每.
隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。
2.求