家长是孩子最好的老师,这是奥数君第1132天给出奥数题讲解。

今天的题目是数论问题,详细讲解后小学五年级学生能听懂。

题目(5星难度):正整数a,b都是完全平方数,它们的和a+b也是完全平方数。小明说:a和b的乘积一定能被144整除。请问小明的说法正确吗?

辅导方法:将题目写给孩子,让他自行思考解答,若20分钟仍然没有思路,再由家长进行提示性讲解。

讲解思路:这道题属于数论问题,如果要说明小明的说法错误,只需要构造出一个反例;如果要说明小明的说法正确,需要给出严格的证明。这种类型的题目通常选择严格证明,这道题也不例外。不难发现144=12^2=9*16,(注:12^2表示12的平方),由于a和b都是完全平方数,要说明ab是144的整数倍,就是要说明a或b是9的整数倍,且a或b是16的整数倍。这就是解题的突破口。解题过程需要用到余数的两个知识点,设m,n,x,y,r,s都是正整数,x除以n的余数是r,y除以n的余数是s,(1)若m=x+y,则m与r+s除以n的余数相同;(2)若m=x*y,则m与r*s除以n的余数相同。

总的解题思路是:假设a,b的最大公约数是d,且a=dp,b=dq,先考虑完全平方数除以3或4的余数,再考虑p和q有无可能都不整除9,再考虑p和q有无可能都是奇数,再考虑p和q有无可能都不整除16,最后考虑原题目的答案。

步骤1:先思考第一个问题,完全平方数除以3或4的余数是多少?任意一个正整数,除以3后余数只可能是0,1,2,平方后除以3的余数只能是0或1;类似的任意一个正整数,除以4后余数只可能是0,1,2,3,平方后除以4的余数只能是0或1。下面的步骤中将用到这两个结论。

步骤2:再考虑第二个问题,p和q有无可能都不整除9?由于a,b和a+b都是完全平方数,故d,p,q和p+q也都是完全平方数。如果p和q都不是9的整数倍,

则p和q都不是3的整数倍,根据步骤1的结论,p和q除以3的余数都是1,根据余数的第(1)个知识点,p+q除以3的余数就是2,这与p+q是完全平方数矛盾。因此p和q中一定有一个能整除9。

步骤3:再考虑第三个问题,p和q有无可能都是奇数?如果p,q都是奇数,则根据步骤1的结论,p和q除以4的余数都是1,根据余数的第(1)个知识点,p+q除以4的余数就是2,这与p+q是完全平方数矛盾,故p,q之间一定有一个偶数,又因为p,q的最大公约数是1,因此p,q一定是一奇一偶,以下不妨假设p为偶数q为奇数。

步骤4:再考虑第四个问题,p和q有无可能都不整除16?在步骤3的基础上继续思考,假设p=(2m)^2 ,q=(2n+1)^2,由于p+q是奇数且是完全平方数,故存在正整数k,使p+q=(2k+1)^2,则 (2m)^2=(2k+1)^2-(2n+1)^2=4(k^2+k-n^2-n)=4[k(k+1)-n(n+1)],即m^2= k(k+1)-n(n+1),注意到k(k+1)和n(n+1)都是偶数,故m^2也是偶数,这说明m是偶数,因此p=(2m)^2一定能整除16。

步骤5:综合上述几个问题,考虑原题目的答案。从步骤2得到p或q能整除9,从步骤3和4得到p或q能整除16,因此pq一定能整除144,则ab也一定能整除144,

所以小明的说法正确。

思考题(3星难度):n和n+13都是完全平方数,请问满足条件的n有多少个?

我的公众号“每天3道奥数题”(tiantianaoshu),欢迎关注。

同类题目链接:

国务院提出硕士研究生扩招,家长该怎么办?(20年2月26日)​mp.weixin.qq.com

来自美国的奥数题,谁说美国的数学题简单?(20年2月21日)​mp.weixin.qq.com

上海市某中学教师招聘面试题,做对的人不到30%(20年2月11日)​mp.weixin.qq.com

毛主席的一副对联,透露了学习的秘诀(20年2月9日)​mp.weixin.qq.com

