這篇文章跟大家分享一道錯誤答案傳遍全網的邏輯面試題(附解析),大家可以對照著自己分析一下,看看是否能答對!
01 故事起源
100個人回答五題,有81人答對第一題,91人答對第二題,85人答對第三題,79人答對第四題,74人答對第五題。
答對三題或三題以上的人算及格,那麼這100人中至少有多少人及格呢?
02 思考小規模,AB兩題
先考慮如果只有AB兩題,100個人,第一反應是用集合的方式。
總共也就上面3種情況,其中第一種人數大於100非法,所以只存在後面2種情況。
可以得到以下結論:
同時做對AB兩題的最少有72人,最多有81人;
- ##同時做錯AB兩題的最多有9人,最少有0人。
03 擴大規模,ABC三題
先考慮每兩題之間的關係。04 切換思維
上面都是正向思維,但不好處理,可以逆向思維。05 極限法思維
根據上面的解法,既然不關心具體分佈,那就用極限思維,建構特殊資料。例如所有錯題都集中在A題。先不跟你扯,咱們進一步思考,這個反例說明了一點:錯題不能隨意均攤,那就從這點下手。
06 錯誤均攤
先看錯誤的分佈。- 將A,B,C分配給7人
- 將C,D, E分配給2人
- 將B,D,E分配給1人
- 將錯誤從大到小排序;
- #每次將最大的前3個分配給一人,然後重新排序。
重複上面步驟,直到最後找不出3個不為0的數,也就是變成X,0,0,0,0或X,Y,0,0,0。
07 抽象
轉換問題:有5個矩形,順序可隨性。要切出寬度為3的N個矩形,要求總體疊加要盡量的高,最高有多少?
你品,你細品,這是不是同一個問題呀。所以要從最高的前3個開始一點一點地削它,哈哈。
08 真相浮出水面
回到原題,那到底至少有多少人呢?通過程式碼測試結果。
8.1 程式碼實作
#int main() { int a[5], ans = 0; for (int i = 0; i < 5; ++i) { cin >> a[i]; } sort(a, a + 5, compare); while (a[2] > 0) { a[0]--; a[1]--; a[2]--; sort(a, a + 5, compare); ans++; for (int i = 0; i < 5; ++i) { cout << a[i] << " "; } cout << endl; } cout << "ans=" << ans << endl; return 0; }
8.2 資料測試
25 20 18 15 9 24 19 17 15 9 23 18 16 15 9 22 17 15 15 9 21 16 15 14 9 20 15 14 14 9 19 14 14 13 9 18 13 13 13 9 17 13 12 12 9 16 12 12 11 9 15 11 11 11 9 14 11 10 10 9 13 10 10 9 9 12 9 9 9 9 11 9 9 8 8 10 8 8 8 8 9 8 8 7 7 8 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 4 5 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 1 2 1 1 1 1 1 1 1 0 0 0 0 0 0 0 ans=30
所以至多30人不及格,則至少70人及格,答案雖然一樣,但思考方式卻不一樣。
09 總結
看似簡單的問題,也要多深入思考,說不定你會發現不一樣的結論。而且也別輕易相信別人的分析,這個問題網路上90%都是錯的,大家也可以看一下我的分析是否嚴謹,如果有問題也請留言回饋,謝謝啦。
#以上是分享一道邏輯面試題,看看能答對嗎!的詳細內容。更多資訊請關注PHP中文網其他相關文章!

C#在企業級應用、遊戲開發、移動應用和Web開發中均有廣泛應用。 1)在企業級應用中,C#常用於ASP.NETCore開發WebAPI。 2)在遊戲開發中,C#與Unity引擎結合,實現角色控制等功能。 3)C#支持多態性和異步編程,提高代碼靈活性和應用性能。

C#和.NET適用於Web、桌面和移動開發。 1)在Web開發中,ASP.NETCore支持跨平台開發。 2)桌面開發使用WPF和WinForms,適用於不同需求。 3)移動開發通過Xamarin實現跨平台應用。

C#.NET生態系統提供了豐富的框架和庫,幫助開發者高效構建應用。 1.ASP.NETCore用於構建高性能Web應用,2.EntityFrameworkCore用於數據庫操作。通過理解這些工具的使用和最佳實踐,開發者可以提高應用的質量和性能。

如何將C#.NET應用部署到Azure或AWS?答案是使用AzureAppService和AWSElasticBeanstalk。 1.在Azure上,使用AzureAppService和AzurePipelines自動化部署。 2.在AWS上,使用AmazonElasticBeanstalk和AWSLambda實現部署和無服務器計算。

C#和.NET的結合為開發者提供了強大的編程環境。 1)C#支持多態性和異步編程,2).NET提供跨平台能力和並發處理機制,這使得它們在桌面、Web和移動應用開發中廣泛應用。

.NETFramework是一個軟件框架,C#是一種編程語言。 1..NETFramework提供庫和服務,支持桌面、Web和移動應用開發。 2.C#設計用於.NETFramework,支持現代編程功能。 3..NETFramework通過CLR管理代碼執行,C#代碼編譯成IL後由CLR運行。 4.使用.NETFramework可快速開發應用,C#提供如LINQ的高級功能。 5.常見錯誤包括類型轉換和異步編程死鎖,調試需用VisualStudio工具。

C#是一種由微軟開發的現代、面向對象的編程語言,.NET是微軟提供的開發框架。 C#結合了C 的性能和Java的簡潔性,適用於構建各種應用程序。 .NET框架支持多種語言,提供垃圾回收機制,簡化內存管理。

C#和.NET運行時緊密合作,賦予開發者高效、強大且跨平台的開發能力。 1)C#是一種類型安全且面向對象的編程語言,旨在與.NET框架無縫集成。 2).NET運行時管理C#代碼的執行,提供垃圾回收、類型安全等服務,確保高效和跨平台運行。


熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

Video Face Swap
使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

熱工具

MinGW - Minimalist GNU for Windows
這個專案正在遷移到osdn.net/projects/mingw的過程中,你可以繼續在那裡關注我們。 MinGW:GNU編譯器集合(GCC)的本機Windows移植版本,可自由分發的導入函式庫和用於建置本機Windows應用程式的頭檔;包括對MSVC執行時間的擴展,以支援C99功能。 MinGW的所有軟體都可以在64位元Windows平台上運作。

SAP NetWeaver Server Adapter for Eclipse
將Eclipse與SAP NetWeaver應用伺服器整合。

Safe Exam Browser
Safe Exam Browser是一個安全的瀏覽器環境,安全地進行線上考試。該軟體將任何電腦變成一個安全的工作站。它控制對任何實用工具的訪問,並防止學生使用未經授權的資源。

mPDF
mPDF是一個PHP庫,可以從UTF-8編碼的HTML產生PDF檔案。原作者Ian Back編寫mPDF以從他的網站上「即時」輸出PDF文件,並處理不同的語言。與原始腳本如HTML2FPDF相比,它的速度較慢,並且在使用Unicode字體時產生的檔案較大,但支援CSS樣式等,並進行了大量增強。支援幾乎所有語言,包括RTL(阿拉伯語和希伯來語)和CJK(中日韓)。支援嵌套的區塊級元素(如P、DIV),

Dreamweaver CS6
視覺化網頁開發工具