奧數(shù)題及答案：
學(xué)而思奧數(shù)天天練欄目每日精選中等、高等難度試題各一道。中難度試題適合一些有過(guò)思維基礎(chǔ)訓(xùn)練、考題學(xué)習(xí)經(jīng)歷，并且?jiàn)W數(shù)成績(jī)中上的學(xué)生。高難度試題立足于杯賽真題、綜合應(yīng)用和加深各知識(shí)點(diǎn)，適合一些志在競(jìng)賽中奪取佳績(jī)的學(xué)生。
·本周試題由學(xué)而思奧數(shù)名師精選、解析，以保證試題質(zhì)量。
·每周末，我們將一周試題匯總為word版本試卷，您可下載打印或在線閱讀。
·每道題的答題時(shí)間不應(yīng)超過(guò)15分鐘。答案明日公布！
1.難度：★★★★
小虎給4個(gè)小朋友寫(xiě)信．由于粗心，在把信紙裝入信封時(shí)都給裝錯(cuò)了．4個(gè)好朋友收到的都是給別人的信．問(wèn)小虎裝錯(cuò)的情況共有多少種可能？
【分析】把4封信編號(hào)：1，2，3，4；把小朋友編號(hào)，友1,友2,友3,友4.并假定1號(hào)信是給友1寫(xiě)的，2號(hào)信是給友2寫(xiě)的，3號(hào)信是給友3寫(xiě)的，4號(hào)信是給友4寫(xiě)的：再把各種可能的錯(cuò)裝情況列成下表：所以，共有9種可能．
2.難度：★★★★
(第六屆“走美”試題) 4皇后問(wèn)題是將4個(gè)棋子放在4×4的格子里，使得不會(huì)有兩個(gè)棋子在同一行、同一列或?qū)蔷�上.(用象棋術(shù)語(yǔ)來(lái)說(shuō)，該問(wèn)題是如何將4個(gè)皇后放在4×4的棋盤(pán)上，并且使得沒(méi)有皇后能攻擊對(duì)方).
【分析】首先，下面觀察如何用樹(shù)形圖來(lái)描述皇后的放置.
樹(shù)形圖中的每個(gè)頂點(diǎn)表示4個(gè)互不攻擊的皇后的一種 放置，4個(gè)皇后放置在從左到右連續(xù)的4列上.
為便于標(biāo)識(shí)棋盤(pán)上的位置，這里把棋盤(pán)看作一個(gè)4×4的正方形.
從在位置(1，1)放置一個(gè)皇后開(kāi)始，然后，在第2列上，可行的皇后位置只有(3，2)和(4，2)，因?yàn)槲恢?1，2)會(huì)導(dǎo)致兩個(gè)皇后在同一行，位置(2，2)會(huì)導(dǎo)致兩個(gè)皇后在同一條對(duì)角線上。選擇在位置(3，2)放置皇后，將不允許后繼的放置；而放置在位置(4，2)則允許將另一個(gè)皇后放置在位置(2，3).
剩下的圖可按同樣的方法完成構(gòu)造，最終如右圖所示.
現(xiàn)在從樹(shù)形圖中就可以求出這個(gè)問(wèn)題的解，即一個(gè)包含4個(gè)互不攻擊的皇后的放置.
