小知识点汇总

原创 2015年11月18日 23:54:02

1 为什么一个数的各位数之和可以被3整除时,这个数就可以被3整除

【转自:http://www.cnblogs.com/burellow/archive/2011/06/03/2071964.html


设一个n位数number,从个位起每一位为a1 ... an

则number = a1 + a2 * 10 + a3 * 10^2 + ... + an * 10^n-1; (1)

 

先证必要性:

如果number的各位数之和是3的倍数,

则a1 + a2 + ... an = 3k (k为正整数); (2)

由(2)得a1 = 3k - (a2 + a3 + ... an); (3)

将(3)代入(1)得:

number = 3k + a2 * (10 - 1) + a3 * (10^2 - 1) + ... + an * (10^n-1 - 1); (4)

显然(4)式右端任意一项都可以被3整除,故number可被3整除。

且倍数为k + a2 * 3 + a3 * 3^2 + ... + an * 3^n-1。

 

再证充分性:

如果number可以被3整除,那么number = 3m (m为正整数); (5)

(5)结合(1)得a1 + a2 * 10 + a3 * 10^2 + ... + an * 10^n-1 = 3m; (6)

由(6)得a1 = 3m - (a2 * 10 + a3 * 10^2 + ... + an * 10^n-1); (7)

那么a1 + a2 + ... an = 3m + a2 * (1 - 10) + a3 * (1 - 10^2) + ... + an * (1 - 10^n-1); (8)

显然(8)式右端任意一项都可以被3整除,故number的各位数之和是3的倍数。

且倍数为m + a2 * (-3) + a3 * (-3^2) + ... + an * (-3^n-1)。


2 八种球盒问题

【转: http://blog.csdn.net/pennyliang/article/details/5452741

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

SQL知识点汇总【完整版】

  • 2017年10月29日 10:01
  • 153KB
  • 下载

C++知识点汇总

  • 2014年07月28日 11:43
  • 2.72MB
  • 下载

机器学习——神经网络、深度学习 知识点总结 及 面试题汇总

1、反向传播思想: 计算出输出与标签间的损失函数值,然后计算其相对于每个神经元的梯度,根据梯度方向更新权值。 (1)将训练集数据输入到ANN的输入层,经过隐藏层,最后达到输出层并输出结果,...

ajax相关知识点资料收集汇总

  • 2010年08月03日 20:44
  • 163KB
  • 下载

软件设计师知识点汇总

  • 2008年11月01日 17:22
  • 79KB
  • 下载

Cookies的知识点汇总

学习知识要做到,知其然还要知其所以然,不然只能成为背书的牺牲品,编程语言千变万化,随时可能成为时代的牺牲品,死记语法注定没有出路,只有掌控原理,才能成为技术的主宰,才能适应瞬息万变的技术界。 闲言少...

2012年软考必考知识点汇总!

  • 2012年05月25日 10:51
  • 17KB
  • 下载

javascript知识点汇总

  • 2016年09月19日 09:56
  • 157KB
  • 下载

JSON知识点汇总_W3SCHOOL

什么是JSON JSON与XML的差异化 为什么使用 JSON 使用 XML 使用 JSON JSON 语法 JSON 语法规则 JSON 名称值对 JSON 值 JSON 对象 JSON 数组 JS...
  • bomess
  • bomess
  • 2015年05月10日 21:01
  • 2043
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小知识点汇总
举报原因:
原因补充:

(最多只允许输入30个字)