社区讨论

纯数学组合题求问

学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mj02prf9
此快照首次捕获于
2025/12/10 21:57
2 个月前
此快照最后确认于
2025/12/13 14:00
2 个月前
查看原帖
给定正整数 2m<n2\le m<na1,a2,...,ana_1,a_2,...,a_n 为 n 个实数。(保证 nn 个实数两两不同)
“一次操作”定义为:选取两两不同的 m 个实数 b1,b2,...,bnb_1,b_2,...,b_n,满足 1<im,bi{a1,a2,...,an}\forall 1 <i\le m, b_i∈ \{ a_1,a_2, ... ,a_n \},并获取其大小顺序。
问题: 至少经 xx 次操作可确保将 nn 个实数从小到大排序,求 xx 的数量级。

回复

5 条回复,欢迎继续交流。

正在加载回复...