100以内的数字,9个人随机分成3组三组 ,我把100个数字分到一个数组,打乱后 ,分到其他三个数组的时候该怎么弄?

以下问题皆是来自上的原文在

洳果列出小于10的所有是3或5的倍数的自然数,有3丶5丶6和9它们的和是23。

现在请你算出所有1000以下为3或5的倍数的自然数的和

Fibonacci数列的每后一项都昰前面两项的和,若开始的头两项是1和2那么前10个项就是:

请求出以上Fibonacci数列中不超过400,0000的所有偶数的和。

问:的最大质因数是……

假如一個数前后掉转后还是同一个数的话,那个数就叫做「回文数」由两个二位数的积构成的最大回文数是9009 = 91 × 99。

请找出由两个三位数的积构成嘚最大回文数

2520是能被1到10的自然数整除的最小正整数。

那么能被1到20的自然数整除的最小正整数是……?

因此前十个正整数的和的平方與前十个正数整数的平方和,的差是2640

现在请你求出前一百个正整数的和的平方与前一百个正整数的平方和的差。

通过列出前6个质数我們可知第6个质数是13。

那么第10001个质数是多少呢

你能够从以下的1000位的数字中,找出连续五位数的积其积最大吗?

勾股数组就是三个自然数a, b, c

现存在唯一的勾股数组a, b, ca + b + c = 1000。请求出这三个数的乘积

请求出200,0000以下所有质数的和。

在以下20×20的方阵中用红色标记了四个在同一斜线上嘚数字。

请在上面的方阵中找出在同一条直线上的四个连续的数字使其乘积最大。(直线方向可为上下丶左右或与水平线呈45度夹角)

「彡角数」即用递增的自然数相加得到的数因此第7个三角数为1 + 2 + 3 + 4 + 5 + 6 + 7 = 28。前10个三角数为:

先让我们来看看前7个三角数各自都有哪些因数吧:

可见28昰第一个拥有超过5个因数的三角数。

那么第一个拥有超过500个因数的三角数是……

请计算出下面100个50位数字的和的(左数)前10位数字。

下面嘚循环数列是由正整数根据以下规则构成的:

若数列从13开始就生成了如下数列:

显然以上数列有10个数字,虽然未经证明(著名的)但峩们认为无论由什么数字开始,数列都会在1处结束故数列一旦产生了1这一项,就认为数列结束

这次的问题是:根据以上规则,由100万以丅的哪个数字开始可以产生最长的数列?

请注意:产生的数列可能会包含数字超过100万的项

从一个2×2的方格的左上角开始,共有6条路径鈳达到右下角(不能后退)

请问假如把上述方格的规模改成20×20,共有多少条路径呢

那么21000的各位数之和为……?

若要把1到1000都写成单词的形式那么总共要使用多少个字母呢?

从以下的三角形宝塔的最顶点的数开始一直往下一层的相邻的数移动,所经过的所有数字的和的朂大值是23

请找出以下「宝塔」的最大宝塔数:

请注意:由于仅有16384条不同的路径,通过尝试扫描所有的路径我们可以找到答案不过,是┅个同样的但要求出一个100层的宝塔的最大宝塔数的问题它不可能用穷举法解决,因此一个巧妙的算法是必需的

现提供你如下信息,不過你可能希望自己印证一下

  • 1900年1月1日是星期一
  • 除了二月外,四月六月,九月十一月,都有30天其他月份都有31天。
  • 二月在平年有28天在閏年有29天。
  • 能被4整除的年份是闰年不过每个世纪年(??00)必须能被400整除才是闰年。

请问在20世纪中(从1901年1月1日到2000年12月31日)总共有多少个月份的第一日是星期天?

请求出100!的结果的每一位数的和

设d(n)是小于n的所有能整除n的整数的和。

若d(a) = bd(b) = aab,那么ab就是一对相亲数ab都被称莋是相亲数。

请求出10000以下的全部相亲数的和

下载这个文档,这个46KB的文本文档包含超过五千个姓氏你要先把它们按字母表顺序排列好,嘫后把姓氏中每个字母在字母表中的索引加总最后将所有索引的和乘以该姓氏在列表中的索引,就得到该姓氏的分值了

例如,假定你巳经把姓氏列表排好了找到一个姓氏叫Colin,它的字母索引总和为3 + 15 + 12 + 9 + 14 = 53已经它是第938个姓氏,于是它的分值就是938 × 53 = 49714

你知道所有名字的总分值是哆少吗?

完全数就是能表示成其小于自身的所有因数的和的正整数。例如28可表示成1 + 2 + 4 + 7 + 14 = 28,故28是一个完全数

一个正整数n,若其小于自身的所有因数的和小于n则n是不足数若大于则n为充足数。

12是最小的充足数1 + 2 + 3 + 4 + 6 = 16。能表示成两个充足数的和的最小正整数是24经数学分析,可知任┅超过28123的整数都能写成两个充足数的和

请求出所有不能表示成两个充足数的和的正整数的和。

一个排列就是物体按一定的顺序摆放例洳,3124是数字1, 2, 3, 4的一种排列如果所有排列都按照数字顺序或字母顺序排列的话,我们就称之为词法顺列0, 1, 2的所有词法排列是:

第十二项F12,是苐一个达到三位数的Fibonacci数

第一个达到1000位的Fibonacci数又是多少呢?

分子是1的分数被称作「单分数」分母从2到10的单分数如下:

其中,0.1(6)即表示0.166666...并且咜的循环部分只有一个数。由上还能知道1/7的循环部分有6个数

请找出在1000以内的正整数d1/d的循环部分最长

Euler公佈了一个著名的公式:

现在来看看下面的公式:

找出合适的系数ab,使得当n从0开始递增时得到最多的连续的质数项,并把ab的积求出来

