信息学思维试题

1.机会=有效结果的数量/可能结果的数量
2.所有不同结果的机会相加起来一定是1
3.最小的自然数是0
4.最小的质数是2
5.最小的合数是4
6.1既不是质数也不是合数
7.所有质数中，只有2是偶数
8.2和任何奇数都是互质数
9.1和任何非0自然数都是互质数
10.1是所以非0自然数的公约数
11.最小的一位数是1
12.最大的一位数是9
13.最小的两位数是10
14.最大的两位数是99
15.最小的三位数是100
16.最大的三位数是999
17.1的倒数是它本身
18.平方等于它本身的数是0和1
19.等差数列和=（首项+末项）* 项数/2
20.等差数列项数=（末项-首项）/公差+1
21.等差数列通项公式=首项+（项数-1）* 公差
22.等差数列公差=（末项-首项）/（项数-1）
23.平均数=总数量/总份数
24.如果两个自然数中，较大数是较小数的倍数，那么较小数就是这两个数的最大公约数，较大数就是这两个数的最小公倍数
25.两个整数分别除以它们的最大公约数，所得的商是互质数
26.两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积
27.a与b的最大公约数是最小的a与b的正线性组合,即对于方程xa+yb=c来说,若x,a,y,b都为整数,那么c的最小正根为gcd(a,b).
28.质数的个数是无穷的
29.以36N（N+1）为单位，随着N的增大，质数的个数以波浪形式渐渐增多
30.孪生质数无限多
31.100以内的质数共有25个，分别是:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97
32.完全数它所有的真因子的和，恰好等于它本身
33.等比数列求和：错位相减
34.整除问题：
一个数的末位能被2或5整除，这个数就能被2或5整除；
一个数末两位能被4或25整除，这个数就能被4或25整除；
一个数末三位能被8或125整除，这个数就能被8或125整除；
一个数各位数字之和能被3整除，这个数就能被3整除；
一个数各位数字之和能被9整除，这个数就能被9整除；
如果一个整数奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除；
一个整数从它的末位起，两位一段求和能被99（或11）整除，这个数就能被99（或11）整除。
35.每个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数
36.公因数是最大公因数的因数，公倍数是最小公倍数的倍数
37.0.9(9循环)=1
38.进制转换：进制转换与位运算
39.古典概型：如果一个试验满足：可能出现的结果是有限个，各种结果出现的概率相等。对于这样的试验，我们用事件所包含的各种可能的结果的个数在全部可能的结果总数中占比，表示事件发生的概率。
40.抽屉原理：你有n+1个苹果，想要放到n个抽屉里，那么必然会有至少一个抽屉里有两个或多于两个的苹果。
抽屉原理的推论：将mn+1个苹果放入n个抽屉，则至少有一个抽屉不少于m+1个苹果（m,n均为整数，且m>=1,n!=0）
41.组合数学：组合数学
42.期望：期望&概率
43.日期问题(经典小学奥数题）:题目给出某年某月某日是星期几，请你求出某年某月某日是星期几。
公式： w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1
或者求出这两个时间之间相距多少天（注意判断闰年），然后对7取余即可。（为了防止题目给出的是假信息，建议用这一个）
44.经典奥数题：10000以内有多少数与它互质 解法：10000有2个质因数2和5， 所以套用公式10000 (1-1/2) (1-1/5)=4000
45.概率一定大于等于0，小于等于1
46.所有不同结果的概率相加一定是1
47.小学经典奥数题：甲数除以乙数，商是20，余数是15，若甲乙两数同时扩大100倍，则余数是__
显然，余数应该是15 * 100=1500
48.余数小于除数
49.概率:随机事件发生数与所有可能发生数的比值，通常用P(A)表示
50.小学经典奥数题：有三把锁和三把钥匙，现在用三把钥匙去比匹配三把锁，最多要试__ 次
答案是3，第一把钥匙最多试2次，如果都不匹配，则一定是第三个锁。第二把钥匙也是如此，要试1次。前两把钥匙都确定了，则第三把钥匙不要试了。
51.任何一个集合是它本身的子集，空集是任何集合的子集
52，如果两个集合所含的元素完全相同，那么称这两个集合相等
53.0的n次实数方根等于0
54.0的正分数指数幂为0,0的负分数指数幂没有意义
55.事件A发生的概率与其对立事件发生的概率和为1
56.对立事件一定是互斥事件，互斥事件未必是对立事件