作者sy20168 (Dennis)
看板logic
標題[請益] 一些邏輯問題
時間Wed Jun 9 01:23:32 2010
Q1: 有2009 片玻璃片, 每片塗有紅藍綠三色之一. 進行下面的操作:
每次取出兩片不同色的玻璃片, 擦淨其上塗色, 然後塗上第三種顏色.
試證明: 無論開始時紅藍綠玻璃片各有多少片, 都可以經過有限次的操作, 而使所有玻璃片
都變成同一顏色.
Q2: 設x, y 為互質的自然數. 售油站只有x 斤與y 斤的容器各一個, 說明為什麼只要顧客購
買整數斤的油, 就可以用這兩個容器進行交易?
Q3: 下面A, B 兩段類比, 在本質上是否一樣?
A: 麻雀會飛, 黃鶯會飛, 喜鵲會飛, 烏鶖會飛, 所以所有鳥類都會飛.
B: 律師為被告辯護可以查看起訴書, 建築師蓋房子可以對照設計圖, 醫師看病可以看X 光
片, 教師上課可以看書, 所以學生考試也可以查看筆記或鄰座之解答.
Q4: 甲乙丙三人今年要參加大學入學考試, 三人連袂去請教一位著名的算命先生, 想問誰能進
入國立大學? 算命先生不發一語, 只對這三位學生比出一根手指頭. 三生不明其意, 乃再請
教算命先生所指何意? 算命先生說: [天機不可洩漏, 考後就知我的指示百分之百靈驗]
請問為什麼算命先生那麼有自信?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.237.35
1F:推 rogerli:Q2是數論的問題。因為gcd(x,y)=1,所以有ax+by=1,a,b 06/09 03:02
2F:→ rogerli:為整數。因為可以倒出一斤,所以任何整數斤都倒得出來。 06/09 03:03
3F:→ rogerli:Q4很久以前魏龍豪與吳兆南的相聲就說過了,一根手指可以代 06/09 03:05
4F:→ rogerli:表:一起上,一起不上,一個人上,一個人不上。 06/09 03:06