计算机科学论坛--有道证明题,高人请进来帮忙

新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚

XML论坛

W3CHINA.ORG讨论区

计算机科学论坛

SOAChina论坛

Blog

开放翻译计划

新浪微博

首页

软件下载

资料下载

核心成员

帮助

>> We choose to study algorithmic problems, not because they are easy, but because they are hard.

[返回] 计算机科学论坛 → 计算机理论与工程 → 『算法理论与分析』 → 有道证明题,高人请进来帮忙

◇查看新帖 ◇ 用户列表 ◇

(订阅本版)

您是本帖的第 5166 个阅读者　　

*	贴子主题：有道证明题,高人请进来帮忙	举报打印推荐 IE收藏夹
	本主题类别:

johnhash

  等级：大一新生
  文章：2
  积分：70
  门派：XML.ORG.CN
  注册：2006/1/31

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	楼主

有道证明题,高人请进来帮忙

Here is a puzzle. You are given 10 boxes, each large enough to contain exactly ten wooden cubes. You are also given 100 wooden cubes-in ten different colours. There might not be the same number of cubes in each colour, so you might not be able to pack the cubes in the boxes so that each contains only one colour of block. Show that it is possible to pack the cubes in the boxes so that each box contains cubes of at most two colours.

收藏分享
顶(0)

2006/1/31 1:45:00

shellkk

  等级：大一(猛啃高等数学)
  文章：13
  积分：112
  门派：XML.ORG.CN
  注册：2005/11/30

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第2楼

easy
设颜色a的球个数为n(a)
若任意a，n(a)=10，显然得证；
否则，必存在颜色a，n(a)<10，颜色b，n(b)>10，将n(a)个a色球和10-n(a)个b色球放入第一个箱子。
于是剩下90个球，9个箱子，9种颜色，依此递推即得

2006/2/24 15:02:00

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2024/11/23 11:37:46

本主题贴数2，分页： [1]

管理选项：修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	7,320.313ms