Question

喜羊羊隱藏在10個(gè)排成一行的窗戶(hù)后面，灰太狼要捉住喜羊羊，他只需打開(kāi)喜羊羊所在的窗戶(hù)就能捉住喜羊羊．灰太狼每次打開(kāi)窗戶(hù)后，如果沒(méi)發(fā)現(xiàn)喜羊羊，那么喜羊羊就會(huì)向右移動(dòng)一個(gè)窗戶(hù)，一旦喜羊羊到了最后的窗戶(hù)，就停止移動(dòng)．為了確保抓住喜羊羊，灰太狼至少需要開(kāi)窗幾次？

Answer 1

考點(diǎn)：最佳對(duì)策問(wèn)題

專(zhuān)題：優(yōu)化問(wèn)題

分析：為了確保抓住喜羊羊，那么灰太狼就總是打開(kāi)最后一扇窗子，假設(shè)開(kāi)始的時(shí)候，喜羊羊在第一扇窗子后面，那么至少開(kāi)9次窗子，據(jù)此解答．

解答： 解：要想確保抓住喜羊羊，那么那么灰太狼就總是打開(kāi)最后一扇窗子，
假設(shè)開(kāi)始的時(shí)候，喜羊羊在第一扇窗子后面，那么至少開(kāi)9次窗子，
答：灰太狼至少需要開(kāi)窗9次．

點(diǎn)評(píng)：解答本題的關(guān)鍵是：考慮確保抓住喜羊羊，而且根據(jù)條件“喜羊羊到了最后的窗戶(hù)，就停止移動(dòng)”，那么灰太狼就總是去打開(kāi)最后一扇窗子即可．