首页 > 试题广场 >

在一座荒岛上有三种变色龙，分别是 12 只棕色，15 只灰色

[问答题]

在一座荒岛上有三种变色龙，分别是 12 只棕色，15 只灰色以及 16 只黑色。当两只不同颜色的变色龙相遇时他们会同时变色为另外一种颜色，例如当 1 只棕色和 1 只灰色的变色龙相遇时他们会同时变成黑色的。请问这个荒岛上这些变色龙可能全部变成同一种颜色吗？请详细说明你的分析过程。

灵魂治愈

1黑1灰变2棕，此时有12+2棕，15-1灰，16-1黑。14棕14灰变28黑，全黑。

发表于 2018-12-12 01:32:21 回复(1)

yuroRain

充分条件：其中两种的数量恰好相等

1只黑色与1只灰色相遇，变成2只棕色

棕色总数 = 12 + 2 = 14

现在：

棕色总数 = 14

灰色总数= 14

棕和灰一一相遇，全部变成黑色

发表于 2020-08-18 19:56:08 回复(0)

iuiuiuiux

12棕色 + 2x

15灰色 -x

16黑色 -x

分别标记 a b c

abc三者轮流交换

while(1){

a+2x == b-x || a+2x==c-x ;

OK!

}

or not //优化升序排序

发表于 2020-01-15 16:18:10 回复(2)

CTRL201909192233759

a,b,c. 只要通过一次变换使得其中两个数字相等即可，如 a-n = b+2n ===》a-b = 3n

即任意两数之差是三的倍数即可，同时另一个数大于他们之差的三分之一即可

编辑于 2019-09-26 21:38:52 回复(0)

提交观点

问题信息

前端工程师 2019 有赞

上传者：小小

难度：

4条回答 7收藏 3149浏览

扫一扫，把题目装进口袋