这不是一个同事 这是我在编程竞赛中遇到的一个问题，但无法找到解决方案。
Byteland王国包含N个城市，编号为1..N。对于每个城市我，国王为该城市的年度维护分配了一些钱。分配的金额在ai（该城市所需的最小金额）和bi（可分配给该城市的最大金额）之间随机选择。请注意，分配给城市的金额不必是整数。今年征收的税款总额为C.
王国今年发生损失的可能性是多少
答案 0 :(得分：1)
我认为this是正确的陈述：
Byteland王国包含N个城市，编号为1..N。对于每个城市我，国王为该城市的年度维护分配了一些钱。分配的金额在ai（该城市所需的最小金额）和bi（可分配给该城市的最大金额）之间随机选择。请注意，分配给城市的金额不必是整数。今年征收的税款总额为C.
这个王国今年发生损失的可能性是多少？换句话说，分配给所有城市的总金额超过征收的总税额的概率是多少？
所有赋值的总和是x_0 + ... + x_i + ... + x_n 如果U（a，b）是a和b之间的统一数 所有赋值的总和U（0，b_0 - a_0）+ a_0 + ... + U（0，b_i - a_i）+ a_i + ... + U（0，b_n - a_n）+ a_n 等于a_0 + ... + a_i + ... + a_n + U（0，b_0 - a_0）+ ... + U（0，b_i - a_i）+ ... + U（0，b_n - 一个） 所有的价值都是已知的。添加均匀分布的公式也是已知的（check here）：但是在编程问题中，您不需要使用分析解决方案，而是实现能够为您提供足够数量的东西...您应该使用montecarlo或类似的东西来模拟概率...你也可以使用U（0，k）= k * U（0,1）的事实。计算总和的不同值的概率，然后将它们与C进行比较。