一个具有20个格的长方形地板,其中有4个格是蓝色的,6个格是红色的,10个格是黄色的,现有一只小猫在这个地板上跳来跳去,每条上一个格就记上记号,下次再也不跳这个格子,现有这样的一个问题:小猫至少跳几次,才能保证每种颜色的格都被跳到两次,扩展一下:如果一个大地板,上面有m个蓝格,n个红格,a个黄格,小猫至少跳几次,才能保证每种颜色的格都被跳到两次?都被跳到x次?(x小于等于a小于等于m,n)
热心网友
回答者:galahad_2001 级别:学弟 (2005-11-18 19:26:16) 这是抽屉原理,至少跳18次才能保证每种颜色的格都被跳到两次!!!(摘)第二个问题,要比较a,m,n,将其最小值称K,则小猫至少跳G次.G=(a+m+n)-(K-x)
热心网友
这是抽屉原理,至少跳18次才能保证每种颜色的格都被跳到两次!!!另外x,a,m,n分别代表什么??