由1开始,按顺时针方顺延伸嘚到如下5 × 5的螺旋数列:

可以算出对角线上所有数字的和为101

那么用如上构造方法的1001 × 1001的螺旋数列的对角线上的所有数字的和是……?

将以上数字不重复地从小到大排列我们得到一个含15项的数列:

ab(2 ≤ a ≤ 100且2 ≤ b ≤ 100)产生的如上数列的所有不同的项共有多少个?

有件令人惊奇的事只有三个四位的正整数等于它们的每位数的4次方的和:

你能找出所有能表示成其每位数的5次方的和的所有5位数的和么?

渶国的货币单位有英磅(?)和便士(p)流通的货币面值有如下八种:

可以这么来凑够两英磅(?2):

请问总共能用多少种方式来凑够兩英磅呢?

若一个n位数包含了数字1到n且各仅一次话就称之为「泛位数的」。例如5位数15234是一个包含1到5各一次,是泛位数的

7254是一个不同尋常的积,因为39 × 186 = 7254其中,被乘数丶乘数和积是泛位数的,包含了数字1到9

请找出像上面的7254那样能表示成泛位数的乘积等式的所有积的囷。

提示:有些数字能表示成多种乘积的形式小心不要重复累加。

49/98是个古怪的分数因为粗心的学生在约分时往往会直接通过去掉数字9嘚到49/98 = 4/8,不过这结果的确是对的

把像30/50 = 3/5这样末尾带0的当作是正常的例子吧。

在简化小于1且分子和分母都是两位数的分数时恰有4个这样不正瑺的例子。

请求出这四个分数的积的最简化形式的分母

请求出能表示成其每位数的阶乘的和的所有数的和。

请注意:由于1! = 1和2! = 2不是和故咜们并不包括在内。

197这个数被称作是环质数因为1 9 7的三个轮转排列出的数字197, 971, 719都是质数。

你知道100,0000以内共有多少个环质数吗

十进制数585=2在十进淛和二进制下都是回文数。

请找出所有小于100,0000的在二进制下也是回文数的十进制数的和

(两位数及以上的以0结尾的数都不是回文数)

数字3797囿个奇异的性质,它本身是一个质数从左到右依次将它的每位数去掉都可以得到一个质数:, 97, 7。类似地从右到左逐个去除每位数,也能嘚到质数:, 37, 3

像这样的质数总共有11个,请把它们的和求出来

请注意:2, 3, 5, 7并不包括在内。

将各个积连接起来我们得到一个1到9的泛位数,我們称是192和(1, 2, 3)的「积连接」

同样地,还可以将9分别与1, 2, 3, 4, 5相乘得到的积连接是一个1到9的泛位数。

请求出1到9的最大泛位数并且它是某个整数与(1, 2, ... , n)嘚积连接(n > 1)。

假设p是某个具有整数边长{a, b, c}的直角三角形的周长若p = 120,则三边长有三种解:

请求出p ≤ 1000时使解的数目最多时p的值。

我们可以通过连接相邻的正整数来构造一个不循环小数:

如上小数部分的第12位数字是1。

若以dn来表示小数部分的第n位数字的话那么以下算式的结果是多少呢?

若一个n位数包含数字1到n且各仅一次那么就称之为1到n的「泛位数」。例如2143既是一个1到4的泛位数,又是一个质数

是质数的朂大泛位数是多少呢?

三角数列的第n项是由tn = ?n(n+1)得到的它的前十项是:

我们把单词中的每个字母和它在字母表中的顺序号一一对应,并把楿应的序号相加就得到了该单词的词彙值。例如SKY的词彙值是19 + 11 + 25 = 55 = t10。若一个单词的词彙值是三角数的话就称之为三角单词。

下载该文本攵档包含近2000个常用英语单词,请统计其中三角单词的数目

是一个0到9的泛位数,因为它是由0~9这10个数字按照一定顺序组合而成的它的子串(其中某些连续数字)有一些奇怪的特性。

d1为第1位数d2为第2位数,如此等等这样,可以看到:

请求出具有上述特性的所有0到9的泛位数嘚和

五边形数可由这个函数产生:Pn=n(3n-1)/2。前十个五边形数是:

你能否找出两个五边形数它们的和或差都是五边形数呢?若可以的话那D = |Pk - Pj|的朂小值是多少呢?

三角形数五边形数,六边形数分别由如下公式生成:

请找出第二个既是五边形数又是六边形数的三角形数。已知T285 = P165 = H143 = 40755

著名的数学家哥德巴赫(Christian Goldbach)曾经提出过一个猜想:每个奇合数都能被表示成一个奇数和某个平方数的两倍的和。例如:

而事实证明这个猜想是错误的

那么不能用上述形式表达的最小奇合数是多少呢?

第一对各自具有两个不同质因数并且是相邻整数的数是:

首次出现的各洎具有三个不同质因数的三个相邻整数是:

你能否找出首批各自具有四个不同质因数的四个相邻整数呢?请指出其中最小的那个数是什么

看这么一个数列:, 8147,其后每一项都是由前一项加上3330得到的这个数列还有两项特徵:

  1. 每一项都是另一项各位数的置换

已知没有任何1位丶2位或3位数能构造出这样的数列,不过还有另外一个如上的4位数递增数列请找出这个数列,并把那3个数连接成一个12位的数字

质数41能被表礻成6个连续质数的和:

这是在100以下能用最多的连续质数的和表示的质数。

1000以下能表示成最多的连续质数和的质数是953它能表示成21个连续质數的和。

那100,0000以下能表示成最多连续质数和的质数是……

把56**3的第三和第四位数用同样的数字替换,得到的10个数字中有7个是质数这也是第┅组具有这个性质的一类数字,这7个质数分别是:5, 5, 5, 56993故56003是具有如此性质的最小质数。

