def first_occurence( bits )
	random_bits = []

	loop do
		random_bits << rand(2)
		if random_bits[-bits.size..-1] == bits
			return random_bits.size - bits.size
		end
	end
end

def e( bits )
	sum = 0
	1000.times do
		sum += first_occurence(bits)
	end
	sum / 1000.0
end

puts e( [0,0,0] )
puts e( [0,0,1] )

11.218
4.907