在乙個8×8的網格表中，每個單元格中都有乙個騎士或乙個**。騎士只會說真話，**只會說假話。已知每個單元格中的人都說「我所在的列中的**個數嚴格大於我所在的行中的**個數」，那麼滿足條件的布置方法可能有多少種？
首先進行分類討論。
假設存在某列有8個騎士0個**，那麼每行的**數應為負數，顯然不行，所以不存在某列有8個騎士0個**。
假設8列中含有騎士最多的一列有7個騎士1個**，不妨讓該列在第一列且**為最後乙個：
這種情況下滿足條件的只有下面一種情況：
由於**的位置是任意的，所以這種情況一共有8種方案。
假設8列中含有騎士最多的一列有6個騎士2個**，不妨讓該列在第一列且**為最後2個，那麼前六行有1個或0個**，假設前6行沒有**，那麼：
由於**的位置是任意的，所以前6行沒有**時一共有c8
2種方案。假設前6行存在某行有1個**，不妨令其為第一行，且**在第二列，那麼由於第一行第二列這個**的存在，第二列應該有7個騎士，這與含有騎士最多的一列有6個騎士2個**矛盾，所以前6行不存在某行有1個**。所以8列中含有騎士最多的一列有6個騎士2個**時一共有c8
2種方案。
根據相同的分析方式，可得到：
當列中含有騎士最多的一列有5個騎士3個**時一共有c8
3種方案；
當列中含有騎士最多的一列有4個騎士4個**時一共有c8
4種方案；
當列中含有騎士最多的一列有3個騎士5個**時一共有c8
5種方案；
當列中含有騎士最多的一列有2個騎士6個**時一共有c8
6種方案；
當列中含有騎士最多的一列有1個騎士7個**時一共有c8
7種方案；
所以最後的結果為：2*（8+c8
2+c8
3）+c8
4
ODF奧林匹克與OOo普及問題
當前，在全球範圍內，國際電子文件標準 odf及其完整實現 ooo 3.0版本 的啟蒙教育和普及應用問題已經提到議事日程，不少國家都行動起來了。情況如何？今年9 月20日，在 世界軟體自由日 期間，人們倡議開展一項全球性的競賽活動，叫做 odf奧林匹克 大賽，主要針對青少年 12年一貫制的學生 目的是...
資訊學奧林匹克競賽 ISBN號碼
每一本正式出版的圖書都有乙個isbn號碼與之對應，isbn碼包括9位數字 1位識別碼和3位分隔符，其規定格式如 x xx x 其中符號 就是分隔符 鍵盤上的減號 最後一位是識別碼，例如0 670 82162 4就是乙個標準的isbn碼。isbn碼的首位數字表示書籍的出版語言，例如0代表英語 第乙個分...
國際資訊學奧林匹克競賽 IOI
1987年，保加利亞的sendov教授在聯合國教科文組織第24屆全體會議上，倡議舉行國際資訊學奧林匹克，定名為international olympiad in informatics，簡稱ioi。首屆ioi於1989年5月在保加利亞首都索菲亞舉行。資訊學奧林匹克是計算機知識在世界範圍的青少年中普及...