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

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

  回應
 
主題工具
beta710211
Major Member
 

加入日期: Aug 2004
文章: 227
40*2+70*1=150
40*4=160
40*1+70*2=180
40*3+70*1=190

郵票的組合,不管怎麼組合都湊不出170元這個郵資
而且題目說郵資大於140元
只剩40*4=160+10=170元了
     
      
舊 2005-09-22, 04:25 PM #21
回應時引用此文章
beta710211離線中  
rhapsody
*停權中*
 
rhapsody的大頭照
 

加入日期: Jun 2002
文章: 2,594
引用:
作者beta710211
70Y+10 ,不管 Y 是多少
70Y+10 都是 40 的倍數

Y等於2就馬上不是40的倍數了....


sorry
我沒寫清楚
70x2+10 = 150
但是 150 = 40x2+70
也就是還是不符合題目的要求

我應該改成說
70Y+10 ,不管 Y 是多少
40X+70Y +10 還是不符題目的要求,因為 可以用 40,70 組合起來...
呵呵..抱歉我解說的不夠清楚
 
舊 2005-09-22, 05:06 PM #22
回應時引用此文章
rhapsody離線中  
Arucueid
Master Member
 
Arucueid的大頭照
 

加入日期: Feb 2004
您的住址: 加拿大
文章: 2,391
沒有給範圍,有無限種可能...

此題無解...
__________________

Rule #12: Never date a co-worker.
Rule #13: Never involve lawyers.
Rule #23: Never mess with a Marine's coffee if you want to live!
Rule #51: Sometimes you are wrong

純白の吸血鬼は微笑む:私を殺した責任、とってもらうからわ - アルクエイド ブリュンスッド
貴方に出逢い STAR輝いて アタシが生まれて
Was aus Liebe gethan wird, geschieht immer Jenseits von Gut und Böse - Friedrick Wilhelm Nietzsche

Cain was the first man ever to strike down another... and when the Lord came to him and said ‘What have you done!?’, Cain could not hide his crime. For the voice of his brother’s blood cried out from the very ground

The world has been your battlefield, everywhere you go. The blood of brothers and sons screams out against you. Perhaps you cannot yet hear it, because the soil is not your own, but you will... you will
舊 2005-09-22, 05:52 PM #23
回應時引用此文章
Arucueid離線中  
rockzero
Major Member
 

加入日期: Feb 2002
文章: 178
國中 線性規劃 的題目

就用國中解法來寫


題目可寫為:
假設 40元郵票 X張
70元郵票 Y張
X 與 Y 皆 >= 0
最小值 Z = [ 40X+70Y+10 ] > 140,且 Z 不為40或70的倍數,求(X,Y)最佳整數解(與在此最佳解中 Z 為何數)?

註:括弧內為贅詞



sol:

因為 40X+70Y+10>140
移項後得 40X+70Y-130>0
令直線 L = 40X+70Y-130
X,Y >=0
繪出平面座標圖

因為 X,Y>=0 且 X,Y解範圍為直線L上方之整數部份

條件式為
1. X>=0
2. Y>=0
3. 40X+70Y-130 > 0

得其符合點為 (0,2) 與 (4,0)
(0,2)代入,矛盾
(4,0)代入,得最小值為 170,即為正解

圖見附圖,沒工具畫的不好看

此文章於 2005-09-22 08:03 PM 被 rockzero 編輯.
舊 2005-09-22, 07:57 PM #24
回應時引用此文章
rockzero離線中  
諾克斯
*停權中*
 

加入日期: Sep 2005
文章: 35
引用:
作者rockzero
國中 線性規劃 的題目

就用國中解法來寫


題目可寫為:
假設 40元郵票 X張
70元郵票 Y張
X 與 Y 皆 >= 0
最小值 Z = [ 40X+70Y+10 ] > 140,且 Z 不為40或70的倍數,求(X,Y)最佳整數解(與在此最佳解中 Z 為何數)?

註:括弧內為贅詞



sol:

因為 40X+70Y+10>140
移項後得 40X+70Y-130>0
令直線 L = 40X+70Y-130
X,Y >=0
繪出平面座標圖

因為 X,Y>=0 且 X,Y解範圍為直線L上方之整數部份

條件式為
1. X>=0
2. Y>=0
3. 40X+70Y-130 > 0

得其符合點為 (0,2) 與 (4,0)
(0,2)代入,矛盾
(4,0)代入,得最小值為 170,即為正解

圖見附圖,沒工具畫的不好看

好厲害喔∼
舊 2005-09-22, 08:56 PM #25
回應時引用此文章
諾克斯離線中  
8:5
Major Member
 

加入日期: Dec 2002
您的住址: 謎
文章: 265
40X+70Y+10 > 140 ???
應該是要 40X+70Y-10>140 吧•••
正確的郵資是 170,不得已貼兩張 70 元跟一張 40 元,變成 180。
(總不能貼 4 張 40 的寄出去吧)

