Question

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

Answer 1

考點：最佳對策問題

專題：優(yōu)化問題

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

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

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