運(yùn)用優(yōu)化策略解決問(wèn)題

1、運(yùn)用優(yōu)化策略解決問(wèn)題在用天平找次品時(shí)，把物體盡量平均分成3份，不能平均分的,多的一份與少的一份 要相差1,才能使稱的次數(shù)最少。如果只含一個(gè)次品,且已知次品比正品輕或重,則所稱物品總數(shù)量與最少需稱的次 數(shù)關(guān)系是：總量W3,則最少需稱1次；4W總量9,則最少需稱2次；10W總量27,則最少需稱3次;28W總量81,則最少需稱4次打電話通知隊(duì)員時(shí)，要想在最少的時(shí)間內(nèi)通知到更多的人，就需要每個(gè)接到通 知的隊(duì)員立即通知后面的隊(duì)員，每個(gè)人都不空閑。如果按1分鐘通知1人,且每個(gè) 接到通知的人都參加到通知的隊(duì)伍中,每人通知的人不重復(fù)，則第n分鐘接到通知 的總?cè)藬?shù)就是（2-1 ）人難題點(diǎn)撥有9顆珍珠，其中有1顆

2、假的，外觀和真的一樣,只是假珍珠比真珍珠輕一點(diǎn)。你能 利用天平（無(wú)砝碼）只稱2次，就把假珍珠找出來(lái)嗎？有5把外形相同的鎖，其中4把質(zhì)量相同，另有一把是次品次品輕些。你能用無(wú) 砝碼的天平稱2次就保證把次品找出來(lái)嗎?為什么？有9個(gè)外形相同的乒乓球，其中8個(gè)是正品,1個(gè)是次品（次品比正品輕）。如果用 天平（無(wú)砝碼）稱,至少稱幾次就可以把次品找出來(lái)？有3枚外形相同的金幣,其中有一枚是假的,但不知道它比其他金幣重還是輕。 如果用天平（無(wú)砝碼）稱，至少稱幾次就可以把假金幣找出來(lái)？難題點(diǎn)撥 張明想邀請(qǐng)15位同學(xué)參加生日晚會(huì)，如果用打電話的方式，假定每分鐘聯(lián)系1人, 怎樣聯(lián)系比較快?請(qǐng)你幫助張明設(shè)計(jì)一個(gè)打電話

3、的方案。學(xué)校舞蹈隊(duì)共有35人，假期中有一項(xiàng)緊急演出任務(wù),老師要快通知每一個(gè)隊(duì)員。 打電話每人要用1分鐘，老師怎樣通知速度最快?需用幾分鐘?你能用圖示表示出 來(lái)嗎？暑假期間，學(xué)校組織學(xué)生開展一次爬山活動(dòng)，但突遇臺(tái)風(fēng)天活動(dòng)時(shí)間被迫改期，現(xiàn) 在要老師盡快通知到每一位學(xué)生。如果用打電話的方式通知，每分鐘可以通知1 人，請(qǐng)你設(shè)計(jì)最快的打電話的方案，并說(shuō)說(shuō)第6分鐘打出的電話，可以通知多少人？貝貝通過(guò)賣報(bào)紙存錢買了一輛自行車，她馬上告訴了兩個(gè)朋友,0分鐘后他們?nèi)?人又各自告訴了另外兩個(gè)朋友。再過(guò)10分鐘,知道消息的所有人每人又告訴了兩 個(gè)朋友。假設(shè)消息照這樣傳下去,他們各自的朋友不重疊,1小時(shí)后，將有多少人

4、知 道貝貝買自行車這件事？家庭作業(yè)現(xiàn)有60個(gè)零件，分裝成6袋,每袋裝10個(gè)，其中5袋里裝的每個(gè)零件的質(zhì)量都是 50克,另一袋里裝的每個(gè)零件都是49克，從多形上看不出來(lái)。將這6袋零件放在 一起，你能用秤稱一次,就將裝49克重的那一袋零件找出來(lái)嗎？有9顆珍珠，其中有一顆假珍珠，外觀和真的一樣，只是假珍珠質(zhì)量有些異常。你 能利用天平（不用砝碼）把假珍珠找出來(lái)嗎？有一架帶托盤的天平，兩邊托盤上放上質(zhì)量相等的東西時(shí)天平正好平衡，但天平 本身沒(méi)有質(zhì)量刻度?，F(xiàn)有140千克的食鹽和7千克及2千克的砝碼各1個(gè)，使用3 次天平，如何把食鹽分成90千克和50千克呢？暑假，有50位同學(xué)報(bào)名參加夏令營(yíng),但因暴雨天氣被迫延期，現(xiàn)在老師要盡快地 通知到每一位學(xué)生。如果采用打電話的方式通知每分鐘可以通知1人。最少打多 少分鐘的電話就能通知到