PCDVD數位科技討論區
PCDVD數位科技討論區   註冊 常見問題 標記討論區為已讀

回到   PCDVD數位科技討論區 > 其他群組 > 七嘴八舌異言堂
帳戶
密碼
 

  回應
 
主題工具
又見阿鳥
Major Member
 

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


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

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

此文章於 2019-10-12 12:36 PM 被 又見阿鳥 編輯.
舊 2019-10-12, 12:34 PM #31
回應時引用此文章
又見阿鳥離線中  
銀★(砍掉續練)
Advance Member
 
銀★(砍掉續練)的大頭照
 

加入日期: May 2015
文章: 424
引用:
作者ㄧ本道
題目“每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕”
這是題目一開始所説的條件
那我先假設正常的重量是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的重量一定是標準重??

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

[YOUTUBE]ZDwIi-HofHY[/YOUTUBE]

此文章於 2019-10-12 12:48 PM 被 銀★(砍掉續練) 編輯.
舊 2019-10-12, 12:46 PM #32
回應時引用此文章
銀★(砍掉續練)離線中  
又見阿鳥
Major Member
 

加入日期: Apr 2017
文章: 136
用磅秤...解法就類似天平...分三組...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, 12:53 PM #33
回應時引用此文章
又見阿鳥離線中  
銀★(砍掉續練)
Advance Member
 
銀★(砍掉續練)的大頭照
 

加入日期: May 2015
文章: 424
引用:
作者又見阿鳥
用磅秤...解法就類似天平...分三組...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就佔掉二次!

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

[YOUTUBE]ZDwIi-HofHY[/YOUTUBE]
舊 2019-10-12, 01:03 PM #34
回應時引用此文章
銀★(砍掉續練)離線中  
Personal
Major Member
 
Personal的大頭照
 

加入日期: Jan 2002
您的住址: 台北新莊
文章: 226
引用:
作者ㄧ本道
題目“每個袋子的餅都是一樣重。但是有一個袋子的餅比其他的輕”
這是題目一開始所説的條件
那我先假設正常的重量是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種情形...
__________________
我曾經有過那麼一張沙發,
但是那時候我的腿一點也不酸,
所以我走了。
等我腿酸時,再回頭,
那張沙發已經被別人搬走了............
∼德國詩人 呂克特
舊 2019-10-12, 02:07 PM #35
回應時引用此文章
Personal離線中  
mingting
Junior Member
 
mingting的大頭照
 

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

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

每袋餅乾數量大於總袋數才能這樣解吧.
如果每袋餅乾只有1塊大餅.那就
舊 2019-10-12, 02:24 PM #36
回應時引用此文章
mingting離線中  
souh.white
Basic Member
 

加入日期: Oct 2016
文章: 19
剛好有空 突然有個大膽的想法

我的想法是 只要稱一次重量... 但 可能要推演一下算法就是

首先 看一下題目

現在有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, 02:48 PM #37
回應時引用此文章
souh.white離線中  
又見阿鳥
Major Member
 

加入日期: Apr 2017
文章: 136
引用:
作者souh.white
我的想法是 只要稱一次重量... 但 可能要推演一下算法就是
..



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

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

就算用猜的..少6克...
那...是幾個餅少6克??
舊 2019-10-12, 03:19 PM #38
回應時引用此文章
又見阿鳥離線中  
人生現在才開始
Senior Member
 

加入日期: Nov 2015
文章: 1,172
金正恩(手按在腰間的手槍上):我只問一次 是誰偷工減料...?

應該不用稱就知道了...
舊 2019-10-12, 04:17 PM #39
回應時引用此文章
人生現在才開始離線中  
souh.white
Basic Member
 

加入日期: Oct 2016
文章: 19
那 換位思考一下

因為條件的限制 如果照第1袋餅取1個 第2袋餅取2個這種做法 因為變數太多導致算法復雜 前導我們先亂數取1袋1個 秤之外再取1袋1秤 以上如果運氣好 一個輕 一個重 那就2次

如果兩個重量相同 那我們就得到重量相同的餅重 接下來 我們第3次用排列 1袋取1 第2袋取2 如此列推共取出55個秤總重 之後依照重量差計算 如此方法是否就較為合理
舊 2019-10-12, 04:51 PM #40
回應時引用此文章
souh.white離線中  


    回應


POPIN
主題工具

發表文章規則
不可以發起新主題
不可以回應主題
不可以上傳附加檔案
不可以編輯您的文章

vB 代碼打開
[IMG]代碼打開
HTML代碼關閉



所有的時間均為GMT +8。 現在的時間是05:21 PM.


vBulletin Version 3.0.1
powered_by_vbulletin 2025。