Tobbycole
2021-04-14T11:13:18+00:00
自然数1-49，把它们分成7组，得到7组数字的7个中位数，然后再取这7个数字的中位数为答案，答案最大是多少？
正确答案是34，我也知道了正常做法是什么样的
但如果用暴力法能做吗？枚举和搜索好像都不行，因为49的全排列太大了
正确答案是34，我也知道了正常做法是什么样的
但如果用暴力法能做吗？枚举和搜索好像都不行，因为49的全排列太大了
请问这道题可以用暴力法做吗？
◻◻ ◻◻ ◻◻
这题怎么暴力算啊……
Milokababelio
你指用电脑吗？
MAC
当然可以暴力枚举啊
Wuffinns
不能用暴力算
正常算法是
按照中位数大小将7组数排序
则至少有第5-7组的第4-7位都比第4组的第四位大。这里有12个数字
且第四组的5-7位也比第四位大，这里有3个数字。
所以一共有15数字大于结果。
所以49-15=34
正常算法是
按照中位数大小将7组数排序
则至少有第5-7组的第4-7位都比第4组的第四位大。这里有12个数字
且第四组的5-7位也比第四位大，这里有3个数字。
所以一共有15数字大于结果。
所以49-15=34
Azza
不太理解你说的暴力法是什么？
我的理解不就是第一组前四个数49，48，47，46，第二组45，44，43，42，…，第四组37，36，35 34。34即最大的中位数的中位数
我的理解不就是第一组前四个数49，48，47，46，第二组45，44，43，42，…，第四组37，36，35 34。34即最大的中位数的中位数
Fuzzytoaster888
暴力法也只能用脚本跑一跑了吧
! Raf
一共分为七组 结果是第四组中的第四个数 那么比他大的至少需要有3X4+3=15个大数 从49排下来就是34咯
Abardolf_lincler
问个问题，这个49-15是一定的么。如果我分组是1，2，4，7，9，48，49这类的分组也是一定的吗。
哦哦我没看到答案最大是多少这句话，我的
哦哦我没看到答案最大是多少这句话，我的
Tobbycole
[s:ac:汗]我问的是能不能用暴力做，不是问正确做法，你们看清楚帖子内容啊
伊弉冉尊
[quote][pid=508510840,26360178,1]Reply[/pid] Post by [uid=63017352]隐匿的幽光[/uid] (2021-04-16 21:06):
[s:ac:汗]我问的是能不能用暴力做，不是问正确做法，你们看清楚帖子内容啊[/quote]穷举法那样嘛…
那你减半从22到49分7组，每组分4个选出最小值，然后7个最小值在选中位数这样？
[s:ac:汗]我问的是能不能用暴力做，不是问正确做法，你们看清楚帖子内容啊[/quote]穷举法那样嘛…
那你减半从22到49分7组，每组分4个选出最小值，然后7个最小值在选中位数这样？
N1NJAxGH05T
我比较好奇的是哪里说了平均分组？