鸽笼原理可叙述为:若n+1只鸽子飞进n个笼子里,则至少有一个笼子

题目

鸽笼原理可叙述为:若n+1只鸽子飞进n个笼子里,则至少有一个笼子里至少飞进()只鸽子。

  • A、1
  • B、3
  • C、2
  • D、4
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

安徽天星野生动物园医院设有一排装动物的笼子,每只笼子只装一只动物。为了避免打搅动物,医院不安排某种捕食者和被捕食者相邻居住。能够接受的动物的物种是Q、R、 S、T、U。它们之间仅有的捕食关系如下:

(1) Q捕食R。

(2) U捕食R。

(3) Q捕食S。

(4) S捕食T

下列哪一个是5种动物在连续的笼子里可以接受的安排?

A.QSRTU

B.QTUSR

C.QUTSR

D.SRUTQ


正确答案:B
解析:关于A,Q、S相邻,故A排除;关于C,S、T相邻,故C排除:关于D,U、 R相邻,故D排除;综上,选B。

第2题:

如果医院把5种动物放在5个连续的笼子里,下列哪一项一定正确?

A.只Q和U可以放在5个笼子的顶端。

B.只有Q和R可以和T相邻。

C.S和U不可以被放在两个相邻的笼子里。

D.任何动物都可以放在5个笼子的最中间。


正确答案:D
解析:RSUTQ的排列可以排除A、B和C,正确答案为D。

第3题:

一个有n个顶点的无向图若是连通图,则至少有________条边。

A、n-1

B、n

C、n+1

D、(n+1)/2


正确答案:A

第4题:

一个n*n对称矩阵,如果以行或列为主序存入内存,则其容量为()。

An*n

Bn*n/2

Cn*(n+1)/2

D(n+1)*(n+1)/2


参考答案:C

第5题:

如果医院把5种动物放在5个连续的笼子里,并且T在中间的笼子,下列哪一项一定正确?

A.Q被放在5个笼子的顶端。

B.R被放在5个笼子的顶端。

C.Q被放在和T相邻的笼子里。

D.S被放在和R相邻的笼子里。


正确答案:D
解析:已知T位于中间,则S位于端部,与S相邻的若非R,无论是U或Q,都会导致捕食者与被捕食者相邻。因此,S必须与R相邻,所以选D。

第6题:

假如4个动物QRSU被放在4个连续的笼子里,下列哪一项一定正确?

A.Q和R分别放在4个笼子的第一个和最后一个。

B.Q和S分别放在4个笼子的第一个和最后一个。

C.Q和U分别放在4个笼子的第一个和最后一个。

D.R和S分别放在4个笼子的第一个和最后一个。


正确答案:A
解析:由已知,Q不能与R、S相邻,只能与U相邻,因此,Q位于序列端部。同样, R不能与Q、U相邻,故R也位于端部。因此,Q、R应分别位于4个笼子的第一个和最后一个,所以选A。

第7题:

假如4个动物QSTU被放在4个连续的笼子里,下列哪一项一定正确?

A.放S的笼子和放Q的笼子是相邻的。

B.放S的笼子和放U的笼子分别处在4个笼子的顶端。

C.放T的笼子和放U的笼子分别处在4个笼子的顶端。

D.放Q的笼子和放U的笼子分别处在4个笼子的中间。


正确答案:D
解析:S只能与U相邻,故S位于端部,U位于中间,所以选D。

第8题:

坚决反对和克服特权思想、特权现象,让权力在阳光下运行,( ),形成不敢腐的惩戒机制、不能腐的防范机制、不易腐的保障机制,保证领导干部做到位高不擅权、权重不谋私。

A.把权力关进规范的笼子里

B.把权力关进制度的笼子里

C.让权力关进监督的笼子里

D.让权力关进道德的笼子里


正确答案:B

第9题:

:4只小鸟飞人4个不同的笼子里去,每只小鸟都有自己的一个笼子(不同的鸟,笼子也不同),每个笼子只能飞进一只鸟。若都不飞进自己的笼子里去,有( )种不同的飞法。

A.16

B.15

C.12

D.9


正确答案:D

1只鸟除了自己的笼子不能进,有3种选择;第2只鸟也有3种选择:剩下的2只鸟只有1种选择。故不同的飞法共有3×3=9种。

第10题:

在一个大笼子里关了一些鸡和一些兔子。数它们的头,一共有36个;数它们的腿一共有100条。问鸡和兔各多少只?( )


正确答案:C

更多相关问题