又一道算法題

warnerwu 發(fā)布于2019-06-27 16:16 / 2247人閱讀

摘要：一個(gè)不透明的箱子里共有紅，黃，藍(lán)，綠，白五種顏色的小球，各個(gè)小球的數(shù)量非常多而且接近相等，每種顏色的小球大小相同，質(zhì)量相等，每個(gè)人從籃子里抽出兩個(gè)小球，請(qǐng)問至少需要多少個(gè)人抽，才能保證有兩個(gè)人抽到的小球顏色相同其實(shí)這道題很簡(jiǎn)單我們就想每個(gè)人

一個(gè)不透明的箱子里共有紅，黃，藍(lán)，綠，白五種顏色的小球，各個(gè)小球的數(shù)量非常多而且接近相等，每種顏色的小球大小相同，質(zhì)量相等，每個(gè)人從籃子里抽出兩個(gè)小球，請(qǐng)問至少需要多少個(gè)人抽，才能保證有兩個(gè)人抽到的小球顏色相同（）

A.6
B.11
C.13
D.16
E.21
F.26

其實(shí)這道題很簡(jiǎn)單我們就想每個(gè)人拿兩個(gè)球一共有多少種情況就可以：

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

廣告這是福利?。。?！關(guān)注微信公共號(hào) 每天都有更新哦

云服務(wù)器 GPU云服務(wù)器 javascript算法題字符串算法題最難的算法題 java有趣算法題

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/22820.html

相關(guān)文章

一道算法題

下圖是一個(gè)英文等式： showImg(https://segmentfault.com/img/bVMC5A?w=516&h=471); 在這個(gè)等式中，每個(gè)字母代表0~9中的一個(gè)數(shù)字，并且首位不為零，其中，字母C代表（） A.1 B.2 C.3 D.5 給出解析：今天的題很簡(jiǎn)單哈，首先我們根據(jù)圖可以知道：D可能為111,222,333.....，999，將111因子分解：得到111 = 373...

AlphaWallet 2019-06-27 16:16 評(píng)論0 收藏0
從簡(jiǎn)歷被拒到收割今日頭條 offer，我用一年時(shí)間破繭成蝶！

摘要：正如我標(biāo)題所說，簡(jiǎn)歷被拒?？戳宋液?jiǎn)歷之后說頭條競(jìng)爭(zhēng)激烈，我背景不夠，點(diǎn)到為止。。三準(zhǔn)備面試其實(shí)從三月份投遞簡(jiǎn)歷開始準(zhǔn)備面試到四月份收，也不過個(gè)月的時(shí)間，但這都是建立在我過去一年的積累啊。本文是無精瘋同學(xué)投稿的面試經(jīng)歷關(guān)注微信公眾號(hào)：進(jìn)擊的java程序員K，即可獲取最新BAT面試資料一份在此感謝無精瘋同學(xué)的分享目錄：印象中的頭條面試背景準(zhǔn)備面試 ...

tracymac7 2019-08-15 17:57 評(píng)論0 收藏0
從簡(jiǎn)歷被拒到收割今日頭條 offer，我用一年時(shí)間破繭成蝶！

摘要：正如我標(biāo)題所說，簡(jiǎn)歷被拒?？戳宋液?jiǎn)歷之后說頭條競(jìng)爭(zhēng)激烈，我背景不夠，點(diǎn)到為止。。三準(zhǔn)備面試其實(shí)從三月份投遞簡(jiǎn)歷開始準(zhǔn)備面試到四月份收，也不過個(gè)月的時(shí)間，但這都是建立在我過去一年的積累啊。本文是無精瘋同學(xué)投稿的面試經(jīng)歷關(guān)注微信公眾號(hào)：進(jìn)擊的java程序員K，即可獲取最新BAT面試資料一份在此感謝無精瘋同學(xué)的分享目錄：印象中的頭條面試背景準(zhǔn)備面試頭條一面（Java+項(xiàng)目）頭條...

wdzgege 2019-08-19 11:43 評(píng)論0 收藏0
[Java] 關(guān)于一道面試題的思考

摘要：對(duì)于這種會(huì)退出的情況，數(shù)組顯然不能像鏈表一樣直接斷開，因此采用標(biāo)記法先生成一個(gè)長(zhǎng)度為的布爾型數(shù)組，用填充。中對(duì)整個(gè)進(jìn)行遍歷才能得到此時(shí)數(shù)組中的數(shù)量。文中的速度測(cè)試部分，時(shí)間是通過簡(jiǎn)單的 System.currentTimeMillis() 計(jì)算得到的，又由于 Java 的特性，每次測(cè)試的結(jié)果都不一定相同，對(duì)于低數(shù)量級(jí)的情況有 ± 20 的浮動(dòng)，對(duì)于高數(shù)量級(jí)的情況有的能有 ± 10...

rozbo 2019-08-15 14:50 評(píng)論0 收藏0
一道JavaScript編程題的拓展

摘要：背景在下前端小白，近日在刷各種算法編程題，今天碰到一編程題，考點(diǎn)是，雖說簡(jiǎn)單，但在解題時(shí)發(fā)現(xiàn)了一個(gè)挺有意思的東東，特來分享一下。分析及結(jié)論如下原理其實(shí)很簡(jiǎn)單，其實(shí)就是一個(gè)函數(shù)，將視為一個(gè)整體，記作。背景在下前端小白，近日在刷各種算法/編程題，今天碰到一編程題，考點(diǎn)是apply，雖說簡(jiǎn)單，但在解題時(shí)發(fā)現(xiàn)了一個(gè)挺有意思的東東，特來分享一下。歡迎各位大佬指點(diǎn)~ 正文話不多說，直接上題...

lemanli 2019-08-20 18:08 評(píng)論0 收藏0