#include <vector>
#include <iostream>
#include <iomanip>
#include <algorithm>

using namespace std;

double experiment(int n, int m, int k, int count = 10000)
{
    int succ = 0;
    vector<int> b;
    for(int i = 0; i < n; ++i)
        b.push_back(i);
    for(int j = 0; j < count; ++j)
    {
        random_shuffle(b.begin(), b.end());
        if (b[k] < m) succ++;
    }
    return double(succ)/count;
}

int main()
{
    for(int k = 0; k < 30; ++k)
    {
        cout << "k = " << setw(2) << k << " Success = " << setw(10) << experiment(50,10,k) << endl;
    }
}