PCDVD數位科技討論區

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)

又見阿鳥 2019-10-12 12:34 PM

引用:
作者crisliu2004
根本就沒有A-B的值,
腦袋轉不過來?
照你這個方法還要再繼續量測A-B的值
比2分法還慢


舉例,他們就知道了....

55個餅,重量是...379克
算吧....

銀★(砍掉續練) 2019-10-12 12:46 PM

引用:
作者ㄧ本道
題目“每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕”
這是題目一開始所説的條件
那我先假設正常的重量是A克每塊餅
然後較輕的是B克每塊餅乾
依次編號1,2,3-10袋, 並從#1,2,3-10號袋取出1,2,3-10塊餅, 總數有55塊餅
再假設如果全部都是正常重量的餅,那應該是55*A=C (55塊餅的重量)
但這55塊裡現在有重有輕, 那我們假設有重有輕的55塊餅總重是D克

(C-D)/(A-B)=E
E就是較輕的那一袋的號碼


你這個方法,是不是要先秤出A重量?不然怎知C的重量一定是標準重??

第一次秤 第二次秤,不就要先找出標準重是多少!

又見阿鳥 2019-10-12 12:53 PM

用磅秤...解法就類似天平...分三組...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,就在這兩袋,再秤其中一袋

銀★(砍掉續練) 2019-10-12 01:03 PM

引用:
作者又見阿鳥
用磅秤...解法就類似天平...分三組...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就佔掉二次!

比較法最少二次搞定,當然有機率問題...

Personal 2019-10-12 02:07 PM

引用:
作者ㄧ本道
題目“每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕”
這是題目一開始所説的條件
那我先假設正常的重量是A克每塊餅
然後較輕的是B克每塊餅乾
依次編號1,2,3-10袋, 並從#1,2,3-10號袋取出1,2,3-10塊餅, 總數有55塊餅
再假設如果全部都是正常重量的餅,那應該是55*A=C (55塊餅的重量)
但這55塊裡現在有重有輕, 那我們假設有重有輕的55塊餅總重是D克

(C-D)/(A-B)=E
E就是較輕的那一袋的號碼


這個 B 題目 沒給較輕N 公克的話

這個方式就行不通了

假設今天量出來

C-D = 4
A-B 可以有
10-9 =1
10-8 =2
10-7 =3
10-6 =4
等4種情形...

mingting 2019-10-12 02:24 PM

引用:
作者metasun
一次,假設一個餅乾10克重,較輕的是9克重
將10個袋子編號1到10,
然後依編號依序取出跟編號一樣數目的餅乾,
總共55個餅乾,拿去秤重
55*10克 - 實際秤出來的重量 = 較輕的餅乾袋的編號

金田一有一集某個老師向他提出類似問題過

每袋餅乾數量大於總袋數才能這樣解吧.
如果每袋餅乾只有1塊大餅.那就 :D

souh.white 2019-10-12 02:48 PM

剛好有空 突然有個大膽的想法
 
我的想法是 只要稱一次重量... 但 可能要推演一下算法就是

首先 看一下題目

現在有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)

應該還要再一個未知數就是正常餅跟較輕的餅的重量差 只是我想不出用在那比較適合

當然這都是很粗操的算法了 畢儘這一定有公式 只是我全忘了 剩下的 就交給其它網友幫忙補足了 先下台一掬恭 腦汁快乾了

又見阿鳥 2019-10-12 03:19 PM

引用:
作者souh.white
我的想法是 只要稱一次重量... 但 可能要推演一下算法就是
..



參考31樓,我的例子..55個餅379克....

算不出來的...三個未知數
正常餅重
不正常餅重
還有一個被忽略的...幾個不正常餅

就算用猜的..少6克...
那...是幾個餅少6克??

人生現在才開始 2019-10-12 04:17 PM

金正恩(手按在腰間的手槍上):我只問一次 是誰偷工減料...?

應該不用稱就知道了...

souh.white 2019-10-12 04:51 PM

那 換位思考一下
 
因為條件的限制 如果照第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。