小学论坛

 找回密码
 立即注册
查看: 100|回复: 0

[数的整除问题] 习题十三(上)解答

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:48:05 | 显示全部楼层 |阅读模式
  1.把六位游客看作平面上的六个点(任意三点不共线),互相认识的用红线连接,不认识的用蓝线连接,按例1的证法即可得出结论。
  2.2×9的长方形有9列,每列有两个小方格,用红、黑两色染色,共有4种不同的方式,看作4个抽屉,因为9=4×2+1,所以根据抽屉原理,至少有3列染色方式相同。
  3.每一列有3个小方格,每个小方格都有红、白、黑三种染色方法,则各列染色的方式有3×3×3=27(种).根据抽屉原理,至少有28列才能保证至少有两列染色方式完全一样,因此n的最小值为28.
回复

使用道具 举报

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

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-3-16 03:56 , Processed in 0.072012 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表