[问题] 一千只真假话小精灵

楼主: ellerychang (艾勒里)   2014-04-24 11:27:26
精灵村里住着一千只魔法小精灵,
他们有一种特性,当他们要说实话时,会把自己的帽子变成绿色的,
当他们要说谎话时,会把自己的帽子变成红色的,
一天之内可以多次变换颜色;
今天是精灵村的重大节日,照例大家出门互相拜访,
已知今天一千只小精灵刚好两两都见面一次,
而且每两只小精灵见面时都说对方戴着红色帽子,
请问,所有小精灵今天变换帽子颜色的总次数,至少是多少次呢?
答案在
http://www.morningrefresh.com/iq/daily/2013-11-17
总觉得对网络上的解答不是很满意
欠缺逻辑的说服力
请问各位贤达有人可以给出完整又有逻辑的推理过程吗
感谢
作者: isnoneval (虚物之海)   2014-04-24 11:48:00
你觉得它证明不足的地方在哪里呢?
作者: shevchenlun   2014-04-24 22:14:00
我也是算998 答案没错吧~
楼主: ellerychang (艾勒里)   2014-04-24 23:20:00
答案没错,但可以有比较有条理的证明吗
作者: LPH66 (-6.2598534e+18f)   2014-04-25 08:00:00
你觉得他的证明哪里没有条理?
楼主: ellerychang (艾勒里)   2014-04-25 15:37:00
OK, 或许他不算没条理, 但最后用例证, 总感觉太舒服如果不看答案, 可以想到这个例证吗?
作者: LPH66 (-6.2598534e+18f)   2014-04-25 23:00:00
啊, 那个例证是在证明下界确实做得到因为前半段只导出一个下界, 但不知道是不是真能达到补足的一种做法就是实际做出一个例子确实只需要这个下界量之所以不能确定是不是真能达到的原因是类似这种的讨论当中基本上都会有一个或多个的不等式进而推出范围这些不等式不一定能同时成立, 如果不能同时成立的话下界可能无法达成; 但与其详细说明能同时达到不如直接给例子既明确证明了下界又可以直接说明确实这些不等式同时等号成立
楼主: ellerychang (艾勒里)   2014-04-28 20:48:00
您说的我都了解, 我想知道另外的解法要得出998这个答案其实不难10个得出答案的人, 可能有10种不同的方法我只是想知道不同于网页上解答的方法, 感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com