import java.util.Random;
import java.util.Scanner;

public class Calc {
	public static int[][] connection=new int[1024][10];
	private static int[] shuffle= new int[51];
	/**
	 * Decimal to String conversion.Used to convert 10 edges to 10-bit 
	 * binary number varying from 0 to 1023. 
	 */
	
	public static String decToString(int number,int length){
		String ans=null;
		try{
			int a= number;
			String tem="0000000000";
			String b=Integer.toBinaryString(a);
			 ans=b;
			int len=b.length();
			if (len < length)
				  ans = tem.substring(0, length-len).concat(ans);
				else
				  ans = ans.substring(len - 10);			
			}catch(Exception e){
				System.out.println("plz enter integer value");
			}
		return ans;
		
	}
	/**
	 * 10 links can have 2^10 states. We convert it to 10 bit binary and store it in an 
	 * array of lenth 10. So we need a 2D array.
	 */
	public static int[][] connect(int[][] connection){
		for(int i=0;i<1024;i++){
			String temp=decToString(i,10);
			for(int j=0;j<10;j++){
				String we=temp.charAt(j)+"";
				int a=Integer.parseInt(we);
				connection[i][j]=a;				
			}
			
		}
		return connection;
		}
	/**
	 * Method used to print a 2D array. Used the func.
	 * to check intermiate values.
	 * @param arr
	 */
	public static void prinfTwoDarr(int[][] arr){
		int jlen=arr[0].length;
		int iLen=arr.length;		
		for(int i = 0; i<iLen; i++)
		{
		    for(int j = 0; j<jlen; j++)
		    {
		        System.out.print(arr[i][j]+" ");
		    }
		    System.out.println();
		}
	}
	/**
	 * Method used to set a default value -1 to each
	 * element in  the shuffle set.
	 */
	
	public static void defaultShuffleSet(){
		for(int index=0;index<51;index++){
			shuffle[index] =-1;
		}
	}
	/**
	 * checkConnect method is used to check the connectivity of
	 * a graph. It stores all states which are connected. 
	 */
	
	public static int[] checkConnect(int[][] connection){
		int index=0;
		int [] connEdge= new int[1024];	// Array that has list of connected edges	 	 
		 for(int i=0;i<1024;i++){
		  connEdge[i]=0;
		 }	 
		 for(int i=0;i<1024;i++){
		  int [][] tem2dMat= new int[5][5];		  	 			  
			  
		  tem2dMat[0][0]=tem2dMat[1][1]=tem2dMat[2][2]=tem2dMat[3][3]=tem2dMat[4][4]=0;
		  
		  tem2dMat[0][1]=tem2dMat[1][0]=connection[i][0];
		  tem2dMat[0][2]=tem2dMat[2][0]=connection[i][1];
		  tem2dMat[0][3]=tem2dMat[3][0]=connection[i][2];
		  tem2dMat[0][4]=tem2dMat[4][0]=connection[i][3];
		  
		  tem2dMat[1][2]=tem2dMat[2][1]=connection[i][4];
		  tem2dMat[1][3]=tem2dMat[3][1]=connection[i][5];
		  tem2dMat[1][4]=tem2dMat[4][1]=connection[i][6];
		  
		  tem2dMat[2][3]=tem2dMat[3][2]=connection[i][7];
		  tem2dMat[2][4]=tem2dMat[4][2]=connection[i][8];
		  
		  tem2dMat[3][4]=tem2dMat[4][3]=connection[i][9];
		  //Calculating for discontinuity
		  int set=0;
		  for(int a=0;a<5;a++){
			  int total=0;			  
			  for(int b=0;b<5;b++){
				  total=total+tem2dMat[a][b];
			  }
			  if(total==0){
				  set=1;
				  break;
			  }
		  }			  
		  if(set==0){			 
			  connEdge[index]=i;
			  index++;
		  }
		  
		  }
		 
		 return connEdge;
	}
	
	/**
	 * Calculating Reliablility for part-1
	 */
	public static void pReliablity() //a and b is the range in which we want to vary the probability
	{
		
		for(float i=0;i<1.0;i=(float) (i+0.025)){			
			int[][] r=connect(connection);
			int [] e=checkConnect(r);
			double defRoVal=-1; // default row value
			float reli=0;
			for(int at=0;at<1024;at++){
				// if condition written to exit when we get zeros in the array
				if(e[at]!=0){					
					for(int k=0;k<10;k++){
						if(connection[e[at]][k]==1){							
							if(defRoVal==-1){
								defRoVal=i;							
							}								
							else{
								defRoVal=defRoVal*i;
							}								
						}
						else{
							
							if(defRoVal==-1){
								defRoVal=(1-i);
							}								
							else{
								defRoVal=defRoVal*(1-i);
							}								
						}
					}
					reli+=defRoVal;
					defRoVal=-1;				
				}								
			}
			System.out.println(i+"\t"+reli);
		}
	}
	/**
	 * Building 2nd connection by shuffling
	 * @param args
	 */
	private static void build2ndconnection(){
		int i,j = 0;	
		for(i=0;i<51;i++){
		if(shuffle[i] != -1){
			for(j=0;j<10;j++){
			if(connection[shuffle[i]][j] == 0)
				connection[shuffle[i]][j] = 1;
			else
				connection[shuffle[i]][j] = 0;
			}	
		}
		}
	}
	/**
	 * 2nd part. Finding kReliability
	 * @param args
	 */
	public static float kReliablity(float p,int a) //a and b is the range in which we want to vary the probability
	{
		float qw=0;
		
		    float i=(float) p;			
			int [] e=checkConnect(connection);
			double defRoVal=-1; // default row value
			float reli=0;
			for(int at=0;at<1024;at++){
				// if condition written to exit when we get zeros in the array
				if(e[at]!=0){					
					for(int k=0;k<10;k++){
						if(connection[e[at]][k]==1){							
							if(defRoVal==-1){
								defRoVal=i;							
							}								
							else{
								defRoVal=defRoVal*i;
							}								
						}
						else{
							
							if(defRoVal==-1){
								defRoVal=(1-i);
							}								
							else{
								defRoVal=defRoVal*(1-i);
							}								
						}
					}
					reli+=defRoVal;
					defRoVal=-1;				
				}								
			}
			qw=reli;
			
		return qw;
	}
	
	public static void main(String[] args){
		System.out.println("p"+"\t"+"Reli");
		pReliablity();
		//Calculate second part
		System.out.println();
		System.out.println("K"+"\t"+"Reli");
		Random rn = new Random();
		defaultShuffleSet();
		float[] ans=new float[51];
		// clearing ans
		for(int i = 0 ;i<=50;i++){
			ans[i]=0;
		}
		//running 50 times and averaging the answer.
		for(int j = 0 ;j<=20;j++){
			for(int k = 0 ;k<=50;k++){
				// showing dependency on k, in the range k = 0, 1, 2, 3, . . . , 50			 
					for(int i=0;i<=k;i++){
						shuffle[i]= rn.nextInt(1024);
					}				
										
					build2ndconnection();
					
					ans[k]=ans[k]+kReliablity((float) 0.9,k);
					if(j==20){
						ans[k]=(ans[k]+kReliablity((float) 0.9,k))/20;
					}
					
				}
			
		}
		
		//print 2nd part
		for(int i = 0 ;i<=50;i++){
			System.out.println(i+"\t"+ans[i]);
		}
		
	}

}