一千隻真假話小精靈 - 拼圖

Oliver avatar
By Oliver
at 2014-04-24T11:27

Table of Contents

精靈村裡住著一千隻魔法小精靈，
他們有一種特性，當他們要說實話時，會把自己的帽子變成綠色的，
當他們要說謊話時，會把自己的帽子變成紅色的，
一天之內可以多次變換顏色；

今天是精靈村的重大節慶，照例大家出門互相拜訪，
已知今天一千隻小精靈剛好兩兩都見面一次，
而且每兩隻小精靈見面時都說對方戴著紅色帽子，

請問，所有小精靈今天變換帽子顏色的總次數，至少是多少次呢？




答案在
http://www.morningrefresh.com/iq/daily/2013-11-17

總覺得對網路上的解答不是很滿意
欠缺邏輯的說服力
請問各位賢達有人可以給出完整又有邏輯的推理過程嗎
感謝

--
Tags: 拼圖

All Comments

Belly avatar
By Belly
at 2014-04-24T13:59
你覺得它證明不足的地方在哪裡呢?
Ivy avatar
By Ivy
at 2014-04-26T17:50
我也是算998 答案沒錯吧~
Callum avatar
By Callum
at 2014-05-01T04:59
答案沒錯,但可以有比較有條理的證明嗎
Gary avatar
By Gary
at 2014-05-04T22:37
你覺得他的證明哪裡沒有條理?
Ophelia avatar
By Ophelia
at 2014-05-09T06:48
OK, 或許他不算沒條理, 但最後用例證, 總感覺太舒服
Caroline avatar
By Caroline
at 2014-05-12T09:24
如果不看答案, 可以想到這個例證嗎?
Delia avatar
By Delia
at 2014-05-14T19:40
啊, 那個例證是在證明下界確實做得到
Susan avatar
By Susan
at 2014-05-15T11:39
因為前半段只導出一個下界, 但不知道是不是真能達到
Suhail Hany avatar
By Suhail Hany
at 2014-05-17T01:03
補足的一種做法就是實際做出一個例子確實只需要這個下界量
Cara avatar
By Cara
at 2014-05-19T01:07
之所以不能確定是不是真能達到的原因是類似這種的討論當中
基本上都會有一個或多個的不等式進而推出範圍
Hamiltion avatar
By Hamiltion
at 2014-05-20T20:36
這些不等式不一定能同時成立, 如果不能同時成立的話
下界可能無法達成; 但與其詳細說明能同時達到不如直接給例子
Annie avatar
By Annie
at 2014-05-25T15:16
既明確證明了下界又可以直接說明確實這些不等式同時等號成立
Linda avatar
By Linda
at 2014-05-29T23:07
您說的我都了解, 我想知道另外的解法
Lily avatar
By Lily
at 2014-06-02T20:10
要得出998這個答案其實不難
Emma avatar
By Emma
at 2014-06-07T20:00
10個得出答案的人, 可能有10種不同的方法
Audriana avatar
By Audriana
at 2014-06-11T01:33
我只是想知道不同於網頁上解答的方法, 感謝

台北/拼出奇跡拼圖比賽

Doris avatar
By Doris
at 2014-04-18T23:37
小員工來報好康.... 拼出奇跡(四平街的拼圖店) 今年的拼圖比賽終於開始辦了 以下資訊是轉自FACEBOOK粉絲團 https://www.facebook.com/happysiping (鄉民好康資訊在底下，要看完喔) 拼圖比賽~~報名開始囉 這回也可以 網路報名唷^^ 點↓連結就可以網路報名 ...

ProjectEuler 467 Superinteger

Annie avatar
By Annie
at 2014-04-17T05:27
467. Superinteger http://projecteuler.net/problem=467 如果一整數n為另一整數s的子序列，則我們稱s為n的延伸數。 意即，若s為n的延伸數，則可以藉由刪去s中的某些數字而得到n。 例如，2718281828是18828的延伸數，而314159則不是1 ...

ProjectEuler 466 Distinct terms in a m

Daniel avatar
By Daniel
at 2014-04-17T05:02
466. Distinct terms in a multiplication table http://projecteuler.net/problem=466 令P(m,n)為m ×n乘法表中相異的數字個數。 例如，一個3 ×4乘法表如下所示 　 × 1 2 3 4 　 1 1 2 3 ...

ProjectEuler 465 Polar polygons

Mia avatar
By Mia
at 2014-04-17T04:55
465. Polar polygons http://projecteuler.net/problem=465 一個多邊形的核定義為在多邊形內部能看見所有邊界的點的集合。 我們定義極多邊形為包含原點在核的內部（通過核邊界者不算）的多邊形。 在這個題目中，多邊形的內角可以是平角，但是不能自交，且面積不得 ...

ProjectEuler 464 Möbius function and

Hedy avatar
By Hedy
at 2014-04-17T04:31
464. Möbius function and intervals http://projecteuler.net/problem=464 莫比烏斯函數，記作μ(n)定義如下： 　‧μ(n) = (-1)^ω(n)，如果n沒有任何平方數因子，其中ω(n)為n的質因數個數。 　‧μ(n) = 0，如果n ...