首页 > 其他分享 >蓝桥杯2020年第十三届省赛真题-合并检查

蓝桥杯2020年第十三届省赛真题-合并检查

时间:2024-03-31 15:30:27浏览次数:21  
标签:个人 试剂盒 真题 检测 感染 蓝桥 2020 100 试剂

一、题目

合并检测

新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:

合并检测。即将从多个人(k 个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k 个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看,如果检测前 k − 1 个人都是阴性可以推断出第 k 个人是阳性,但是在实际操作中不会利用此推断,而是将 k 个人独立检测),加上最开始的合并检测,一共使用了 k + 1 个试剂盒完成了 k 个人的检测。

A 国估计被测的民众的感染率大概是 1%,呈均匀分布。请问 k 取多少能最节省试剂盒?

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

二、分析

采用的是数学的方法:

设A国有n个人,因为民众感染的概率为1%,所以被感染的人有n/100人,又k个人分到一组,则需要的试剂数n/k,又因为每多感染一个人试剂的数量多k个,被感染了则需要的试剂数为(n/100)*k,所以我们需要的总的试剂的数量为 n/k+(n/100)*k,又因为人数是定的,我们把n看作是1,

则有总试剂数为1/k+k/100,要使其达到最小,当且仅当1/k=k/100,(a+b>=2根号下ab,当且仅当a=b的时候成立),解的k=10.

标签:个人,试剂盒,真题,检测,感染,蓝桥,2020,100,试剂
From: https://blog.csdn.net/2301_76876837/article/details/137056008

相关文章

  • 蓝桥杯2019年第十三届省赛真题-数列求值
    一、题目数列求值【问题描述】给定数列1,1,1,3,5,9,17,…,从第4项开始,每项都是前3项的和。求第20190324项的最后4位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个4位整数(提示:答案的千位不为0),在提交答案时只填......
  • java计算机毕业设计(附源码)阳光学院蓝桥杯名师工作室(ssm+mysql+maven+LW文档)
    本系统(程序+源码)带文档lw万字以上  文末可领取本课题的JAVA源码参考系统程序文件列表系统的选题背景和意义选题背景:阳光学院蓝桥杯名师工作室的成立,源自于当前信息技术迅猛发展的时代背景和对高素质计算机人才的迫切需求。在全球化和数字化浪潮推动下,编程能力、算法设计......
  • CCF-CSP真题《202309-3 梯度求解》题解
    题目string转longlong忘记处理负数卡了半天,服了#include<iostream>#include<cstdio>#include<cstring>#include<sstream>typedeflonglongll;usingnamespacestd;intn,m,temp;lla[302];stringf,x,b;llmod=1e9+7;structnode{ stringcon; n......
  • 【2024年5月备考新增】《软考真题分章练习(含答案解析) - 14 组织级项目管理(高项)》
    1题目1、办公软件开发公司A非常重视软件过程管理,按照CMMI(能力成熟度模型)逐步进行过程改进,刚刚实现了组织级过程性能、定量项目管理,按照CMMI(能力成熟度模型),A公司达到了()级别。A.CMMI2B.CMMI3C.CMMI4D.CMMI52、CMMI的连续式表示法与阶段式表示法分别表示:()。A.项......
  • 七段码(蓝桥杯)
    文章目录七段码题目描述答案:80分析编程求解:有多种方法方法一:状态压缩+枚举+构图(以二极管为顶点)+DFS判断连通代码方法二:bfs七段码题目描述小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有7段可以发光的二极管,分别......
  • 2024 蓝桥打卡Day27
    D27ccfcsp代码练习材料整理Java中数组复制1.使用clone()方法2.使用System.arraycopy()方法四舍五入Arrays类进制转换十进制转其他进制其他进制转换为十进制保留小数位数使用String.format()使用DecimalFormat的format()方法使用String.formatArrayListHash......
  • P8736 [蓝桥杯 2020 国 B] 游园安排
    原题链接题解1.二分+dpcode#include<bits/stdc++.h>usingnamespacestd;stringname[1000005],dp[1000005],st[1000005];intmain(){strings;cin>>s;intcnt=0;for(inti=0;s[i];i++){if(isupper(s[i]))name[++cnt]=s[i];......
  • P8764 [蓝桥杯 2021 国 BC] 二进制问题
    原题链接题解1.如果数字为\(100110101\)那么答案为\(000000000\)~\(011111111\)中,k个1的组合数+\(100000000\)~\(100011111\)中k-1个1的组合数+...+\(1010101...\)(有k个1)中0个1的组合数,也就是1当遇见当遇见k个1后就可以退出了,最后判断数的1的个数够不够k,如果够......
  • 2024 蓝桥打卡Day26
    CCFCSP算法练习202212-1现值计算202212-2训练计划202209-1如此编码202209-2何以包邮?202206-1归一化处理202206-2寻宝!大冒险!202203-1未初始化警告202203-2出行计划202112-1序列查询202112-2序列查询新解......
  • 数字游戏(蓝桥杯历届真题)
    ##题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依......