Forgot password
 Register account
View 1223|Reply 0

[组合] SOP12——投票存在感

[Copy link]
业余的业余 posted 2020-7-4 20:53 |Read mode
$n$ 个国家参加一个国际会议,决策时需进行投票,投票时只需表决支持或反对。每个国家的票数都是正整数,且所有国家票数之和为 $10n+1.$ 为了防止一家独大,没有国家的票数大于 $5n.$ 我们称一个国家是“无存在感”的,如果不论其他国家如何投票,此国家的选择不会改变决策结果,反之则称其“有存在感”。如果把一个国家 (票数 $\gt 1$) 的一张票转移给另一个国家,称为一次平衡。问至少要多少次平衡,才能保证所有的国家都有存在感?

Quick Reply

Advanced Mode
B Color Image Link Quote Code Smilies
You have to log in before you can reply Login | Register account

$\LaTeX$ formula tutorial

Mobile version

2025-6-8 22:46 GMT+8

Powered by Discuz!

Processed in 0.016973 second(s), 21 queries

× Quick Reply To Top Edit