還有 170 並不只是最小解,而且還是唯一解。
因為 40X+70Y (X,Y 為零或正整數) 可以湊出來的整數如下:
0, 40, 70, 80, 110, 120, 140, 150, 160, 180, 190, 200, 210, ...(之後的所有 10 的倍數)
需要一點證明•••
舊 2005-09-22, 09:22 PM #26
回應時引用此文章
8:5離線中  
銀★Club
*停權中*
 
銀★Club的大頭照
 

加入日期: Apr 2001
您的住址: 台中市
文章: 2,943
引用:
作者rockzero
國中 線性規劃 的題目

就用國中解法來寫


題目可寫為:
假設 40元郵票 X張
70元郵票 Y張
X 與 Y 皆 >= 0
最小值 Z = [ 40X+70Y+10 ] > 140,且 Z 不為40或70的倍數,求(X,Y)最佳整數解(與在此最佳解中 Z 為何數)?

註:括弧內為贅詞



sol:

因為 40X+70Y+10>140
移項後得 40X+70Y-130>0
令直線 L = 40X+70Y-130
X,Y >=0
繪出平面座標圖

因為 X,Y>=0 且 X,Y解範圍為直線L上方之整數部份

條件式為
1. X>=0
2. Y>=0
3. 40X+70Y-130 > 0

得其符合點為 (0,2) 與 (4,0)
(0,2)代入,矛盾
(4,0)代入,得最小值為 170,即為正解

圖見附圖,沒工具畫的不好看


拍拍手!

強!
舊 2005-09-22, 09:49 PM #27
回應時引用此文章
銀★Club離線中  
8:5
Major Member
 

加入日期: Dec 2002
您的住址: 謎
文章: 265
認真魔人來了•••

很多人都認為答案是 170,但要怎麼說明(多數人的疑問)?有沒有更大的數字也符合題意(少數人會想到這個)?

這•••線性規劃不大能套用說•••窮舉在這裡反而很容易解釋•••

(1)
郵資不為 40 跟 70 元郵票可以組合出的面額,所以不能為下面金額:
40,
70, 80,
110, 120,
140, 150, 160,
180, 190, 200, 210 (連續四個... 再各加 40 元郵票變下一行)
220, 230, 240, 250 (依此類推)
...

(2)
郵資為郵票可組出面額少 10 元 (註)
所以可能為:
30,
60, 70,
100, 110,
130, 140, 150,
170, 180, 190, 200,
210, 220, 230, 240,
...

(3)
比較 (1), (2) 可得郵資為 30, 60, 100, 130, 170。
又已知郵資大於 140,故郵資為 170。



註:
對於題目的「不得已多貼了 10 元以後郵寄」這句話•••
我的解讀是他貼了兩張 70 元加上一張 40 元郵票 (合計 180),所以是「郵資比郵票可組成金額少 10 元」。
也許有人解讀成他貼了四張 40 元郵票再加上•••嗯••10 元的郵票(??或是鈔票) 變成郵資的金額 170,那就會是「郵資比郵票可組成金額多 10 元」。

此文章於 2005-09-23 12:10 AM 被 8:5 編輯.
舊 2005-09-23, 12:05 AM #28
回應時引用此文章
8:5離線中  
beta710211
Major Member
 

加入日期: Aug 2004
文章: 227
仔細看完題目0.0
才發現了重點「不得已多貼了10元」
似乎70*2+40*1=180才是正確的組合
而170元是正確的郵費
舊 2005-09-23, 01:39 AM #29
回應時引用此文章
beta710211離線中  
ElvisTu
*停權中*
 
ElvisTu的大頭照
 

加入日期: Aug 2003
文章: 226
引用:
作者8:5
認真魔人來了•••

很多人都認為答案是 170,但要怎麼說明(多數人的疑問)?有沒有更大的數字也符合題意(少數人會想到這個)?

這•••線性規劃不大能套用說•••窮舉在這裡反而很容易解釋•••

(1)
郵資不為 40 跟 70 元郵票可以組合出的面額,所以不能為下面金額:
40,
70, 80,
110, 120,
140, 150, 160,
180, 190, 200, 210 (連續四個... 再各加 40 元郵票變下一行)
220, 230, 240, 250 (依此類推)
...

(2)
郵資為郵票可組出面額少 10 元 (註)
所以可能為:
30,
60, 70,
100, 110,
130, 140, 150,
170, 180, 190, 200,
210, 220, 230, 240,
...

(3)
比較 (1), (2) 可得郵資為 30, 60, 100, 130, 170。
又已知郵資大於 140,故郵資為 170。



註:
對於題目的「不得已多貼了 10 元以後郵寄」這句話•••
我的解讀是他貼了兩張 70 元加上一張 40 元郵票 ...

網兄實在仔細
經你一提才發現,之前根本誤解了題目
文中提到郵票只有40和70,所以根本沒有10元的郵票
所以"不得已多貼了10元後寄",代表40和70元的組合多了10元…

btw
不知網兄機率方面如何???

此文章於 2005-09-23 02:13 AM 被 ElvisTu 編輯.
舊 2005-09-23, 02:12 AM #30
回應時引用此文章
ElvisTu離線中  


    回應


POPIN
主題工具

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

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



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


vBulletin Version 3.0.1
powered_by_vbulletin 2025。