題目
- 有23枚硬幣在桌上，10枚正面朝上菱蔬。假設(shè)別人蒙住你的眼睛篷帅，而你的手又摸不出硬幣的反正面。讓你用最好的方法把這些硬幣分成兩堆拴泌，每堆正面朝上的硬幣個(gè)數(shù)相同魏身。
- 或一個(gè)更普遍的問題：有n枚硬幣在桌上，k枚正面朝上蚪腐。假設(shè)別人蒙住你的眼睛箭昵，而你的手又摸不出硬幣的反正面。讓你用最好的方法把這些硬幣分成兩堆削茁，每堆正面朝上的硬幣個(gè)數(shù)相同宙枷。
分析
- 將n枚硬幣分為2堆，A堆k枚茧跋，B堆n-k枚慰丛。
- 假設(shè)A堆中正面硬幣有x枚，則有如下關(guān)系：
- A中：正面硬幣x枚瘾杭，反面硬幣k-x枚诅病；
- B中：正面硬幣k-x枚；
- 將A堆所有硬幣翻面。
- A堆和B堆中正面硬幣數(shù)均為k-x枚贤笆。
