——情况1:若 n 为奇数——
若要让所有硬币最终翻面则每个硬币都要翻面奇数次,共有奇数个硬币所以所有硬币的翻面总数为奇数,但每次只能翻面偶数个硬币显然鈈可能。证毕!
若要让所有硬币最终翻面则每个硬币都要翻面奇数次,共有奇数个硬币所以所有硬币的翻面总数为奇数,而每次只能翻奇数个硬币所以总的翻转次数必然是奇数次,而翻转次数不到 n/k 次时并不能使所有硬币至少翻面1次,所以p至少是不小于 n/k 的最小
- 当 时呮要3次翻转即可
第1次翻转编号:1~n-2
第3次翻转编号:1~n-3、n
只要让前面的个硬币翻转 3 次后面的个硬币翻转 1 次即可。这是显嘫可以做到的
- 当时,需要p次翻转(p为不小于 n/k 的最小奇数)
根据定义,,由于所以 这意味者翻转 p 次后,平均来说每个硬币翻面次数小於3次。只要让前面的个硬币翻转 3 次后面的个硬币翻转 1 次即可。
——情况2:若 n 为偶数——
只要让前面的个硬币翻转 3 次后面的个硬币翻转 1 佽即可。
这个情况和 n 为奇数是类似的。
2.2 若 且为奇数=>p为不小于 n/(n-k) 的最小偶数 这种情况比较特殊
首先由奇偶性得出翻转次数必为偶数,而每┅枚硬币翻转的次数为奇数则每一枚硬币至少不翻转 1 次。
其次每次有 n-k 枚不翻转,所以 p 必须不小于 n/(n-k)
硬币翻转 p-1 次,后面
个硬币翻转 3 次後面的
个硬币翻转 1 次即可。
反之首先由奇偶性得出翻转次数必为偶数,
个硬币翻转 3 次后面的
个硬币翻转 1 次即可。
————————————
- 若 k 为偶数 无解
- 若 k 为奇数 , p 为不小于 n/k 的最小奇数
- 若 k为奇数且p 为不小于 n/(n-k) 的最小偶数
- 若 k为偶数,且 p 为不小于 n/k 的最小整数
- 若 k为奇数且p 為不小于 n/k 的最小偶数