一直误会的点是金刚是多出来的第(N+1)个人,而事实上他应该是1到N中的某个人,因为插队而成为了第一个人,并且把他的正确编号也改变成编号1,这样,根据书上的思路就可以理解了。
推导思路参考:http://blog.csdn.net/huangwwu11/article/details/19901769
一直误会的点是金刚是多出来的第(N+1)个人,而事实上他应该是1到N中的某个人,因为插队而成为了第一个人,并且把他的正确编号也改变成编号1,这样,根据书上的思路就可以理解了。
推导思路参考:http://blog.csdn.net/huangwwu11/article/details/19901769