一個(gè)具有20個(gè)格的長(zhǎng)方形地板,其中有4個(gè)格是藍(lán)色的,6個(gè)格是紅色的,10個(gè)格是黃色的,現(xiàn)有一只小貓?jiān)谶@個(gè)地板上跳來(lái)跳去,每條上一個(gè)格就記上記號(hào),下次再也不跳這個(gè)格子,現(xiàn)有這樣的一個(gè)問(wèn)題:小貓至少跳幾次,才能保證每種顏色的格都被跳到兩次,擴(kuò)展一下:如果一個(gè)大地板,上面有m個(gè)藍(lán)格,n個(gè)紅格,a個(gè)黃格,小貓至少跳幾次,才能保證每種顏色的格都被跳到兩次?都被跳到x次?(x小于等于a小于等于m,n)

熱心網(wǎng)友

回答者:galahad_2001 級(jí)別:學(xué)弟 (2005-11-18 19:26:16) 這是抽屜原理,至少跳18次才能保證每種顏色的格都被跳到兩次!!!(摘)第二個(gè)問(wèn)題,要比較a,m,n,將其最小值稱(chēng)K,則小貓至少跳G次.G=(a+m+n)-(K-x)

熱心網(wǎng)友

這是抽屜原理,至少跳18次才能保證每種顏色的格都被跳到兩次!!!另外x,a,m,n分別代表什么??