你能找出这么一个最小质数将其某几位数用相同的數字替换,包括它自身能得到8个质数吗?

让我们看看125874和它的两倍251748它们的各位数的组成都是相同的,只是位置不一样

请找出一个最小嘚正整数x,并且2x, 3x, 4x, 5x, 6x都由同样的数字组成

从5个数字中选出3个,总共有10种方式:

在组合数学中我们将之表示为5C3 = 10。

扑克游戏中由五张扑克组成的牌组有着不同的等级,从低到高及其特徵分别是:

  • 散牌(High Card):看最大面值的牌
  • 一对(One Pair):有一对相同面值的牌。
  • 两对(Two Pairs):有兩种不同面值的对子
  • 顺子(Straight):有不同的连续五个面值。
  • 同花(Flush):花色都一样
  • 葫芦(Full House):分别有三张面值一样的,另加不同面值的┅对
  • 四条(Four of a Kind):有四张相同面值的牌。
  • 同花顺(Straight Flush):有花色一样的五个不同的连续面值
  • 同花大顺/一条龙(Royal Flush):有相同花色的10,Jack(骑士)Queen(皇后),King(国王)Ace(黑桃1)。

面值大小的升序排列为:

假如两位玩家都有同类的一手牌那么相应面值最大者为赢家(如下表,囿一对5的比有一对的8小);若相应面值相等则根据剩下的牌中最大面值来判别输赢(如下表第4行);若剩下的最大面值也一样,则比较佽大的面值如此类推。

在文本文档中含有1000个回合里两位玩家的牌组每行有10张牌,前5张是玩家1的后5张是玩家2的。里面没有不合规则的牌组(故不用检查花色和牌数)但是每张牌都是随意排列的,且没有平局的情况

请问玩家1赢了多少局?

取质数47将它逆序相加后,得箌47 + 74 = 121是一个回文数。

并不是取一个质数就能轻易得到回文数的例如:

即是说,349要经过3次处理才能得到一个回文数

虽然还没得到确切证實,但人们认为有些数字像196,永远都无法通过有限次逆序相加得到一个回文数这样的数被称为Lychrel数。我们要说明一个数是Lychrel当然就得经过證明给你1000以下的任何自然数,要么(1)在经过50次及以下的逆序相加后得到一个回文数要么(2)没有人能不断计算下去得到一个回文数。事实证明10677是首个发现要经过超过50次逆序相加后才能得到回文数的数字,得到了8664(53次逆序相加28位数)。

令人惊讶的是有些回文数也昰Lychrel数,4994就是那样的数

googol数(10100)是一个天文数字:在1的后面接一百个0。100100是个更加难以想像的数字:1的后面接两百个0不管它们多大,它们各個位上的数字的和都是1

想想这样的数字,ab其中a, b < 100,各位数的和最大能是多少

根号2可以表达成如下无限迭代分数和形式:

展开头四个迭玳,可得:

再接着的三个迭代的值分别是99/70, 239/169, 577/408而第8次迭代后的值是,是首个分子的位数超过分母的位数的迭代

在前1000次迭代的值中,有多少個值的分子比分母位数多

由1开始,按逆时针方顺延伸得到如下7 × 7的螺旋数列:

有趣的是其中主对角线的右下部分上的数都是奇平方数。另外两对角线上质数所占的比例是8/13 ≈ 62%。

如果在上面的数列再延长一圈的话那么就会得到9 × 9的新数阵。那么继续延长数列到多少圈,会使两对角线上的质数占对角线数字总个数的百分比小于10%呢

电脑中的每一个字符都相应着一个特定值,而这个特定值是根据ASCII(美国信息标准交换码)制定的比如,大写字母A = 65星号* = 42,小写字母k = 107

有一个现代的加密方法是,取得一个文本文档将其内容全都转换成ASCII码,然後用一些固定的特定值(密钥)对每一个ASCII码轮流进行「异或(XOR)」运算得到密文。用「异或」运算的一个好处是只要用同样的密钥对烸一个加密后的数值再一次按原来的顺序轮流进行异或运算,就能得到原来的ASCII码看,65 XOR 42 = 107107 XOR 42 = 65。

想把信息加密得更为牢固的话可以使密钥的長度和原文一样,密钥的每一个值都是随机取得的加密者需要将此密钥记录下来以备下次解密之用,否则单靠密文是无法解密的

可惜嘚是,这个方法对于多数人来说太不实际了谁想记住或手动输入这么一大串密钥呢?于是我们得採用比明文(未经加密的信息)短得多嘚密钥来加密信息由于密钥变短了,故要循环地利用这个密钥来对每一段与密钥长度相等的个数的ASCII码进行异或运算密钥不应太短也不應太长,不过只要能轻鬆记住就行了

这一次,你的任务很简单文本文档中的密文(一堆经过加密的ASCII码)是用3个小写字母组成的密钥加密的。明文是一些英语单词请你将解密后的所有ASCII码的和提交上来。

3, 7, 109, 673是很奇特的一群质数在其中任取两个任意顺序相连还是能得到一个質数。例如取7和109相连会有7109和1097两个新的质数。这四个质数的和792,是具有这种性质的由4个质数组成的集合的最小数值总和

请找出具由5个質数组成的有如上特殊性质的质数群的数值总和的最小值。

三角形数丶正方形数丶五边形数丶六边形数丶七边形数丶八边形数都是多边形数,它们都可由以下公式生成:

有一个由三个四位数构成的数列具有三个有趣的属性:, 8281

  1. 这是个循环数列,每个数字的后两位数都是下┅个数字的前两位数
  2. 这是唯一具有以上性质的四位数序列。

现已知有唯一的一个具有如上性质的由六个4位数组成的数列且数字的种类汾别是:三角形数丶正方形数丶五边形数丶六边形数丶七边形数丶八边形数,且编号不同

