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

OG13的一道DS题,请教!

[复制链接]
跳转到指定楼层
楼主
发表于 2012-7-16 22:49:45 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
A school administrator will assign each student in a group of n students to one of m classrooms. If 3 < m < 13 < n, is it possible to assign each of the n students to one of the m classrooms so that each classroom has the same number of students assigned to it?

(1) It is possible to assign each of 3n students to one of m classrooms so that each classroom has the same number of students assigned to it.

(2) It is possible to assign each of 13n students to one of m classrooms so that each classroom has the same number of students assigned to it.

答案是B. 网上查到的最简洁的解释是:

In simpler terms it is asking whether n/m is an integer?

(1) 3n/m is an integer.
'3/m' can be integer and the result multiplied by 'n' to get an integer
or 'n/m' can be integer and the result multiplied by '3' to get an integer.

(2) 13n/m is an integer

'13/m' cannot be integer as 'm' is less that '13'.

Hence 'n/m' is an integer.

我想知道既然n>13而且3<m<13, 我怎么也找不到能够满足B条件的具体数字n和m。请牛牛指教。
收藏收藏 收藏收藏
沙发
发表于 2012-7-16 23:57:36 | 只看该作者
1) 这句话换个角度理解就是3n可以被m整除(PS:题目意思是n/m是否为>1的整数)
因为m>3,所以m里面可以有n的因子,也可以有3为因子。因此N/m最后是否为整数是不确定的。

2)13n可以被m整除
因为m<13,所以m只能是n的因子了...所以n/m必然为整数,且>1。举例:n=14,m=7
板凳
发表于 2013-7-16 22:19:19 | 只看该作者
明白了,非常感谢!
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部