小知识点汇总

原创 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

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

Android 知识点梳理,较完整

说明:本篇博客只是一个知识整理,因为网上对于Android的知识介绍足够多,因此我不再写相关文章(主要是因为我写的不如人家好),所以所有文章均来自网络,不贴原文章,只提供连接,因此本文旨在减少你对相关...
  • u011240877
  • u011240877
  • 2016年07月26日 13:25
  • 10489

Android基础知识点总结

Android基础知识点总结在学习了很长一段时间的Android基础内容,如果不做及时的复习,那么后面的项目学习起来可能就没那么顺利了,并且复习也是一件很愉快的事。古人有云:“学而时习之不亦说乎”,应...
  • u010495996
  • u010495996
  • 2016年05月07日 19:25
  • 5327

自己总结的web前端知识体系大全【欢迎补充】

1. 前言   大约在几个月之前,让我看完了《webkit技术内幕》这本书的时候,突然有了一个想法。想把整个web前端开发所需要的知识都之中在一个视图中,形成一个完整的web前端知识体系,目的是...
  • wangfupeng1988
  • wangfupeng1988
  • 2015年07月16日 17:22
  • 3710

HTML基础知识点汇总

  • 2017年12月04日 18:44
  • 1.61MB
  • 下载

吕鑫MFC教学知识点汇总

  • 2017年11月25日 16:39
  • 237KB
  • 下载

通信工程师终端与业务教程《第二章知识点》汇总

  • 2013年05月30日 17:48
  • 402KB
  • 下载

软件设计师知识点汇总

  • 2010年09月01日 17:10
  • 101KB
  • 下载

oracle知识点大汇总

  • 2012年10月24日 21:36
  • 20.03MB
  • 下载

高数、线代、概率所有知识点汇总

  • 2009年10月17日 01:25
  • 839KB
  • 下载

Java基础知识点汇总

  • 2011年12月01日 23:26
  • 78KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小知识点汇总
举报原因:
原因补充:

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