問題描述 生成n個∈[a,b]的隨機整數,輸出它們的和為x的概率。
輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。
輸出格式 輸出一行包含一個小數位和為x的概率,小數點後保留四位小數
樣例輸入
2 1 3 4
樣例輸出0.3333
數據規模和約定 對於50%的數據,n≤5.
對於100%的數據,n≤100,b≤100.
(最好講清一下思路)
兩個思路,一個是對n個[a,b]的數據求全組合,並且看其中和為x的數量,兩者相除可以得到精確的答案。
一個是用蒙特卡洛法,也就是按照需要隨機產生n個a~b的數,求出結果,試驗m次,p次的和為x,那麼近似概率就是p/m