Advertisement
Guest User

C. Тир

a guest
Mar 29th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int N = 19;
  6.  
  7. double p[N][N];
  8.  
  9. int main () {
  10.     int n, m, k; cin >> n >> m >> k;
  11.     double t = n * m;
  12.     p[0][0] = 1;
  13.     for (int j = 1; j <= k; j++) {
  14.         for (int i = 0; i <= min (j, (int) t); i++) {
  15.             p[i][j] = (i > 0 ? p[i - 1][j - 1] * ((t - (i - 1)) / t) : 0) + p[i][j - 1] * (i / t);
  16.         }
  17.     }
  18.     double ans = 0;
  19.     for (int i = 1; i <= k; i++) {
  20.         ans += p[i][k] * i;
  21.     }
  22.     cout << fixed << setprecision (12) << ans << endl;
  23.     return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement