数学 --笔试、面试高频

news/2024/2/29 2:13:42

数学

排列组合

  • 10个相同的糖果,分给三个人,每个人至少要得一个。有()种不同分法

10个糖果,中间正好9个空挡,从这9个空挡中任意取出2个作为分割点,正好能把糖果分为3份,并且保证每一份中至少有一个糖果。因为分割点并没有顺序,所以可以使用组合公式C(9,2)计算。

C(9,2)=A(9,2)/A(2,2)=98/21=36

A(9,2)=9!/(9-2)!

丢番图趣题

今有四数,取其每三个相加,则其和分别为22,24,27和20,求这四个数

设4数之和为x,22+24+27+20=3x x=31

31-22=9,31-24=7,31-27=4,31-20=11

开关灯

对一批编号为1~100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……以此类推…100的倍数反方向又拨一次。
问:最后为关熄状态的灯的编号

有10盏灯为灭,分别为1、4、9、16、25、36、49、64、81、100号。因为:
每个质数能被1和自身整除,关1次,开1次,所以质数的灯是亮的。
设一个合数能被N个数整除,N必然是个偶数。
对于非某数平方的合数来说,将被开关N次也就是偶数次,所以灯保留为亮;
1、4、9、16、25、36、49、64、81、100
对于上面列出的平方数,则只被开关N-1次,所以灯是灭的。

分金币

从前有座山,山脚下有5个海盗抢到了100枚金币,每一颗都一样的大小和价值。他们决定通过抽签的方式,按顺序提出分配方案决定金币的归属。 首先,由1号提出方案,5个人进行表决,半数人以上(包括半数)同意时,方案通过,否则他将被扔入大海喂鲨鱼,剩余海盗继续按顺序提出方案,依次类推。 假设每个海盗都是足够理性及机智,会考虑到利害及利益最大化问题,那么,1号海盗提出怎样的分配方案才能顺利通过考验并拿到可能性内最多的金币呢?

  • 从后向前推,如果只剩4号和5号的话,5号一定会投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号唯有支持3号才能保命。
  • 3号提(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为己有,因为他知道4号一无所获也会投赞成票,再加上自己一票他的方案即可通过。
  • 2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望由3号来分配。这样,2号将拿走98枚金币。
  • 1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。

过桥

晚上有四个人过桥,一次只能过两个人,但是只有一只手电筒,四个人过桥时间分别是1,2,5,8,求最短过桥时间

假设这四人依次是甲乙丙丁:首先甲和乙过桥,甲带手电筒回来;然后丙和丁过桥,由乙带手电筒回来;最后甲再和乙一起过桥.所以最少用时间是2+1+8+2+2=15(分钟)

捉老鼠

5只猫 五分钟捉5只老鼠 请问100分钟捉100只老鼠需要多少只猫?

5只猫捉5只老鼠需要5分钟,也就是1只猫捉1只老鼠需要5分钟,那么1只猫100分钟可以捉20只老鼠,所以5只猫100分钟就可以捉100只老鼠。


https://www.xjx100.cn/news/3118796.html

相关文章

iview select组件在大数据情况下虚拟加载处理方式

select 组件在几千上万条数据的时候特别卡,调试发现option组件渲染太多,导致整个页面都卡,通过调研发现可以通过虚拟加载的方式动态渲染option,亲测上万数据一点都不卡,废话不说,上代码 虚拟加载用的是 vu…

Linux ubuntu20.04 安装使用 Intel sgx

文章目录 前言一、简介二、安装Intel SGX Software Stack2.1 安装Intel SGX driver2.2 Build the Intel SGX SDK and Inte SGX PSW Package2.3 Build the Intel SGX SDK and Intel SGX SDK Installer2.4 Install the Intel(R) SGX SDK2.5 Build the Intel SGX PSW and Intel SG…

数据仓库数据管理模型

数据仓库分为贴源层、数据仓库层、数据服务层,有人叫做数仓数据模型,或者叫"数据管理模型”。 我们为什么要进行数据分层管理,下图的优点介绍已经说得比较明确,再补充几点: 保障数据一致性:上层的数…

linux安装docker(脚本一键安装配置docker)

1、创建脚本 vi initDocker.sh #安装前先更新yum,防止连接镜像失败 yum -y update#卸载系统之前的docker(可选择,我这里直接注释了) #yum remove docker docker-client docker-client-latest docker-common docker-latest docke…

基于springboot实现私人健身与教练预约管理系统项目【项目源码+论文说明】计算机毕业设计

基于springboot实现私人健身与教练预约管理系统演示 摘要 随着信息技术和网络技术的飞速发展,人类已进入全新信息化时代,传统管理技术已无法高效,便捷地管理信息。为了迎合时代需求,优化管理效率,各种各样的管理系统应…

【论文笔记】SDCL: Self-Distillation Contrastive Learning for Chinese Spell Checking

文章目录 论文信息Abstract1. Introduction2. Methodology2.1 The Main Model2.2 Contrastive Loss2.3 Implementation Details(Hyperparameters) 3. Experiments代码实现个人总结值得借鉴的地方 论文信息 论文地址:https://arxiv.org/pdf/2210.17168.pdf Abstrac…

ElasticSearch之cat indices API

命令样例如下: curl -X GET "https://localhost:9200/_cat/indices?vtrue&pretty" --cacert $ES_HOME/config/certs/http_ca.crt -u "elastic:ohCxPHQBEs5*lo7F9"执行结果输出如下: health status index uuid …

PHP项目用docker一键部署

公司新项目依赖较多,扩展版本参差不一,搭建环境复杂缓慢,所以搭建了一键部署的功能。 docker-compose build 构建docker docker-compose up 更新docker docker-compose up -d 后台运行docker docker exec -it docker-php-1 /bin/bas…