學而思“奧數專題”欄目每日精選試題各一道,細分不同年級和難度。
·本周試題由學而思智康奧數名師劉帥精選、解析,以保證試題質量。
·每周末,我們將一周試題匯總為word版本試卷,您可下載打印或在線閱讀。
·每道題的答題時間不應超過15分鐘。
六年級染色問題習題
難度:中難度
下圖是學校素質教育成果展覽會的展室,每兩個相鄰的展室之間都有門相通。有一個人打算從A室開始依次而入,不重復地看過各室展覽之后,仍回到A 室,問他的目的能否達到,為什么?
分析:采用染色法。如右下圖,共有9 個展覽室,對這9個展覽室,黑白相間地進行染色,從白室A出發走過第1 扇門必至黑室,再由黑室走過第2 扇門至白室,由于不重復地走遍每一間展覽室,因此將走過黑白相間的8個展覽室,再回到白室A ,共走過9扇門。由于走過奇數次門至黑室,走過偶數次門至白室。 現在,走過9扇門,必至黑室,所以無法回到原來的白室A 。