# -*- coding:utf-8 -*-
import math
class Ants:
    def antsCollision(self, n):
        # write code here
        return 1 - math.pow(0.5, n-1)