/************************************************
Algorithmen und Problemloesungen mit C++,
http://www.algorithmen-und-problemloesungen.de
Copyright @2006-2007, Doina Logofatu
************************************************/

#include <iostream>

double f(int n){
  double r=1;
  for(int i=0; i<n; i++) r*=0.5;
  return r;
}

double P(int m, int q){
  if(q==0 || q==m) return f(m);
  return  0.5*P(m-1, q) + 0.5*P(m-1, q-1);
}

int main(){
  int n;
  std::cout << "Zahl Paare: ";
  std::cin  >> n;
  std::cout << "Wahrscheinlichkeit: ";
  std::cout.precision( 4 ); std::cout << 1 - P(2*n-2,n-1);
  return 0;
}