![]() |
PCDVD數位科技討論區
(https://www.pcdvd.com.tw/index.php)
- 七嘴八舌異言堂
(https://www.pcdvd.com.tw/forumdisplay.php?f=12)
- - 10袋餅稱重問題
(https://www.pcdvd.com.tw/showthread.php?t=1167334)
|
---|
引用:
舉例,他們就知道了.... 55個餅,重量是...379克 算吧.... |
引用:
你這個方法,是不是要先秤出A重量?不然怎知C的重量一定是標準重?? 第一次秤 第二次秤,不就要先找出標準重是多少! |
用磅秤...解法就類似天平...分三組...4,4,2
秤第一組4個,得一重量x 秤第一組4個,得一重量y 1.x=y,則輕的在第三組 2.x>y或x<y,則那邊輕就在那一組 不論那種可能,都能算出一袋的重量...重的x或y除以四就好了 1.秤第三組的1袋... 2.假設x<y,就秤第一組的2袋,若大於x/2,就再另外兩袋,再秤一袋 若小於x/2,就在這兩袋,再秤其中一袋 |
引用:
你這方法一定要秤三次,X Y就佔掉二次! 比較法最少二次搞定,當然有機率問題... |
引用:
這個 B 題目 沒給較輕N 公克的話 這個方式就行不通了 假設今天量出來 C-D = 4 A-B 可以有 10-9 =1 10-8 =2 10-7 =3 10-6 =4 等4種情形... |
引用:
每袋餅乾數量大於總袋數才能這樣解吧. 如果每袋餅乾只有1塊大餅.那就 :D |
剛好有空 突然有個大膽的想法
我的想法是 只要稱一次重量... 但 可能要推演一下算法就是
首先 看一下題目 現在有10個袋子。每個袋子裡都有100個的餅。 每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕。 給你一個稱。你要稱幾次才能找到哪個袋子的餅是比其他的輕 餅的數量足足有1000個(100*10) 再來 只有一袋餅的重量不一樣 還有每袋裡面每個餅都一樣重 我的做法就是 把10袋餅一字排開 從第一個袋子拿1個 第二個袋子拿2個 第三個袋子拿3個... 以此類推 所以總數會拿取55個餅 拿出來稱重 會得到一個總重量 z 接下來要用聯立方程式... 天啊 我全還給老師了 但我想一定有人會用 以下就是條件 第n袋就是較輕的那袋餅(取出y個y可能為1到10任意數字) 接下來較燒腦的是 要找出較輕第n袋y餅 就必須先推算出正常餅(x)的重量 取出總重z<55x,z =第n袋y餅加其它正常x餅數量 用正常的55x餅減去整這個重量 就是餅的重量差 這個重量差必定介於1~10的倍數 再反推回去(可能變復雜了 小時候念書太不認真了QQ) 說白話點 就是假設正常餅10g 輕的餅9g 如果在第6袋拿出來的 就會有6g的落差(550 跟544) 第三袋拿出就是會有3克落差 (550 跟547) 應該還要再一個未知數就是正常餅跟較輕的餅的重量差 只是我想不出用在那比較適合 當然這都是很粗操的算法了 畢儘這一定有公式 只是我全忘了 剩下的 就交給其它網友幫忙補足了 先下台一掬恭 腦汁快乾了 |
引用:
參考31樓,我的例子..55個餅379克.... 算不出來的...三個未知數 正常餅重 不正常餅重 還有一個被忽略的...幾個不正常餅 就算用猜的..少6克... 那...是幾個餅少6克?? |
金正恩(手按在腰間的手槍上):我只問一次 是誰偷工減料...?
應該不用稱就知道了... |
那 換位思考一下
因為條件的限制 如果照第1袋餅取1個 第2袋餅取2個這種做法 因為變數太多導致算法復雜 前導我們先亂數取1袋1個 秤之外再取1袋1秤 以上如果運氣好 一個輕 一個重 那就2次
如果兩個重量相同 那我們就得到重量相同的餅重 接下來 我們第3次用排列 1袋取1 第2袋取2 如此列推共取出55個秤總重 之後依照重量差計算 如此方法是否就較為合理 |
所有的時間均為GMT +8。 現在的時間是11:05 PM. |
vBulletin Version 3.0.1
powered_by_vbulletin 2025。