藍橋杯 趣味數學問題舉例二(2017 2 11)

2021-07-26 20:34:24 字數 1916 閱讀 7390

一、舍罕王的失算

相傳西洋棋是古印度舍罕王的宰相達依爾發明的。舍罕王十分喜愛象棋,決定讓宰相自己選擇何種賞賜。這位聰明的宰相指著8x8共64格的象棋棋盤說:陛下,請您賞給我一些麥子吧。就在棋盤的第1格中放1粒,第2格放2粒,第3格放4粒,以後每一格都比前一格增加一倍,依此放完棋盤上64格,我就感激不盡了。舍罕王讓人扛來一袋麥子,他要兌現他的許諾。請問,國王能兌現他的許諾嗎?共要多少麥子賞賜他的宰相?

源**:(注意精度問題)

#include #include int main()

程式截圖:

二、馬克思手稿中的數學題

有30人,其中有男人、女人和小孩,他們在同一家飯館吃飯,共花了50元。已知每個男人吃飯需要3元,每個女人吃飯需要2元,每個小孩吃飯需要1元,請程式設計求出男人、女人和小孩各多少人?若答案不唯一,輸出所有可能情況。

#include #include int main()

} return 0;

}

程式截圖:

三、換分幣

將一張5元人民幣兌換成1元、5角和1角的硬幣,共有多少種不同的兌換方法?

源**:

#include #include int main()}}	

} printf("共有%d種不同的兌換方法\n",count);

return 0;

}

程式截圖:

四、分糖果

10個小孩圍成一圈分糖果,老師依次分給這10個小孩10. 2. 8.22. 16. 4. 10. 6. 14. 20塊糖果。然後所有的小孩同時將手中的糖分一半給右邊的小孩,然後糖塊數為奇數的人可向老師要一塊。問經過這樣幾次後大家手中的糖數一樣多?每人各有多少塊糖?

源**:

#include #define n 10

int judge(int a,int n) //判斷10個小孩的當前糖果數是否相同

; //初始化13個"空盒子"

int i,j=0,num;

for(i=0;i<13;i++)

}} for(i=0;i<13;i++)

printf("%d ",a[i]);

printf("\n");

return 0;

}

程式截圖:

趣味數學(各大經典數學問題)

哥尼斯堡七橋問題 18世紀在哥尼斯堡城 今俄羅斯加里寧格勒 的普萊格爾河上有7座橋,將河中的兩個島和河岸鏈結,如圖1所示。城中的居民經常沿河過橋散步,於是提出了一 個問題 能否一次走遍7座橋,而每座橋只許通過一次,最後仍回到起始地點。這就是七橋問題,乙個著名的圖論問題。這個問題看起來似乎不難,但人們...

藍橋杯 趣味整數問題二(2017 1 31)

一 無重複的三位數 程式設計求 用1.2.3.4共4個數字組成的互不相同且無重複數字的三位數以及個數 1 列舉 排列組合問題 2 效率改進點 依次列舉三位數字 三層迴圈 若前兩位相同則無需進入第三層迴圈 源 include include int main printf 能組成的三位數個數為 d n...

經典趣味數學問題之過河問題

一 問題描述 在漆黑的夜裡,甲乙丙丁共四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話,大家是無論如何也不敢過橋去的。不幸的是,四個人一共只帶了乙隻手電筒,而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話,四人所需要的時間分別是1 2 5 8分鐘 而如果兩人同時過橋,所需要的時間就是...