Question

19．貝塔星球有七個(gè)國家，每個(gè)國家恰有四個(gè)友國和兩個(gè)敵國，沒有三個(gè)國家兩兩都是敵國，對(duì)于一種這樣的星球局勢(shì)，共可以組成7個(gè)兩兩都是友國的三國聯(lián)盟．

Answer 1

分析 用A₁，A₂，A₃，A₄，A₅，A₆，A₇這7個(gè)點(diǎn)代表七個(gè)國家，用虛線連接表示敵國關(guān)系，用實(shí)線連接表示友國關(guān)系．則每個(gè)國家連出2條虛線，4條實(shí)線．共7×2÷2=7（條）虛線，其余為實(shí)線．首先說明這7個(gè)點(diǎn)必然由7條虛線依次連接為一個(gè)閉合回路．A₂必與兩個(gè)點(diǎn)連接虛線，不妨記為A₁，A₃，而A₃必然再與一個(gè)點(diǎn)連接虛線，記為A₄；A₄虛線連接A₅，否則剩下3個(gè)點(diǎn)互為敵國關(guān)系；A₅虛線連接A₆，否則剩下兩個(gè)點(diǎn)無法由2條虛線連接；A₆虛線連接A₇，最后A₇只能虛線連接A₁．最終連線圖如下．只要選出的三個(gè)點(diǎn)沒有任何兩個(gè)相鄰則滿足條件，有135，136，146，246，247，257，357，一共7種．（為了直觀我們用1，2，3，4，5，6，7分別代表A₁，A₂，A₃，A₄，A₅，A₆，A₇）．

解答 解：用A₁，A₂，A₃，A₄，A₅，A₆，A₇這7個(gè)點(diǎn)代表七個(gè)國家，用虛線連接表示敵國關(guān)系，用實(shí)線連接表示友國關(guān)系．
，
選出的三個(gè)點(diǎn)沒有任何兩個(gè)相鄰則滿足條件，有135，136，146，246，247，257，357，一共7種．
（為了直觀我們用1，2，3，4，5，6，7分別代表A₁，A₂，A₃，A₄，A₅，A₆，A₇），
所以對(duì)于一種這樣的星球局勢(shì)，共可以組成7個(gè)兩兩都是友國的三國聯(lián)盟．
故答案為：7．

點(diǎn)評(píng) 此題主要考查了排列組合問題的應(yīng)用，考查了分析推理能力，要熟練掌握，解答此題的關(guān)鍵是判斷出：代表7個(gè)國家的7個(gè)點(diǎn)必然由7條虛線依次連接為一個(gè)閉合回路．