新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 算法理论与分析 』 → 有道证明题,高人请进来帮忙 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 5168 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 有道证明题,高人请进来帮忙 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     johnhash 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：2
      积分：70
      门派：XML.ORG.CN
      注册：2006/1/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给johnhash发送一个短消息 把johnhash加入好友 查看johnhash的个人资料 搜索johnhash在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看johnhash的博客楼主
    发贴心情 有道证明题,高人请进来帮忙

    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)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/1/31 1:45:00
     
     shellkk 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：13
      积分：112
      门派：XML.ORG.CN
      注册：2005/11/30

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给shellkk发送一个短消息 把shellkk加入好友 查看shellkk的个人资料 搜索shellkk在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看shellkk的博客第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种颜色，依此递推即得
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/2/24 15:02:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/11/27 4:11:35

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

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 62.500ms