这是一道交互题。
有 2N2N2N 个球排成一行,其中有 NNN 个红球和 NNN 个蓝球。从左到右分别编号为 111、222、333、…、2N2N2N,保证 NNN是奇数。
你蒙着眼睛的时候,会被要求猜每一个球的颜色,最多可以问 210210210 个以下形式的问题:
你可以从 2N2N2N 个球中选择任意一个,然后问在这 NNN 个球中红球是否多于蓝球。
现在,让我们开始吧。
使用您的 gxyz 通用账户