开脑洞,来自澳大利亚的奥数题(20年1月28日)​mp.weixin.qq.com

被13整除的数有什么特点?(20年1月25日)​mp.weixin.qq.com

如何判断正整数能否被7、4、8整除?(20年1月24日)​mp.weixin.qq.com

如何才能缩小合数的范围?(20年1月21日)​mp.weixin.qq.com

寒假里,如何做题才能有效提高孩子的数学成绩?(20年1月13日)​mp.weixin.qq.com

ccf小明放学20分_关于完全平方数的好题(20年3月1日)相关推荐

  1. ccf-csp #201812-2 小明放学 (100分 附解析)

    2021.11.26更新,第17行代码判断条件修正 2019.12.14更新,坑点加一(最终答案需要用long long存储) 题目链接:http://118.190.20.162/view.page ...

  2. CCF CSP 201812-2 小明放学 解题思路及经验总结

    更新:多谢weixin_44714465同学指出我的错误[详见49-52行代码,已改正!].CCF CSP的OJ居然没有把这个错误检测出来,不过为了追求严谨,我们还是应该及时改正! 题目描述 试题编号 ...

  3. CCF201812-2 小明放学(100分)【序列处理】

    题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...

  4. 小明放学(30分)求大佬帮忙看看哪里有问题

    时间限制:1s 内存限制:512.0mb 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明" ...

  5. 【CCF】201812-2小明放学

    问题描述 试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明" ...

  6. ##CSP 201812-2 小明放学(C语言)(100分)

    题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明"终端,可以看到光明区所有红绿灯此时此刻的状 ...

  7. CCF CSP 小明放学

    一.题目 试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光 ...

  8. CCF2018年12月真题之小明放学

    之前由于手误把小明上学题目的博客写成了小明放学,在此致歉. 今日补上小明放学题目的分析与代码. 题目背景: 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项 ...

  9. ccf2018122小明放学

    附加一点:不要忘记总时间要取余三个灯亮的总时长哦 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明&q ...

最新文章

  1. ICCV 2013的人脸特征点检评测及代码
  2. spring用xml还是java_Spring中如何混用XML与Java装配方式
  3. mysql phpmyadmin 修改下一个自增值的开始位置 计数重置
  4. Cygwin的安装,卸载,以及安装gdb
  5. Centos7 Git源码安装
  6. 《精通Spring 4.x 企业应用开发实战》学习笔记
  7. android 三星 白色,时尚实用都拥有 白色Android手机盘点
  8. unity塔防游戏怪物转向_Unity官方新手游戏项目推荐合集
  9. php flash上传进度条,PHP_PHP+FLASH实现上传文件进度条相关文件 下载,PHP之所以很难实现上传进度条 - phpStudy...
  10. 2021 年 Java 开发者生产力报告
  11. C语言谭浩强博客,折半查找法--C语言谭浩强版练习6.9
  12. 金蝶 K3cloud 安装说明教程
  13. 微信小程序 自定义picker封装成插件实现二级三级四级联动
  14. win7系统没有telnet服务器,Win7系统没有telnet协议服务解决方法
  15. 罗克韦尔AB PLC ControlLogix PLC的介绍和选型
  16. 抖音滑块以及轨迹分析
  17. 淘宝特价版推出省心版,为什么难“钉“老人心?
  18. VMware 8的下载安装
  19. 微信支付调用第三方系统无返回值的问题
  20. 计算机类毕业参考文献(java开发)

热门文章

  1. PTA-Hello World(C语言)
  2. 智能手机拍照进化论:从传感器到算法摄影
  3. 【转】模块(configparser+shutil+logging)
  4. 看上90亿的当当,海航的眼光是极好的
  5. ios开发之--UITableView中的visibleCells的用法
  6. YUM只下载软件不安装的设定
  7. Log Explorer 使用简介转
  8. 【amp;#9733;】Web精彩实战之amp;lt;智能迷宫amp;gt;
  9. TypeError: keys must be str, int, float, bool or None, not tuple,解决 python 中 json 保存不了字典键值为 元组 的问题
  10. 【数据结构笔记21】图的遍历,DFS与BFS,连通图