水窪里有19條藍色變形蟲和95條紅色變形蟲。有時它們會發生互變:如果2條紅色變形蟲相遇,會變成1條藍色變形蟲;如果2條藍色變形蟲相遇,在變成1條變形蟲之後又立即分裂為4條紅色變形蟲;而1條紅色變形蟲與1條藍色變形蟲相遇,則在變成1條變形蟲之後又立即分裂為3條紅色變形蟲。到了晚上,水窪里一共有100條變形蟲。試問:其中有多少條藍色變形蟲?
「我發現你有一隻貓」,小明對小芳說,「我確實非常喜歡它可愛的白尾巴!你有幾隻貓啊」?「不是很多」,小芳說,「隔壁的叔叔有20隻貓,比我的多多了」。「你還沒有告訴我你有幾隻貓呢!」「嗯......這麼說吧,如果你隨機選擇我的兩隻貓,那麼它們都有白尾巴的概率恰好是百分之五十」。「可你還是沒有告訴我你有幾隻貓」!「我已經告訴你了」。請問小芳有幾隻貓?其中幾隻有白尾巴?
小D每天上下班需要乘坐公交車和地鐵,已知乘坐公交車的價格為1元/次,乘坐地鐵價格為5元/次,小D每天上班先乘坐公交車到地鐵站,再乘坐地鐵到公司,下班是先乘坐地鐵,再乘坐公交車,當你換乘時,可以享受換乘優惠1元,現在小D參加了「今日刷,明日返」的優惠活動,最高每天返3元,即當天交通卡刷卡消費超過3元,明天就返3元到你的交通卡里,活動持續10天,即最高返30元,又當你的交通卡在當月消費滿70元,後面乘坐地鐵的消費金額享受9折優惠,而小D周末不用公交卡,假如現在是2019年12月1日,小D不想在本月充值公交卡,那麼他至少要在公交卡里預留多少錢?(精確到整數)
第43屆IMO預選題
設T是由有序三元數組(x,y,z)組成的集合,其中x、y、z是整數,且0≤x,y,z≤9。甲、乙兩人玩下面的遊戲:甲在T中選一個三元數組(x,y,z),乙不得不用幾次「運動」來猜甲所選的三元數組。一次「運動」為:乙給甲一個T中的三元數組(a,b,c),甲回答乙的數是|x+y-a-b|+|y+z-b-c|+|z+x-c-a|。求「運動」次數的最小值,使得乙能知道甲所選的三元數組。
假如現在國家要進行一項工程,需要將圖中9個城市用某種特殊纜線連接(只要任意兩個城市之間都有至少一條通路即可,例如「北京」和「貴陽」,可以通過「北京」——「鄭州」——「株洲」——「貴陽」連接起來)。
圖中顯示的是所有允許用纜線連接的城市以及連接的成本如圖所示。
現在我們來討論解決類似問題的方法。
①首先連接整幅圖中成本最小的連接線,也就是「鄭州」——「徐州」。之後把「鄭州」和「徐州」看為一個整體,尋找其他城市中與他們之一相連成本最小的城市,也就是「徐州」——「上海」。然後將三個連接過的城市看為一個整體,找出其他城市與這三個城市之一連接成本最小的城市,也就是「北京」——「鄭州」。就像這樣,直到所有城市都連為一體。
②從每個城市出發,都有若干個允許連接的城市。首先對所有城市,連接它們與從它們出發允許連接的城市中連接成本最小的。例如從「鄭州」出發,要連接「鄭州」——「徐州」;從「貴陽」出發,要連接「貴陽」——「柳州」;從「柳州」出發,也要連接「貴陽」,但是已經連接過,就不用再連接。從「昆明」出發,應該與「貴陽」相連,雖然「貴陽」已經與「柳州」相連,但是仍然需要「昆明」與貴陽相連。如此一來,圖中出現了若干個連為一體的城市集(例如「上海」「徐州」「鄭州」「北京」四個城市被連為一體),然後對於每一個城市集,找出它們與其他城市集之間連接的成本最小線路。例如「上海」「徐州」「鄭州」「北京」四個城市形成的城市集,與圖中剩餘5個城市形成的城市集之間,存在「鄭州」——「成都」,「鄭州」——「株洲」,「上海」——「株洲」。而我們要選擇的是成本最小的「鄭州」——「株洲」。就這樣,直到所有城市連為一體。
上面說的方法①和方法②,都成功找出了圖中的最優解。可是,這兩種方法是否具有普適性,解決任意類似問題呢?
(答案提示中,是一個結論,這個結論是本題的關鍵)
某網舉辦每日簽到抽獎贏好禮活動,大獎是中獎幾率僅1%、價值3319元的寫真集(什麼人的寫真集值3319?漏了小數點吧?。。。呃,反正這不是重點)。用戶每天簽到后,在抽獎之前可以在下面兩個選項里任選其一,提高中獎概率:
1、前一天的中獎率提高20%(如第一天是1%,第二天就是1.2%,第三天就是1.44%,以此類推)
2、前一天的中獎率加4%(如第一天是1%,第二天就是5%,第三天就是9%,以此類推)
當中獎幾率超過100%后,就一定會中獎,請問運氣最差的情況下,最少需要多少天才能抽中寫真集?(第一天從中獎率1%開始算起)