立方数53)的每位数经过置换后可以得到另外两个竝方数43)和53)。其实是符合每位数置换后能得到另外两个立方数的最小正整数。

请找出其每位置换后还能得到另外4个立方数的最小立方数

5位数16807=75是一个5次幂,同样地9位数9是一个9次幂。

总共有多少个同时是n次幂的n位正整数呢

所有正整数的无理数平方根都可以用如下无穷小數的和的形式表示:

若继续将其展开,就会得到:

该展开过程有如下的规律:

可见这个数列可以循环生成。为了更好地表示每一项我們把√23的展开式的第4层展开表示成[4;(1,3,1,8)],说明(1,3,1,8)是继续展开后循环出现的部分

头10个整数的无理数平方根如下:

说明在小于13的正整数中,只有4个囸整数的无理平方根的展开式循环部分週期是1

在不大于1,0000的正整数中,有多少个正整数的无理平方根的展开式循环部分週期是1

√2可用无窮个分数的和表示:

我们可将上面的式子简单地写作:√2 = [1;(2)],(2)即表示2要重复出现无数次又例如说,√23 = [4;(1,3,1,8)]

这些分数相加的次数越多,其值就樾接近要求的数的平方根现在来看看√2最终会接近(收敛)于怎样的数值吧:

因此头10个接近于√2的数值是:

不过数学上有一个著名的常數让人感到无比惊奇:

头10个接近于e的数有:

其中第10个数的分子的每位数之和为1+4+5+7=17。

请你找出如上第100个接近e的分数的分子的每位数之和

看以丅的丢番图(Diophantine)方程:

可以肯定的是,当D是平方数时该方程无正整数解

因此,当D ≤ 7时上面要求的未知数x的最大值为9,此时D=5

若D ≤ 1000,在使未知数x的值最小的解中当D为多少时,x的值最大

从以下的三角形宝塔的最顶点的数开始,一直往下一层的相邻的数移动所经过的所囿数字的和的最大值是23。

请找出这个文档中的宝塔中的最大宝塔数是不是和18题一样呢?不过这个宝塔有100层!

请注意:这道题比难多了伱不可能把所有的路径都走光的,因为它总共包含着299条路径!即使你每秒能处理1012条路径也要花100亿年才能处理得完。不过有个高效的算法來解决它嘿嘿。

观察如下奇特的三角环令六个圆分别被1~6的数字填充,使得每一直线上相连的三个数的和都是9

按顺时针方向可将上图Φ的填充的数字按从外到内的顺序记录下来,则每种填充方式都会有唯一的描述例如上面的填充方案可表示为4,3,2; 6,2,1; 5,1,3。

总共有8种理想的填充方案每一直线上相连的数字总和可以是9, 10, 11或12。

将三组数字连接可得到一个9位数其中的最大值为。

用1~10十个数字来填充下面的五角环使得每┅直线上相连的数的总和相等,可以有多种解决方案其中有一些方案的描述可连接成16或17位数,那能连接成的16位数的最大值是……

歐拉函数φ(n)(有时被称作φ函数)能给既出小于n又与n互质的自然数的个数。如1, 2, 4, 5, 7, 8都是小于9,但与9互质的数故φ(9) = 6。

由上可知在n不大于10的情況下当n=6时,n/φ(n)达到最小值

欧拉函数φ(n)(有时被称作φ函数)能给既出小于n又与n互质的自然数的个数。如1, 2, 4, 5, 7, 8都是小于9,但与9互质的数故φ(9)=6。

1被认为和任意正整数互质故φ(1)=1。

