又一道演算法題

2021-09-17 01:31:18 字數 508 閱讀 3708

乙個不透明的箱子裡共有紅,黃,藍,綠,白五種顏色的小球,各個小球的數量非常多而且接近相等,每種顏色的小球大小相同,質量相等,每個人從籃子裡抽出兩個小球,請問至少需要多少個人抽,才能保證有兩個人抽到的小球顏色相同()

a.6

b.11

c.13

d.16

e.21

f.26

其實這道題很簡單我們就想每個人拿兩個球一共有多少種情況就可以:

首先整體分為兩類,第一每個人拿的球顏色相同有c(1, 5)也就是5種情況,第二類 每個人拿到球顏色不同,也就是5個顏色隨機拿兩個,有 c(2, 5)有十種情況,所以說每人拿兩個球的全部情況是15種,如果前15個人每個人拿的兩個球的顏色均不相同,那麼第16個人拿的球肯定和前十五個人其中之一拿的球顏色相同,所以答案選擇d,16人。

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...

一道演算法題

1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...

一道演算法題

include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...