當前位置:編程學習大全網 - 編程軟體 - 壹個布袋裏有十只紅色、黃色和藍色的襪子。問:最多可以帶幾雙襪子,才能保證至少有兩雙不同顏色的襪子?

壹個布袋裏有十只紅色、黃色和藍色的襪子。問:最多可以帶幾雙襪子,才能保證至少有兩雙不同顏色的襪子?

至少拿13,保證至少有2雙不同顏色的襪子。

解決方案:

10+3=13(僅限)

答:妳至少需要13才能保證至少有2雙不同顏色的襪子。

分析:

這個問題最後壹個問題不正確,不是“最多”,而是“最少”或“至少”。

本題考查鴿子洞原理(也稱鴿巢原理)。

這類問題的解決方法主要是“運氣最差”原則。不過這個題目要特別註意的是“2對”而不是“2”。1有2雙襪子。該主題解釋如下:

紅黃藍視為三個抽屜,每個抽屜裏有10雙襪子。如果要畫兩雙不同顏色的襪子,用“最差運氣原則”就是盡量不要畫兩雙不同顏色的襪子。如果不想畫兩雙不同顏色的襪子,就讓他們先畫同壹個顏色,比如先畫紅色,再畫紅色,然後讓他們畫其他顏色,也就是先畫10紅色的。對於剩下的黃色和藍色,如果連續畫兩雙顏色相同的襪子,就會得到兩雙顏色不同的襪子,這還不是最差的。最糟糕的是妳連續畫兩雙不同顏色的襪子,1黃色和1藍色。此時,無論妳畫的是1黃色還是藍色,都可以組成1雙顏色相同的襪子。再加上紅襪,保證抽2。

於是壹個* * *抽到了10+2+1=13(只)。

促銷:

有n雙m種不同顏色的襪子。至少要選幾雙襪子才能保證至少有2雙不同顏色的襪子?

公式為n+(m-1)+1=n+m(僅)。

  • 上一篇:奧迪q3水溫傳感器在哪個位置
  • 下一篇:三菱Q系列PLC 和FX系列PLC 有何不同?
  • copyright 2024編程學習大全網