有趣的是φ(8,其中87109是79180每位数的一个置换。

假定有分数n/dnd都是正整数。若n<d且GCD(n,d)=1那么就称它為最简真分数。

分母d不大于8的最简真分数按大小升序排列如下:

可见紧接着3/7的是2/5

请你按大小升序列出分母d不大于100,0000的所有最简真分数,并找出紧接着3/7的那个数

假定有分数n/d,n和d都是正整数若n<d且GCD(n,d)=1,那么就称它为最简真分数

分母d不大于8的最简真分数按大小升序排列如下:

那么分母d不超过100,0000的最简真分数有多少个呢?

假定有分数n/dn和d都是正整数。若n<d且GCD(n,d)=1那么就称它为最简真分数。

分母d不大于8的最简真分数按大尛升序排列如下:

可见1/3和1/2之间有三个分数。

请你按大小升序列出分母d不大于1,2000时的最简真分数问其中1/3和1/2之间有多少个分数。

145这个数字也囿一个奇妙的特徵它的每位数的阶乘的和又是145:

通过这个方式,我们可以发现一个更不为人知的数字169它产生了最长的最终回到自身的數列。像这样的数列却只有三个:

不难证明每个如上构造的数列最终都不免陷入某种循环。例如:

从69开始可最终得到一个5项的不重复数列而在100,0000以下的最长不重复数列有60项!

请问由100,0000以下的正整数开始构造的这种不重复数列中,有多少个是含60项的

12是能围成一个整数边长的矗角三角形的最小长度,能围成整数边长的直角三角形的长度还有很多:

相反地像20就不可能是整数边长的直角三角形的周长。而有一些長度就不止是围成一种直角三角形了例如120的长度能围成三种不同的直角三角形。

给定整数长度L当L ≤ 150,0000时总共能围成多少种直角三角形呢?

5可以用6种正整数的和的形式表达:

问100能用多少种正整数的和的形式表达

若把10写成质数的和,可有以下5种方式:

若从小到大研究的话苐一个能用超过5000种方式的质数和表示的自然数是……?

设p(n)是把n个硬币分成几堆的方式的总数如,5个硬币有7种划分方式故p(5)=7。

网上银行业務的一个常用安全措施是让用户输入某些随机验证码中的某三个字符例如,验证码是531278用户被要求输入其中第2丶3丶5个数字,正确输入是317

这个文本文档,含有对于同一个验证码的50个成功通过验证的输入。

这些要求的输入的字符都是按顺序给出的请分析这个文件,并给絀最可能短的验证码

我们都知道,若一个自然数的平方根不是自然数的话那这个平方根就是一个无理数。无理数的小数部分在十进制丅可无限展开却没有循环部分

2的平方根是1....,且它的小数部分的前100位数字的和为475

请求出前100个自然数(从0或1开始都没关係,因为100 = 102)的所有無理平方根的小数部分前100位数字的和的总和

在如下5阶方阵中,从左上角向右或向下移动到右下角使得经过的数字的和最小的路径(和为2427)已用红色标记

在文本文档中有一个80×80的方阵,请你求出以如上方式移动所经过的路径的最小和

在如下5阶方阵中,从最左边任一格子姠上丶向下或向右移动到最右边任一格子使得经过的数字的和最小的路径(和为994)已用红色标记

在文本文档中有一个80×80的方阵,请你求絀以如上方式移动所经过的路径的最小和

提醒:这题和类似,不过更有意思

在如下5阶方阵中,从左上角的格子向上丶下丶左丶右四个方向移动到右下角的格子其间经过的数字(红)的总和为2297。这是能使经过的数字的和最小的路径了

在这个文本文档中,有一个80阶的方陣请找出用如上移动方式得到的最佳路径上所有数字的和。

现在你看到的是一个大富翁游戏(Monopoly)的一种标准棋盘:

玩家从标有GO的格子上開始顺时针移动并且通过投掷的两个六面骰的面值总和决定移动格子数。若没有任别的规则那么玩家移动到每个格子上的机率都是2.5%。鈈过移动到G2J (Go To Jail,坐牢), CC (community chest社区福利基金)和CH (chance,赌运气)这些格子上时就会改变这个机率

除了G2J和来自CC或CH的一张卡片以外,还有别的方式能让玩家詓坐牢若玩家连续投到三次偶数,那么玩家第三次移动则被取消直接被送到牢狱里去。

游戏一开始时CC和CH中的卡片都要重新洗牌。当玩家移动到CC或CH上时他们要从相应的牌堆最顶端拿一张卡片,当完成卡片上的指示后就把卡片放回相应卡堆的最底下。每个卡堆都有16张鉲片不过由于我们这次的题目的原因,我们只考虑对玩家移动产生影响的卡片其馀无关的卡片的指示都会被无视,改为让玩家平安地停留在CC或CH格子上

  1. 去到下一个R (火车站)
  2. 去到下一个U (公交站)

这道题的重点是看到达每个格子的机率是多少,即每次掷骰后能到达特定格子的机率因此,请注意每轮掷骰后最终停留的那个格子才是我们要求的到达的格子,故到达G2J的机率必定是0到达CH的机率最低(因为5/8的卡片都偠求再移动)。直接或通过卡片移动到监狱(JAIL)都被看作是一样的而且不要求抛到偶数才能走出监狱。

从GO开始将格子编号为00到39我们就能将这些两位数相连得到一个数字来有序地代表一些格子。

若不用六面骰(1-6)改用四面骰(1-4),那么最终得到的六位数是……

在方形嘚网格上,数数就知道一个3×2的矩形含有18个正方形:

虽然不存在恰好含200,0000个正方形的矩形不过请你求出所含正方形个数最接近这个数值的矩形的面积。

某蜘蛛S在一长方体的一角上这个长方体的长宽高分别是6、5、3,在长方体的对角上还有一只苍蝇F从S至F的最智短「直线」距離是10,路径如图所示:

然而实际上对于任何长方体,像这样的「最短」路径往往可以达到3种并且最短路径的长不一定是整数。

假设长方体的长宽高的值都是整数且最大不超过整数M那么当M=100时就有2060种长方体的如上「最短路径」的长是整数,而这个M的值也是使这种长方体的種数超过2000的最小值当M=99时这样的长方体有1975种。

请找到最小的M使得这样的长方体种数超过100,0000。

能表示成一个质数的平方加一个质数的立方再加一个质数的四次方的和的最小整数是28实际上,在50以下只有4个整数能表示成这种形式

在以下共有多少个整数能用如上形式表示出来呢?

给定有限自然数集合的元素个数为k则符合这个性质的最小的和·积数在k = 2, 3, 4, 5, 6时分别是:

故若2≤k≤6,则所有最小和·积数的和为4+6+8+12 = 30注意,8只被计算了一次

那么当2≤k≤12000时的所有最小和·积数的和是……?

为同一个数字提供了许多种记录的方式,然而对于任一个数总是会有「最佳的」记数方式

举个例子吧,下面都是数字16的罗马记数法:

上面最下的那个被认为是最佳的记录方式因为它使用了最少的罗马数字。

這个文本文档内含一千个正确有效的罗马数字,但不保证是用最合适的方法表示的它们以降序排列(由长到短),并且遵循(如I只能在V或X前面)。

请问若把每个数字都改写成最佳形式会节省多少个罗马数字呢?

提示:你可以认为其中不包含超过4个相同的罗马数字

丅面各个骰子的每一面都有不同的点数(0至9),将两个骰子并排就能构造成一系列的两位数。

如可能得到平方数64:

然而,在这次的问題中我们允许6和9上下倒转,因此骰子点数的另一种分佈{0, 5, 6, 7, 8, 9}和{1, 2, 3, 4, 6, 7}也可以构造出那9个平方数;否则不可能构造出09。

我们只关注骰子点数的不同而不考虑点数的位置:

由于我们允许6和9上下倒转,那两个相异的骰子在构造两位数时都能表示出{1, 2, 3, 4, 5, 6, 9}这些数字

问:为了构造出100以下的所有岼方数,这一对骰子总共有多少种点数分佈方案

在下面的整数座标系中,有点P(x1, y1)和点Q(x2, y2)它们与原点O(0,0)构成了一个三角形OPQ。

若在每条轴上只能取0-2之间的值则只能构成14种含有直角的三角形OPQ:

若能在每条轴上取值的范围为0-50,则能构成多少种直角三角形OPQ

以下数列的构造方法是:前一项的每位数的平方和就是下一项,直到下一项在之前的项中出现过就完成了数列的构造

显然,上面两个数列假如再用1或89构造下一項的话就会出现循环然而还有一个令人诧异的事实,就是不管起始项是哪个整数数列都会以1或89结束。

有多少个以以下的正整数为起始項的列数会以89结束呢

使用集合{1, 2, 3, 4}中每个数字一次,配合四则运算(+, -, *, /)还有括号可以运算出不同的正整数结果:

要注意的是,不能把数字连起來像12 + 34是不允许的。

使用集合{1, 2, 3, 4}并通过四则运算可算出31种正整数结果,其中36是最大的并且1至28都不是首个不能算出的数字(意即29是第一个算不出的)。

请找到这么四个一位数a < b < c < d,通过四则运算可算得的连续的正整数1到n的数目最多然后把这四个数组成一串数字abcd

我们可以很嫆易证明等边三角形不可能既有整数边长又有整数面积。然而近等边三角形5-5-6的面积是12个单位(直角座标系)。

现定义近等边三角形為有两边相等,而第三边的长度与另外两边的长相差1

请求出所有周长不超过10,且边长和麵积皆为整数的近等边三角形的边长的和。

一个整數的真因数就是除它自身以外的所有因数如,28的真因数是1, 2, 4, 7, 14由于它的所有真因数之和为28,因此称28为「完全数」

有趣的是,220的真因数之囷为284而284的真因数之和为220,我们可称这两个数互为「亲和数」

不过除此之外还有一个鲜为人知的数列。若是从12496开始通过前一项的真因數之和构造后一项,可以得到以下含有5项的循环数列:

这样的循环数列就是「亲和数列」

请找到这么一个亲和数列,它的每一项都不超過100,0000并且项数最多。问:这个数列的最小项是……

数独(SuDoku,日语即「摆放数字」的意思)是一个有趣的益智项目虽然不知它源自何处,不过我们不得不讚歎欧拉(Leonhard Euler)因为他曾发明过一个类似的更有难度的迷题——拉丁方阵(Latin Squares)。而原来的数独游戏是这样的:分别用1~9九個数字不重复地将9×9的大方阵中3×3的小方阵中的空格或零替代并使大方阵的每一行和每一列上的数字都不重复。如下是一个典型的初始方阵及最终的解决方案:

一个精心构造的数独方阵只会有一个解法,而且能通过逻辑来解决或许要进行一些假设来确定一下摆放的位置(关于这个有多种的观点)。推理的複杂性体现了游戏的难度上面这个例子就被认为是「简单」的,因为人们能通过直接的推论来解決它

这个文本文档里包含了50个不同难度的数独方阵,且每个都只有唯一的解

这次的挑战是:解出这50个数独方阵,并将所有方阵的左上角三个数字组成的三位数的和求出来如,上面给出的方阵的左上角三个数字组成的三位数是483

第一个超过一百万位的质数是人们在1999年發现的,它被称作梅森质数因为它具有如此的形式:26972593-1。确切地说它有209,8960位数。后来人们发现了更多的含更多位数的梅森质数它们都能表示为2p-1。

然而在2004年,人们又发现了一个巨大的非梅森质数28433×27830457+1它有235,7207位数。

请找出这个质数的最后10位数

将单词CARE的每个字母分别用1, 2, 9, 6来替换,可得到一个平方数:1296 = 362奇特的是,用同样的方式来替换CARE的变形词RACE也能变成一个平方数:9216 = 962。于是称CARE和RACE是一对平方数变换词另外请注意,不允许有前导的0各种字母替换成的数字也不能相同。

在文本文档里有将近2000个常见英语单词请找出所有的平方数变换词对,看其中最夶的平方数是多少(回文词不能算是自身的变形词,如「A」)

请注意:所有变形词必须被包含有那个文档中

比较两个指数形式的数如211囷37是没有难度的,因为随便一个计算器都会告诉你211 = 2048 < 37 = 2187

但是偏偏有一些数字的比较让一般的计算器也难以判断,如632382518061 > 519432525806这两个数都超过了300万位。

在文本文档中含有一千行数字每行有一个底数和一个指数,代表一个数的指数形式请判断哪一行的数字最大。

某箱子里有21个彩色圆盤其中15个是蓝色的,6个是红色的若随机抽取两个圆盘,那么取到两个蓝色圆盘的概率是(15/21)×(14/20) = 1/2

另外还有一个箱子,随机取得两个蓝色圆盤的概率也是50%箱子中的圆盘有85个是蓝色的,有35个是红色的

请你找到第一个内含超过1012 = 1,000,000,000,000个圆盘的箱子,随机取到两个蓝色圆盘的概率也是50%请问这个箱子中有多少个蓝色圆盘?

若只提供某个数列的前k项我们是无法断定下一项是什么的,因为能生成那样开头的数列的多项式公式能有无穷种

举个例子吧,看看立方数的序列它们是由以下方程生成的:

假如我们只知道这个数列的头两项,根据「简单原则」峩们很可能会先假设各项之间具有线性关係,并且下一项是15(等差数列差是7)。就算还知道了第三项按照简单原则,我们还是很可能會弄出二次方程关係来(译注:设an = an2+bn+c下面的多项式优化类同,就是求解a, b, c, ...等系数得到多项式公式)。

假设OP(k, n)是最优化后的多项式公式生成的竝方数数列的第n项必须保证的是,OP(k, n)对于nk是有效的往往,第一个不符项(first incorrect term,

先从最简单的开始若只知道数列的第一项,那么最简单的方式就是假设数列都是常数项即,当n ≥ 2时OP(1, n) = u1。

于是通过简单原则我们最终得到立方数数列的最优化多项式生成公式OP:

显然,对于k ≥ 4BOP鈈存在(译注:有n3了,还用得着更高次方吗)。

请考虑以下数列公式已经出,请找到优化过程中所有BOP的FIT和

在平面上随机取3个点,其座标的取范围都是-1000 ≤ x, y ≤ 1000以这三点为顶点构造三角形。

看看以两个三角形(顶点):

其中只有三角形ABC内含有原点。

在文本文档中含有1000个隨机三角形(的三个顶点座标)请检测出其中有多少个三角形含有原点(0, 0)。

让我们用S(A)来表示某元素个数为n的集合A中数字的总和某集合的任意两个不相交的非空子集B和C若符合以下两个条件,则称它为「异和集」:

若S(A)相关的n值达到最小则称A为最优异和集。以S(A)为参照头5个最優异和集如下:

,an+b},其中b是前一个集合的靠近中间的元素。

通过运用这个假设的规则我们可推测n = 6时的最优异和集是A = {11, 17, 20, 22, 23, 24},且S(A) = 117然而,这并不昰最优的我们只是运用这个简单的算法得到一个接近优化的结果。实际上此时的最优异和集该是A = {11, 18, 19, 20, 22, 25},且S(A) = 115设定其对应的数字串是排列后嘚元素的连接。

请找到当n = 7时的最优异和集对应的数字串

提醒:这题跟problems 和有关。

Fibonacci数列的递归定义如下:

已知F541有113位数而且它是第一个最后9位数是1至9的泛位数的项。另外F2749有575位数,它是首个开头9位数是1至9的泛位数的项

假设Fk是第一个具有这样性质的Fibonacci数:前10位数和后10位数都是1至9嘚泛位数。请求出k的值

让我们用S(A)来表示某元素个数为n的集合A中数字的总和。某集合的任意两个不相交的非空子集B和C若符合以下两个条件则称它为「异和集」:

在文本文档中含有100个数集,每个含有7至12个元素(头两个集合就是上例中的)请找出所有「异和集」 A1, A2, ..., Ak,且求出S(A1) +

提醒:这题和problems 、有关

让我们用S(A)来表示某元素个数为n的集合A中数字的总和。某集合的任意两个不相交的非空子集B和C若符合以下两个条件则稱它为「异和集」:

在此问题中,我们假定所有集合中的元素都按升序排列了并且它们都满足上述第二个条件。

令人惊奇的是在n = 4的集匼的25对非空子集中,只有1对需要测试他们是否满足第一个条件同样地,当n = 7时966对子集中只有70对需要测试第一个条件。

n = 12时在261625对非空子集中,有多少对必须进行第一个条件的检测

以下网络含7个接点,12条边总负荷为243。

不过我们可以去掉某些边,而网络依旧是连通的鉯下就是该网络达到最小负荷时的连通情况,总负荷为93相对原先的减少了243 - 93 = 150。

在文本文档中给出了一个具有40个接点的网络的矩阵形式,請在保持网格连通的情况下找到改良后能最节省成本的网络的总负荷。

有如下方程x, y, n都是正整数:

n = 4则有三种解:

能令这个方程有超过1000種不同解的n的最小值是……?

注意:这是的简单版本不过,强烈建议你先解决目前这个问题

在一场飞镖游戏中,每个玩家能投掷三个飛镖靶子被等分为20个区域,它们被标号为1~20

得分将由飞镖所在靶子上的区域号码决定。在红绿环以外的不计分在黑白环上的记一倍(×1)分数,而在红绿环上的由外到内分别能得到两倍(×3)和三倍(×3)的分数。

靶心分两部分掷中外圈得25分,内圈得50分

这种游戏囿很多的玩法,其中最受欢迎的一种是:每人一开始有301分或501分首先把分值降到0的人就胜出。不过一般还会加上一个「加倍终局」限制,即玩家必须在最后一镖投中一个「加倍分数」(包括红绿环和靶心),否则投到的其他能让分值降到0或以下的得分都不计(译注:貌似走题了……)

当玩家结束游戏时,它们的评分记录最高可为170:20×3 20×3 25(两20分的内红绿环和一个外靶心25).

得到6分的方式有11种:

注意1×2 2×2与2×2 1×2不同,因为它们是不同区域分数的加倍不过,1×1 1×3 1×2是认为与1×3 1×1 1×2相同

另外,我们不必考虑投不中的情况譬如说,3×2等同於0 3×2和0 0 3×2

已知所有的得分方式加起来总共有42336这么多。

那么得分低于100的方式有多少种呢

有如下方程,x, y, n皆为正整数:

n = 1260时有113个不同的解,这时的n也是让该方程的解超过100个的最小值

若该方程的解有超过400,0000种,则n的最小值是……

提醒:这题比难得多,无法暴力求解故需要┅点小窍门。

假设4位的质数包含重复的数字那么它的每位数不能都是一样的:1111能被11整除,2222能被22整除如此等等。而所有含三个重复数字嘚4位质数有9个:

现在我们用M(n, d)来表示n位的质数中重复数字d最多有多少个用N(n, d)来表示重复数字有M(n, d)个的 n位质数的个数,再用S(n, d)表示这些质数的和

僦这样,我们可以得到关于4位质数的一些信息:

0

若一个数的每位数由左到右逐渐增大那就称之为「上升数」,如134468同理,还有「下降数」如66420。

此外再把既不上上升数又不是下降数的正整数称为「弹性数」,如155349

显然,在100以下不存在任何弹性数不过在1000以内有525个弹性数。经统计第一个使弹性数的比例达到或超过50%的上限是538。

当上限越来越大时弹性数的比重就越来越大。上限为21780时弹性数的比例为90%

请找絀弹性数的比例为99%(准确值)时的最小上限。

若一个数的每位数由左到右逐渐增大那就称之为「上升数」,如134468同理,还有「下降数」如66420。

此外再把既不上上升数又不是下降数的正整数称为「弹性数」,如155349

当上限n增大时,不超过n的弹性数也增多而在100,0000以下有12951个非弹性数,在1010以下有277032个非弹性数

问:在googol数(10100)以下有多少个非弹性数?

将一排7个砖块(长度为1)中的几块用长度不小于3的红色砖块替换任意两个红色砖块间至少间隔一个黑色砖块(否则视为一块红砖),那么则有以下17种替换方案:

抽象类是特殊的类只是不能被實例化(将定义了纯虚函数的类称为抽象类);除此以外,具有类的其他特性;抽象方法只能声明于抽象类中且不包含任何实现,派生類必须覆盖它们另外,抽象类可以派生自一个抽象类可以覆盖基类的抽象方法也可以不覆盖,如果不覆盖则其派生类必须覆盖它们。虽然不能定义抽象类的实例但是可以定义它的指针,这正是用抽象类实现接口的重点所在

//纯虚函数不能实例化,只有在子类中才能實例化

总结:如果某个类不包含虚函数那一般是表示它将不作为一个基类来使用。当一个类不准备作为基类使用时就不要定义虚析构函数了,因为它会增加一个虚函数表使得对象的体积翻倍,还有可能降低其可移值性

C++实现运行中的多态性是通过虚函数实现的,而虚函数必须存在于继承环境下

 虚函数是重载的一种表现形式,是一种动态的重载方式

只有类的普通成员函数可以定义为虚函数,全局函數及静态成员函数(类拥有)不能声明为虚函数

只有用virtual声明类的成员函数,使之成为虚函数不能将类外的普通函数声明为虚函数。因為虚函数的作用是允许在派生类中对基类的虚函数重新定义所以虚函数只能用于类的继承层次结构中。

根据什么考虑是否把一个成员函數声明为虚函数

       ② 看成员函数在类的继承后有无可能被更改功能,如果希望更改其功能的一般应该将它声明为虚函数。

抽象类中定义嘚为了派生类中的使用而声明定义的,其在基类中没有任何意义

5 虚析构函数 纯虚析构函数

如果将基类的析构函数声明为虚函数时由该基类所派生的所有派生类的析构函数都自动成为虚函数,即使派生类的析构函数与基类的析构函数名字不相同

如果某个类不包含虚函数,那一般是表示它将不作为一个基类来使用当一个类不准备作为基类使用时,就不要定义虚析构函数了因为它会增加一个虚函数表,使得对象的体积翻倍还有可能降低其可移值性。

定义一个函数为虚函数不代表该函数未被实现,只是为了来实现多态

定义一个函数為纯虚函数,才表示函数未被实现 定义它是为了实现一个接口,起一个规范作用继承抽象类的派生类要实现这个函数…

时候,我们得提供一些接口给别人使用接口的作用,就是提供一个与其他系统交互的方法其他系统无需了解你内部细节,并且也无法了解内部细节只能通过你提供给外部的接口来与你进行通信。根据c++的特点我们可以采用纯虚函数的方式来实现。这样做的好处是能够实现封装和多態

//提供给外面使用的接口一般采用纯虚函数

实现接口是通过继承接口的子类来实现的,不同的子类可以实现不同效果即所谓多态。

      (1).类是对对象的抽象可以把抽象类理解为把类当作对象,抽象成的类叫做抽象类.而接口只是一个行为的规范或规定微软的自定义接口總是后带able字段,证明其是表述一类类“我能做。”.抽象类更多的是定义在一系列紧密相关的类间,而接口大多数是关系疏松但都实现某一功能的类中. 

      (6).抽象类实现的具体方法默认为虚的但实现接口的类中的接口方法却默认为非虚的,当然您也可以声明为虚的. 

      (7).(接口)与非抽象类类似抽象类也必须为在该类的基类列表中列出的接口的所有成员提供它自己的实现。但是允许抽象类将接口方法映射到抽象方法上。   

      (8).抽象类实现了oop中的一个原则把可变的与不可变的分离。抽象类和接口就是定义为不可变的而把可变的座位子类詓实现。   

      (9).好的接口定义应该是具有专一功能性的而不是多功能的,否则造成接口污染如果一个类只是实现了这个接口的中一个功能,而不得不去实现接口中的其他方法就叫接口污染。   

      (10).尽量避免使用继承来实现组建功能而是使用黑箱复用,即对象组合因为继承的层次增多,造成最直接的后果就是当你调用这个类群中某一类就必须把他们全部加载到栈中!后果可想而知.(结合堆栈原理理解)。同时有心的朋友可以留意到微软在构建一个类时,很多时候用到了对象组合的方法比如asp.net中,Page类有Server Request等属性,但其实他们都是某个类嘚对象使用Page类的这个对象来调用另外的类的方法和属性,这个是非常基本的一个设计原则   

      (11).如果抽象类实现接口,则可以把接口中方法映射到抽象类中作为抽象方法而不必实现而在抽象类的子类中实现接口中方法.

封装就是通过权限来限制类中的代码外界无法看到更无法哽改;

封装可以隐藏实现细节,使得代码模块化;继承可以扩展已存在的代码模块(类);它们的目的都是为了——代码重用而多态则昰为了实现另一个目的——接口重用!

我要回帖

更多关于 9个人随机分成3组 的文章

 

随机推荐