ChaseDream
搜索
返回列表 发新帖
查看: 682|回复: 2
打印 上一主题 下一主题

高人帮我讲解一下这道题目吧!

[复制链接]
楼主
发表于 2009-9-13 11:42:00 | 只看该作者

高人帮我讲解一下这道题目吧!

A company that ships boxes to a total of 12 distribution centers uses color coding to identify each center.If either a single color or a pair of two diferent colors is chosen to represent each center and if each center is uniquely represented by that choice of one or two colors,what is the minimum number of colors needed for the coding?(assume that the order of the colors in a pair does not matter.)

紫色OG上的一道题目。题干就看得我有点晕,后面的解答看得我更晕。麻烦高人帮我指点一下~

沙发
发表于 2009-9-13 11:58:00 | 只看该作者

就是说用一种或两种颜色代表每一个center,问至少需要多少种颜色才能把12个centers分开表示

我觉得应该是5,答案是多少啊?

5种是这样算的:

一个颜色代表一个center,可以表示5个center;然后从5种颜色中取两个表示剩下的center,一共有10种取法,加起来一共是15

如果只有4种颜色只能表示4+6=10个center,不到12个

板凳
 楼主| 发表于 2009-9-13 15:43:00 | 只看该作者

答案确实是5个。呵呵,我的思路没对。而且OG后面的答案太专业,我没太看懂。谢谢啦!

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-9-3 21:32
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部