論壇
排行
專題
Collection
學(xué)院設(shè)施
登錄
加入學(xué)院
搜索
本版
用戶
每日簽到
任務(wù)中心
勛章中心
發(fā)帖際遇
貝殼夢(mèng)
PassWord
RoseTta
海龜湯之謎
邏輯訓(xùn)練場(chǎng)
邏輯學(xué)院
請(qǐng)假幾人跑幾圈
回復(fù)
請(qǐng)假幾人跑幾圈
樓主:
242455
|
查看:
1411
|
回復(fù):
7
查看:
1411
|
回復(fù):
7
[邏輯推理]
請(qǐng)假幾人跑幾圈
轉(zhuǎn)載
簡(jiǎn)潔模式
242455
發(fā)表于 2025-1-6 20:37:34
河南
|
2025-1-28 17:03編輯
|
發(fā)自
安卓客戶端
發(fā)帖際遇
下午體育課時(shí)的靈感?? ?? 簡(jiǎn)單概括一下就是每輪都需要跑圈,輪與輪之間的休息時(shí)間可以請(qǐng)假,總共請(qǐng)假幾人下一輪跑幾圈,任意人數(shù)堅(jiān)持七輪以后所有人全部勝利。
防止表述不清楚,我舉一個(gè)例子:
?一個(gè)班62個(gè)人,200m一圈的跑道,已知體能最差的有2人,能跑4圈,最好的未知。初始請(qǐng)假人數(shù)1。
?第一輪,61人跑1圈,無(wú)事發(fā)生。總計(jì)1圈。
?第二、三、四輪,61個(gè)人每輪跑一圈,此時(shí)總計(jì)4圈。這時(shí)有2個(gè)人撐不住了,要請(qǐng)假(噔噔咚)
?第五輪,請(qǐng)假1+2=3人,剩余61-2=59人跑3圈。總計(jì)4+3=7圈。這時(shí)又有4人跑不動(dòng)了,要請(qǐng)假。
?第六輪,請(qǐng)假3+4=7人,剩余59-4=55人跑7圈,總計(jì)4+3+7=14圈…
?兩條特殊規(guī)則:1.沒(méi)有請(qǐng)假,選擇跑圈的人在跑圈過(guò)程中停下了,算作個(gè)人失敗。
?2.還沒(méi)有到七輪時(shí),若除個(gè)人失敗的人以外全員請(qǐng)假,算請(qǐng)假的人輸。
?問(wèn)如何在盡可能多的人贏得游戲的情況下跑最少的圈數(shù)?
2
2
分享
202201
0
|
發(fā)表于 2025-1-7 11:50:31
陜西
|
2025-1-7 11:52編輯
|
發(fā)自
安卓客戶端
約束條件有點(diǎn)抽象,如果理想化肯定除了體能最差的其他人全程跑完,但是要考慮有人想偷懶或者其他體能較弱的同學(xué)跑不完全程的話約束條件得給的詳細(xì)一點(diǎn)
返回版塊
尚未登錄
高級(jí)模式
您需要登錄后才可以回帖
登錄
|
加入學(xué)院
回帖后跳轉(zhuǎn)到最后一頁(yè)
發(fā)表回復(fù)
分享
復(fù)制鏈接
免费在线观看黄色
|
北条麻妃二区三区
|
国产精品无码久久久久久久
|
91社区国产高清
|
逼视频网站
|