用c++解决金刚坐飞机问题

国外有一个谚语： 问：体重800 磅的大猩猩在什么地方坐? 答：它爱在哪儿坐就在哪儿坐。 这句谚语一般用来形容一些“强人”并不遵守大家公认的规则，所以要对其行为保持警 惕。 现在有一班飞机将要起飞，乘客们正准备按机票号码（1, 2, 3, …N）依次排队登机。突 然来了一只大猩猩（对，他叫金刚）。他也有飞机票，但是他插队第一个登上了飞机，然后 随意地选了一个座位坐下了1。根据社会的和谐程度，其他的乘客有两种反应： 1. 乘客们都义愤填膺，“既然金刚同志不遵守规定，为什么我要遵守？”他们也随意地找 位置坐下，并且坚决不让座给其他乘客。 2. 乘客们虽然感到愤怒，但还是以“和谐”为重，如果自己的位置没有被占领，就赶紧坐 下，如果自己的位置已经被别人（或者金刚同志）占了，就随机地选择另一个位置 坐下，并开始闭目养神，不再挪动位置。 那么，在这两种情况下，第i 个乘客（除去金刚同志之外）坐到自己原机票位置的概率 分别是多少？