2^29哪个数字没有出现？

　　这个有趣的问题出自Berlekamp和Buhler在Emissary[3]2006 spring/fall卷上所做的迷题专栏。http://www.crcnetbase.com/doi/abs/10.1201/b10592-4 Numerical Conundrums.他们从数论学家Hendrik Lenstra那儿听到这个问题。你可以在Google中输入“2^29”来查看你这个数字，然而是否有一种简单的方式通过心算或者简单的笔算就可以将结果得到呢？

　　你可能会想起在学校中学到的一种称为“除9校验”的技巧。

　　定理1：10^n =1 (mod 9) n为任意自然数。

　　定理2：任意正整数mod 9等于其所有数字之和mod 9.

　　简单证明：任意正整数都可写成每一位数字乘以10^i次幂累加的形式，根据定理1，不难得到定理2.

　　定理3：我们记x^* 为x的各位数字的和。则有:(x y)^*=x^* y^*(mod 9)

　　2的幂模9的余数序列是：2,4,8,7,5,1

　　29 =5 (mod 6) 所以2^29 mod 9 为这个序列的第5个数字，即为5.

　　现在假设不缺任何数字，所有数字的和为0+1+2+..+9=45,45 mod 9=0

　　根据前面的定理2，显然，缺少的数字为4.实际上，2^29=536 870 912.

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　---2012-04-29 10:43:34 华电一校学一424

转载于:https://www.cnblogs.com/tupx/archive/2012/04/29/2476000.html

2^29哪个数字没有出现？相关推荐

29(将数字字符串转换成数字)
详细代码如下: #include <stdio.h> #include <string.h> void NONO(); long fun( char *s ) {/*analy ...
NOI-1.5(29) 数字反转
29:数字反转总时间限制: 1000ms 内存限制: 65536kB 描述给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数 ...
2-9 彩虹瓶 (20 分)
2-9 彩虹瓶 (20 分) rb.JPG 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色 ...
2-9 彩虹瓶 (20 分)
2-9 彩虹瓶 (20 分) 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将 ...
力扣解题——求根到叶子节点数字之和
难度:中等题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到 ...
C++ 笔记（35）— std::to_string 转换整形数字为字符串
1. 函数原型 string to_string (int val); string to_string (long val); string to_string (long long val); s ...
pandas dataframe 字符映射为数字
在机器学习中对于有序的类别型变量可以不采用onehot编码,直接使用有序数字代替即可,这个目的可以在pandas中使用map方法实现. import pandas as pd 创建数据框 raw_da ...
用0到9十个数字，每个数字使用一次，构成两个五位数a和b，并且a+20295=b.求a,b
方法1: 这是一开始想到的方法,代码稍微有点长. 首先,确定a数的范围,然后,取出a数其他位数上的数,存入列表中,a数各位上的数进行比较,然后根据a求出b的值,然后对b进行筛选,选出符合要求的b值.具 ...
LeetCode简单题之有多少小于当前数字的数字
题目给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i ...
LeetCode中等题之重排数字的最小值
题目给你一个整数 num .重排 num 中的各位数字,使其值最小化且不含任何前导零. 返回不含前导零且值最小的重排数字. 注意,重排各位数字后,num 的符号不会改变. 示例 1: 输入: ...

2^29哪个数字没有出现？

2^29哪个数字没有出现？相关推荐

最新文章

热门文章