定义 27.0.1 · 进制
用 进制表示一个数,和 进制类似,只是不再每满 进到下一个位值,而是每满 就进一位。
每种进制都是一条“满几进一”的规则:把一个数按进制的幂展开,就能解出各位数字,或者取模直接读出余数。
在本节中,你将能够 把任意进制的数读成关于进制的多项式,在两个方向上做进制转换,并且不用转换就求出余数。
能被 整除吗?你不需要把十一位数字全部换算。只需要知道 模 是多少。
进制是一条“满几进一”的规则。十进制满十进一; 进制满 进一。所以每一位的位值是 的一个幂,一个数就是关于 的多项式:。
大多数竞赛题靠两招就能解决。展开:把数写成多项式,解出各位数字。数字是 到 之间的整数,这是很强的条件。或者把进制对 取模,不用转换就求出余数。
,所以一个 进制数模 的余数和它的数字和相同。这就是“能被 9 整除”的判定法则,在任何进制下都成立。
用 进制表示一个数,和 进制类似,只是不再每满 进到下一个位值,而是每满 就进一位。
各位数字为 的 进制数可以写成
它的值是
进制里也可以有小数,包括循环小数和有限小数。
小数点前各位数字为 、小数点后各位数字为 的 进制数可以写成
它的值是
随机选取一个十进制三位数 。 的 9 进制表示和 11 进制表示都是三位数的概率最接近下列哪个值?
哪些数在 进制下恰好是三位数?写出最大的那个。
在 进制中,数 的末位数字是 。而在 进制中,同一个数写作 ,末位数字是 。有多少个正整数 ,使 的 进制表示的末位数字是 ?
下列哪个整数 使 进制数 不能被 整除?
设 是正整数, 是一个数字,使得 进制数 的值等于 ,并且 进制数 的值等于六进制数 的值。 等于多少?
十六进制(16 进制)数用数字 到 以及字母 到 来书写,字母表示 到 。在前 个正整数中,有 个数的十六进制表示只含数字(不含字母)。 的各位数字之和是多少?
正整数 的十一进制表示是 ,八进制表示是 ,其中 、、 表示(不一定互不相同的)数字。求满足条件的最小的 ,用十进制表示。
数 在 进制下可以写成 ,在 进制下可以写成 ,在 进制下可以写成 ,其中 。求 的十进制表示。
如果正整数 的 进制表示的各位数字组成的 进制数恰好是 的两倍,就称 为 。例如, 是一个 7-10 双倍数,因为它的 进制表示是 。最大的 7-10 双倍数是多少?
设 是满足以下条件的正整数的个数:不超过 ,并且 进制表示中 的个数多于 的个数。求 除以 的余数。
求不超过 、且三进制表示中不含数字 的正整数的个数。
在本节中,你将能够 在更难的进制问题中综合运用位值、数字的限制和取模。
该把几招混起来用了。每道题都藏着某种进制下的多项式:展开它,利用数字的限制,或者取模。卡住了的话,每道题都有三条提示。
想在一页上看到本章的所有题目?打开习题集。
这道题在书中还以 27.1.6 的编号出现。
设 是正整数, 是一个数字,使得 进制数 的值等于 ,并且 进制数 的值等于六进制数 的值。 等于多少?
这道题在书中还以 27.1.5 的编号出现。
下列哪个整数 使 进制数 不能被 整除?
小于 的正整数的七进制表示中,各位数字之和最大可能是多少?
在下面的等式中, 和 是连续的正整数,、 和 都表示进制:
等于多少?
对每个正整数 ,设 为 的四进制表示的各位数字之和, 为 的八进制表示的各位数字之和。例如 ,而 。设 是使 的十六进制表示不能只用数字 到 写出的最小的 。求 除以 的余数。
一个有理数用八进制写作 ,其中所有数字都不为零。同一个数用十二进制写作 。求十进制数 。
这道题在书中还以 27.1.11 的编号出现。
数 在 进制下可以写成 ,在 进制下可以写成 ,在 进制下可以写成 ,其中 。求 的十进制表示。
求所有满足以下条件的正整数 之和: 进制整数 是完全平方数,且 进制整数 是完全立方数。
这道题在书中还以 27.1.4 的编号出现。
正整数 的十一进制表示是 ,八进制表示是 ,其中 、、 表示(不一定互不相同的)数字。求满足条件的最小的 ,用十进制表示。
存在唯一的 个非负整数 和唯一的 个整数 (),每个 为 或 ,使得
求 。
这道题在书中还以 27.1.3 的编号出现。
对每个正整数 ,设 为 的四进制表示的各位数字之和, 为 的八进制表示的各位数字之和。例如 ,而 。设 是使 的十六进制表示不能只用数字 到 写出的最小的 。求 除以 的余数。
Bernardo 选了一个三位正整数 ,并把它的 进制和 进制表示都写在黑板上。后来 LeRoy 看到了 Bernardo 写的这两个数。他把这两个数当作 进制整数相加,得到整数 。例如,若 ,Bernardo 写下 和 ,LeRoy 得到和 。有多少种 的选法,使 的最右边两位数字(按顺序)与 的最右边两位数字相同?