討論串(共7篇) - [問題]找錢問題不知道能不能在這邊問～ - 看板Inference

看板 [ Inference ]

討論串[問題]找錢問題不知道能不能在這邊問～

共 7 篇文章

排序：最舊先 | 最新先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

[問題]找錢問題不知道能不能在這邊問～

推噓1(1推 )留言4則，0人參與作者weiluner (遊戲人間^^y)時間17年前 (2007/04/17 00:07)資訊

內容預覽:

最近遇到一個問題因為一直想不出要怎麼解決. 爬文似乎也沒有類似的問題不知道PO在這會不會很奇怪. 希望板上大大能給一些想法. 店員有25元、10元、5元、1元的幣值. 要找77元給顧客，方法有很多種. 其中一種找錢的方法是先把77除以25整數為3. 餘數2再除以10以及5整數皆為0. 2除以1整

(還有232個字)

Re: [問題]找錢問題不知道能不能在這邊問～

推噓0(0推 )留言0則，0人參與作者ddavid (星舞絃獨角獸神話憶)時間17年前 (2007/04/17 03:49)資訊

內容預覽:

原因是，第一種幣值的情況，每一個幣值都大於等於兩倍的比它小幣值。這確保. 了「當可以用某幣值表現的值，其中一個硬幣／鈔票換成更小的來表現時一定得用兩. 個或以上。」. 比如25 > 2 * 10，所以25可用1 * 25，換成用比它小的就要2 * 10 + 1 * 5共. 三個。. 而第二種幣值中，

(還有223個字)

Re: [問題]找錢問題不知道能不能在這邊問～

推噓2(2推 )留言2則，0人參與作者weiluner (遊戲人間^^y)時間17年前 (2007/04/17 12:39)資訊

內容預覽:

對不起可能我寫的不夠清楚. 第一個問題的前提是只有第一種幣值情形下. 要如何證明用上述方式就可以找到最小硬幣數(其實等同第二個問題拉~). 我有想過這個方法. 但是如果幣值是5元、4元、3元、2元、1元我卻找不到反例. 5 < 4*2. 所以只能證明哪種幣值用此方法可以找到最小值. 不一定每種能用

Re: [問題]找錢問題不知道能不能在這邊問～

推噓4(4推 )留言9則，0人參與作者weiluner (遊戲人間^^y)時間17年前 (2007/04/17 23:51)資訊

內容預覽:

我們有想到這個方法. 但是如果幣值是25.11.5.1 也符合上面的條件. 找33元只需3個11元硬幣. 但卻需要1個25元 1個5元 3個1元. 這樣是不是要用上述方法還需要一些特殊條件呢？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 163.25.118.149.

Re: [問題]找錢問題不知道能不能在這邊問～

推噓0(0推 )留言0則，0人參與作者ddavid (星舞絃獨角獸神話憶)時間17年前 (2007/04/18 00:58)資訊

內容預覽:

嗯，我沒想／講清楚。我講的部分是一個很粗淺針對你給的那兩個例子，證明「. 某些（不是全部）組合非最佳」用的，不過不能拿來證明「某個組合是最佳」XD. --. 「探尋真實與探尋謊言的難度一樣，而要忘掉它們的難度也相同，因為你根本無. 法預測你探尋到什麼，更無法預測什麼會被你忘掉。也就是說，就機率而言，

首頁

尾頁