找東西的疑惑
我的書桌有8個抽屜,分別用數字1-8編號。每次拿到一份文件後,我都會把這份文件隨機地放在某一個抽屜中。但我非常粗心,有1/5的概率會忘了把文件放進抽屜裏,最終把這個文件搞丟。
現在,我在找一份非常重要的文件。我將按順序打開每一個抽屜,直到找到這份文件為止。考慮下面三個問題:
1)假如我打開了第一個抽屜,發現裏面沒有我要的文件。這份文件在其余7個抽屜裏的概率是多少?
2)假如我翻遍了前4個抽屜,裏面都沒有我想要的文件。這份文件在剩下的4個抽屜裏的概率是多少?
3)假如我翻遍了前7個抽屜,裏面都沒有我要的文件。這份文件在最後一個抽屜的概率是多少?
思路{
對於此題最為簡單的方式,我們設有10個箱子,有5|10,10*(1/5)=2;故有兩個箱子保存被遺忘的情況。
問題的要求,就是強制在另外8個箱子中找答案。
找了n次之後剩下的仍未找到還剩10-n個箱子,供選擇的有8-n個箱子,
故答案為(8-n)/10-n;
為單調遞減函數
}
找東西的疑惑
相關推薦
找東西的疑惑
抽屜 現在 箱子 打開 函數 答案 重要 問題 其余 我的書桌有8個抽屜,分別用數字1-8編號。每次拿到一份文件後,我都會把這份文件隨機地放在某一個抽屜中。但我非常粗心,有1/5的概率會忘了把文件放進抽屜裏,最終把這個文件搞丟。 現在,我在找一份非常重要的文件。我將按
找東西的WXS
找東西的WXS 題目描述 從前,有個叫wxs的人,他每次找東西的時候,只會到自己的右邊去找東西,絕對不會返回去找,有一天,他的朋友把他的寶貝放在了一個和蜂房結構一樣的地區中的某個房子裡面,這個時候wxs就懵逼了,需要我們的幫助,假設wxs的位置是a,他的寶貝是b,那麼讓我們來編寫一個
洛谷 P3951 小凱的疑惑 找規律
deb 時空 輸入格式 代碼 添加 cpp std 不知道 c++ 目錄 題面 題目鏈接 題目描述 輸入輸出格式 輸入格式: 輸出格式: 輸入輸出樣例 輸入樣例: 輸出樣例: 說明 思路 證明 AC代碼 include<bits/stdc++.h>
最近找java實習面試被問到的東西總結(Java方向)
時間,就是這麼很悄悄的溜走了將近兩個年華,不知不覺的,研二了,作為一個一般學校的研究生,不知道該說自己是不學無術,還是說有過努力,反正,這兩年裡,有過堅持,有過墮落,這不,突然間,有種開竅的急迫感,尋思著找些實習,充實下生活,也是為了將來而備戰,目標定位在杭州,
二分法查找
二分法 二分法查找的時間復雜度最小,但是要求所查找的序列為有序序列#include <stdio.h>int bin_find(int* pa, int low, int high, int key){ int tmp = (low + high)/2; if(low >
OpenCV2學習筆記(十五):利用Cmake高速查找OpenCV函數源代碼
one 生成 img log 分享 lan 學習筆記 全部 modules 在使用OpenCV時,在對一個函數的調用不是非常了解的情況下,通常希望查到該函數的官方聲明。而假設想進一步研究OpenCV的函數,則必須深入到源碼。在VS中我們能夠選中想要查
linux ifconfig找不到
pla word top ifconfig 環境變量 inux -c mar 原因 提示命令不存在 原因: 系統默認的環境變量設置不對 而,ifconfig恰恰就在/sbin裏面。 下cat /etc/profile, 可以發現沒有關於/sbin的
洛谷P3398 倉鼠找sugar
網上 etc 最短路徑 pan pac space nbsp -m 不能 題目描述 小倉鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每個節點的編號為1~n。地下洞穴是一個樹形結構。這一天小倉鼠打算從從他的臥室(a)到餐廳(b),而他的基友同時要從他的臥室(c)
linux文件查找-find命令
符號 輸出 cat ash 間距 文件 clas option linu find命令:用於在文件樹中查找文件,並作出相應的處理 1、find命令的格式; find pathname -options [-print -exec -ok ...] {}\
wpf 查找父元素、子元素方法
for parent end blog getchild ret static else () 1 /// <summary> 2 /// 根據類型查找子元素 3 /// </summary>
[Codevs 1230]元素查找(手寫哈希表)
iostream max 插入 第一次 ostream ash string.h string 沒有 題目連接:http://codevs.cn/problem/1230/ 說白了就是要我們自己手寫一個哈希表的數據結構來實現加入和查找功能。map也能直接過(我第一次寫就
luogu P3398 倉鼠找sugar
輸出格式 ace article 輸出 clu 速度 nbsp dfs ret 題目描述 小倉鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每個節點的編號為1~n。地下洞穴是一個樹形結構。這一天小倉鼠打算從從他的臥室(a)到餐廳(b),而他的基友同
找不到msvcr80.dll
程序 中文版 文件夾 清理 office2007 從網上下了個清理win7中垃圾的bat文件,在win xp運行後,破壞了系統一打開xlsx文件就運行OFFICE2007的安裝程序,並提示找不到msvcr80.dll(盡管文件夾下有該文件)經查是組件損壞,修復過程如下按網友指點,下載Web
ASP.NET一些常用的東西
reset net 自動添加 pbo 參數 發送 單擊 字段 face 三層架構的命名: UI: User Interface (數據顯示層 用戶界面)BLL:Business Logic Layer (業務邏輯層)DAL:Data Access Layer (數據訪問層)
Oracle截取字符串和查找字符串
最長 大數 表示 2個 floor tar substring 取字符 str oracle 截取字符(substr),檢索字符位置(instr) case when then else end語句使用 收藏 常用函數:substr和instr1.SUBSTR(string
C語言數組之冒泡排序+折半查找法(二分查找)
不存在 次數 存在 是否 .com int count 結束 如果 冒泡排序算法 1 int num[5]; 2 int i; 3 //循環接收用戶輸入的元素 4 for(i=0;i<5;i++){ 5 pr
二進制查找樹轉換為雙向鏈表
creat while cpp val oid 指針 lin chan span 全然依照海濤哥劍指offer裏邊的遞歸思路來寫的。基本一樣。僅作學習驗證。努力鍛煉。努力學習! 題目:輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。要求不能創建不論什麽新
[C/C++] multimap查找一個key對應的多個value
out blog urn -h multimap 叠代器 find code range 在multimap中,同一個鍵關聯的元素必然相鄰存放。基於這個事實,就可以將某個鍵對應的值一一輸出。 1、使用find和count函數。count函數求出某個鍵出現的次數,find函數
怎麽讓一個東西看起來比較亮?
src mage 我們 亮度 明顯 技術分享 http 中比 感覺 根據日常生活的觀察,我們說一個東西很亮通常它的感覺是這樣的,第一這個物體本身是比較亮的顏色,第二是這個亮的物體能夠照亮周圍的空氣、物體等。 第一點在PS中比較簡單,直接選取亮度比較高的顏色即可,第二點可以通
文件查找
liunx 運維 文件查找 不論是什麽操作系統,我們經常有這樣的需求---查找文件。我們在找文件的時候可以根據很多條件查找比如說:按照文件創建日期、文件大小、文件名等....。那麽下面我跟大家分享