笔试——数学题

原创 2015年07月09日 10:42:39

1村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭时候小孩左右只能是其他小孩或自己的父母,那么4对父子在圆桌上共有多少种坐法。(旋转一下,每个人面对方向变更后算是一种新的坐法)
144
240
288
480
576
960

答案是480
问题的关键在于定位孩子的爹可分为如下情况(无法3个爹连坐,因为,剩下的一个爹会挨着两个娃,会拐卖走一个)
4个爹连坐
2个爹连坐
由于旋转就会导致坐法改变,所以,针对以上的两种情况分别有如下情况
C8 1 * A4 4 * 2 = 384(4连坐旋转有8种情况,每种中4个爹排列组合,4个孩子也连坐,边缘的两个由爹固定,中间两个可以交换位置)
C8 1 * A4 2 = 96(2个爹连坐在区域A,所以另外两个必须在对面,在8个位置中选出一种A的起始座位有8种情况,选出之后,A区域的爹有A 4 2种情况,对面的是剩下的爹)
加起来就是480种

2、 0~999999之间的所有数字中,任何一位都不包括数字1的数字总数为多少
531441
思路如下:
0-9: 有 9个
10-99:有 8*9个
100-999:有8*9*9
1000-9999:有8*9*9*9
10000-99999:有8*9*9*9*9
100000-999999:有8*9*9*9*9*9
有 9+8*(9+9*9+9*9*9+9*9*9*9+9*9*9*9*9) = 9*9*9*9*9*9 = 431441

3、 设定数列{an}的前n项和为Sn,现在已知此数列满足an+Sn=10-7/2^n,那么an的通项公式是__
根据S n -S n-1 =an;得2an-an-1=7/2n
所以2nan-2n-1an-1=7/2
数列{ 2na n}为等差数列,等差为7/2
令n=1,由an+Sn=10-7/2n 可以得到,2a1=13/2,即数列 { 2na n}的首相为13/2,
所以由等差数列公式变换一下可以得到an的通式= (3.5n+3)/ 2 n

4、 用十进制计算30!(30的阶乘),将结果转换成3进制进行表示的话,该进制下的结果末尾会有__个0。
答案:14
计算N!下三进制结果末尾有多少个0,其实就是计算三进制中的3被进位多少次,只要将N!因式分解成3^m*other,m就是答案。技巧性的解法就是m=N/3+N/(3^2)+N/(3^3)….+N(3^k) (k<=N/3)

5、作为特使,你需要组织A/B两国元首相约在杭州萧山机场交换一份重要文件(假设交换文件不需要时间)。约定两国飞机在晚上的20点至24点这4个小时会面,A国的飞机如果到了,会等待1个小时,B国的飞机如果到了,会等待2个小时,如果假设两架飞机在这段时间内降落机场的概率是均匀分布的,那么能顺利完成交换的概率是__
http://www.nowcoder.com/test/question/done?tid=323559&qid=23370#summary

6、 小赵和小钱二人分别从寝室和图书馆同时出发,相向而行。过了一段时间后二人在中途相遇,小赵继续向图书馆前进,此时:若小钱继续向寝室前进,则当小赵到达图书馆时,小钱离寝室还有600米;若小钱立即折返向图书馆前进,则当小赵到达图书馆是,小钱离图书馆还有150米。那么图书馆与寝室间的距离是__
http://www.nowcoder.com/test/question/done?tid=323559&qid=23371#summary

牛客网选择题100题

1 最坏情况下,合并两个大小为n的已排序数组所需要的比较次数为2n-1。2 声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针,该函数的返回值是int,参数是int*,正确的是() i...
  • sinat_14856243
  • sinat_14856243
  • 2015年12月06日 21:08
  • 2515

2017北大数学夏令营第一天第二题的解答

2017北大夏令营,day1,T2
  • PKU_ZZY
  • PKU_ZZY
  • 2017年08月14日 14:14
  • 974

我需要答案,数学的

很烦!么有答案做不到作业
  • yuan12355
  • yuan12355
  • 2010年05月13日 22:33
  • 78

再次数学题

给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。   输入格式: 只有一个...
  • qq_22036225
  • qq_22036225
  • 2016年10月31日 18:48
  • 113

【笔试/面试】—— 数学找规律题

所谓找规律其实是寻找一个函数 f(x)f(x),一个映射。 题目 1:7 or 22已知: 3 + 4 ⇒ 19, 5 + 6 ⇒ 41, 问 1 + 3 ⇒ ?题目的解不唯一: (1) 解法 ...
  • lanchunhui
  • lanchunhui
  • 2016年04月30日 08:24
  • 1585

一些企业的面试题(笔试),数学&逻辑

Microsoft: 微软笔试题:利用天平砝码,三次将140克的盐 分成50、90克两份? 有一个天平,2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50,90克两份。 第一种方...
  • zhang434
  • zhang434
  • 2014年04月16日 15:50
  • 927

5.21pkusc模拟赛5

A.支持插入,删除rank1,删除rank last的数据结构。。set/map就可以。。我逗比地写了个treap。5.22#include #include #include #define pa ...
  • yxr0105
  • yxr0105
  • 2016年05月23日 15:11
  • 195

笔试——数学题

1村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩,那就是吃饭时候小孩左右只能是其他小孩或自己的父母,那么4对父子在圆桌上共有多少种坐法。(旋转一下,每个...
  • tanxuan231
  • tanxuan231
  • 2015年07月09日 10:42
  • 988

经典逻辑题笔试题和答案(不断更新)

1、有1000瓶酒,其中只有一瓶有毒。现在用小白鼠进行实验,小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时        内检测出哪瓶药水有毒?     ...
  • Hedy20120808
  • Hedy20120808
  • 2013年10月30日 10:55
  • 7653

利用Python的随机数解数学题

在qq群里面看到一道小学的数学题:原谅我不是机智的小学生了(我相信一定有简单的方法),也嫌弃高等数学的积分方法。。。于是想用程序解决它,不想费脑。...
  • qxconverse
  • qxconverse
  • 2016年07月31日 11:51
  • 591
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:笔试——数学题
举报原因:
原因补充:

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