2016noip-問題求解超級詳細解

noip2016普及組問題求解 從一個4×4的棋盤（不可旋轉）中選取不在同一行也不在同一列上的兩個方格，共有（ ）種方法。 解題：首先是如下棋盤 於是我們發現這是組合問題，也就是從16個格子中選擇兩個格子組合，不能重複。於是出現式子：16*15/2=120，對嗎？不對。還有一個問題：不在同一行也不在同一列上的兩個方格。所以第一個格子佔了，有16種可能，第二個格子就只有9種可能了。 所以：16*9/

>>阅读原文<<