桌子上有15本杂志,任意摆放(可以互相重叠,可以超出桌面),但是必须完全覆盖桌面.证明:总有办法能拿走其中7本杂志,使得剩下的8本杂志覆盖的面积至少是桌面面积的8/15(拿走7本后,剩下的8本杂志不能动)

问题描述:

桌子上有15本杂志,任意摆放(可以互相重叠,可以超出桌面),但是必须完全覆盖桌面.证明:总有办法能拿走其中7本杂志,使得剩下的8本杂志覆盖的面积至少是桌面面积的8/15(拿走7本后,剩下的8本杂志不能动)

反正法

fan zheng fa

设正明不成立,即不能覆盖呀.
最坏的情况时,15本全部重叠,拿走7本,即8本的面积为一本的面积,大于命题,因此证明不成立,但设为反正,因此命题成立.