這題目從 http://www.cocoachina.com/programmer/20160512/16229.html 看到的，說是蘋果電腦公司的軟體工程師考題，原題目並未進一步述明細節，我猜應該是想考應徵者會用何種方式分幣，不過在此把題目修改為有多少種組合，符合兩堆有相同數量正面向上的硬幣？
19 小時前
2016年11月16日 星期三
訓練數學感 121 ─ 分錢幣
這題目從 http://www.cocoachina.com/programmer/20160512/16229.html 看到的，說是蘋果電腦公司的軟體工程師考題，原題目並未進一步述明細節，我猜應該是想考應徵者會用何種方式分幣，不過在此把題目修改為有多少種組合，符合兩堆有相同數量正面向上的硬幣？
訂閱：
張貼留言 (Atom)
破題：你不能摸、看或以其它任何方法来判断每一枚硬币哪面朝上。
回覆刪除（那麽我可以用某方法判斷每N枚硬幣面朝上，N大於1）
改了的題目，我只想到列舉的方法，
5,95
6,94
……
50,50
共46種
-----------------------
想必原文應該是英文的吧，可否提供英文原文。
我見過不少類似的題目，不少由於翻譯者自身的能力有限，未能準確表達題意而令解題人困惑。
例如：“把硬币分成两堆”改成“把硬币分出两堆”解法就完全不同。
老師的答案是大分類組合，我想要的是更細的組合，舉例以 7,93 來說，相當於 5+2,5+88，首先 10個取 5個，再乘上 90 個取 2 個，有興趣的人可以算看看。
刪除抱歉沒有原文，確實直接看原文意思才不會失真。
原問題：
回覆刪除我想破題關鍵在於跳出思考的框框吧
題目說不可以判斷硬幣的狀態
但我可以改變硬幣的狀態呀(奸笑)
抽出十個硬幣 每個都反轉 為一堆
其餘九十個為一堆
好久不見了，你說的沒錯，此題需要另類思考才能破題，你的方法很棒。
刪除我的小朋友，提出另一種解法，就是把所有硬幣豎起來，然後分各五十枚兩堆，這樣也 OK。只是這答案，被我逼出來的，因為他想電腦連線玩遊戲。
是呀好久不見了，很抱歉最近幾次找數列我都沒參與到...
刪除我這個方法是因為見到是電腦有關的題目，才想到和bit有關的方法。
想不出方法來就不準玩遊戲！
天才就是這樣逼出來的ＸＤ
數列多的是機會找，學校課業難嗎？如果有有趣的問題歡迎分享。
刪除能想出方法就很棒，小朋友缺少學習動力，只好用這樣方法激發。
我覺得抽4張撲克牌算24點就不錯啊，不如你下次讓他算1,6,11,13
刪除看要用多久才算到24
數學的課程還算輕鬆，反倒是英文課的課業很難—＿—
刪除最近做了一道有關微積分的功課，挺有挑戰性的：
設f 是三次連續可微的實函數，且對所有a,h 都有f(a+h)=f(a)+hf'(a+h/2)
證f 是多項式，並找出它的最多可能次方。
老師對不起，你的抽牌貼文不明白所指為何,是不是這段說明應該對應某個題目？
刪除是啊，英文非我們母語，學習上會有些困難，不過時間用在哪，成就就在哪。
刪除關於微積分，已經很久沒碰觸，從你的題目所知，f 是三次連續可微的實函數，問它的最多可能次方，這不是告訴你它就是三次方了嗎? 還是題目另有含意?
我個人是覺得英文夠平時溝通用就好，所以也不太願意花時間去學。
刪除關於微積分，三次連續可微並不代表四次或以上就不可微，所以不是已經告訴你它是三次方了喔！
經過你的解釋，了解意思，也就是它至少可以三次微分，求符合 f(a+h)=f(a)+hf'(a+h/2) 條件，然後找出它的最多可能次方。這題將列入下週考題。
刪除謝謝提供微積分的題目，讓我好好重新複習微積分。
是的，而且三次微分後是一個連續的函數，但不再確保可微。
刪除原本這題有a,b 分題，這是b 題，而其中一種解法可有a 題得出，但由於還有其他解法，我就先不說a 題是什麼了，以免侷限了思考的方向ＸＤ
我開一個新的討論串吧。提升學習興趣可以試試玩算24。
回覆刪除即隨機抽4張撲克牌，然後比誰最快用加減乘除計算到24。
這個遊戲表面上看起來簡單，實際上跟卡卡城一樣，有很多技巧
有時候我也會自己一個拿撲克牌來玩，洗一次牌可以玩13次。
刪除很多時候用3x8 或4x6 都能給出答案。
老師在上一個討論串給出的那一題我已經想到答案了，不過為了其他人也可以動動腦子享受一下解題的樂趣，我就先不寫出答案了，這裡有另一條較為有挑戰性的題目，最少有兩個解法：1, 4, 5, 6
原來是利用撲克牌數值加減乘除計算 24，那 AKQJ 應該分別為 1,13,12,11 對嗎？好這個列為本週考題，感謝分享。
刪除在台灣，我還沒見過這樣撲克牌玩法，可能比較流行於香港，兩位的題目很有深度，要細思量。
刪除z423x5c6這個題目比較有趣，未經過針對練習還真難以算出。
刪除兩種解法分別是1,4,6,7 和 1,3,4,6 吧。 *__* （笑
老師請教一下，抽到的四張牌都必須用上嗎? 以你舉的例子 1,4,6,7，可以只用 4x6 嗎?
刪除另外，z423x5c6 出的題目是 1,4,5,6，但你卻答 1,4,6,7 和 1,3,4,6，抱歉我看不懂之間的關聯，麻煩你解說一下，謝謝。
我的兩題和 1，4，5，6 兩個解法，
刪除共用了同樣的解答方法。
1，4，6，7用了解法1，
1，3，4，6用了解法2。
四張牌都要用，且每張只能用一次。
刪除原來如此，謝謝老師解說。
刪除