第 4 题 组合 第 1 次测试 题面已校核

取球游戏的轮数

难度 ★★★★★ 计数子集枚举等比数列分奇偶讨论

小岩同学玩一个取球游戏:从 $n$ 个标号分别为 $1,2,\dots,n$ 的小球中取球,每轮游戏取 $i$ 个球(其中 $1\le i\le n$),每轮游戏的取法均不相同,且取后球放回;每轮要求取出的球中标号最小值与最大值之和恰好为 $n+1$,一直玩到无法继续游戏为止.
记 $f(n)$ 为小岩同学最终玩的总轮数,求 $f(n)$ 的表达式.

本题暂无收录解答

公开渠道尚未检索到可信的完整解答。如果你做出了这道题,欢迎在下方留言区留下你的思路,帮助后来备赛的同学。

查看该题的原始流传文本(用于校核)
[原始流传文本] 第4题 小岩同学玩一个取球游戏,从n个标号分别为1,2,...,n的小球中取球,每轮游戏取i个球(其中1≤i≤n),每轮游戏取法均不相同且取后球放回,且每轮使得取出的球中标号最小值与最大值之和恰好为n+1,一直玩到无法继续游戏为止,记f(n)为小岩同学最终玩的总轮数,求f(n)的表达式.

本题讨论区 0

留言提交后需管理员审核,通过后即刻公开。请友善交流,杜绝无关刷屏。

0 / 1500 字
提交后进入待审核队列

还没有人留言。成为第一个分享思路的人吧。