from random import *
def check():
	l = [0 for i in range(3)] # создаём 3 двери
	l[randint(0,2)] = 1 # прячем за одну из них машину, а за две остальных козла
	i = randint(0,2) # выбираем рандомную дверь чтобы открыть
	n = [a for a,b in enumerate(l) if b == 0 and a != i][0] # открываем дверь с козлом которую игрок не выбрал
	return l[list(set(range(3))-{i, n})[0]] # меняем решение
 
x = lambda : [check() for i in range(100)].count(1) #за один тур повторяем эту игру 100 раз и считаем сколько раз мы выйграли машину
k = [x()>50 for i in range(1000)].count(True) # повтряем туры из 100 игр 1000 раз и считаем в скольки турах выиграли машину больше чем в половине случаях
print('{} из 1000'.format(k)) # выводим результат
 

ZnJvbSByYW5kb20gaW1wb3J0ICoKZGVmIGNoZWNrKCk6CglsID0gWzAgZm9yIGkgaW4gcmFuZ2UoMyldICMg0YHQvtC30LTQsNGR0LwgMyDQtNCy0LXRgNC4CglsW3JhbmRpbnQoMCwyKV0gPSAxICMg0L/RgNGP0YfQtdC8INC30LAg0L7QtNC90YMg0LjQtyDQvdC40YUg0LzQsNGI0LjQvdGDLCDQsCDQt9CwINC00LLQtSDQvtGB0YLQsNC70YzQvdGL0YUg0LrQvtC30LvQsAoJaSA9IHJhbmRpbnQoMCwyKSAjINCy0YvQsdC40YDQsNC10Lwg0YDQsNC90LTQvtC80L3Rg9GOINC00LLQtdGA0Ywg0YfRgtC+0LHRiyDQvtGC0LrRgNGL0YLRjAoJbiA9IFthIGZvciBhLGIgaW4gZW51bWVyYXRlKGwpIGlmIGIgPT0gMCBhbmQgYSAhPSBpXVswXSAjINC+0YLQutGA0YvQstCw0LXQvCDQtNCy0LXRgNGMINGBINC60L7Qt9C70L7QvCDQutC+0YLQvtGA0YPRjiDQuNCz0YDQvtC6INC90LUg0LLRi9Cx0YDQsNC7CglyZXR1cm4gbFtsaXN0KHNldChyYW5nZSgzKSkte2ksIG59KVswXV0gIyDQvNC10L3Rj9C10Lwg0YDQtdGI0LXQvdC40LUKCnggPSBsYW1iZGEgOiBbY2hlY2soKSBmb3IgaSBpbiByYW5nZSgxMDApXS5jb3VudCgxKSAj0LfQsCDQvtC00LjQvSDRgtGD0YAg0L/QvtCy0YLQvtGA0Y/QtdC8INGN0YLRgyDQuNCz0YDRgyAxMDAg0YDQsNC3INC4INGB0YfQuNGC0LDQtdC8INGB0LrQvtC70YzQutC+INGA0LDQtyDQvNGLINCy0YvQudCz0YDQsNC70Lgg0LzQsNGI0LjQvdGDCmsgPSBbeCgpPjUwIGZvciBpIGluIHJhbmdlKDEwMDApXS5jb3VudChUcnVlKSAjINC/0L7QstGC0YDRj9C10Lwg0YLRg9GA0Ysg0LjQtyAxMDAg0LjQs9GAIDEwMDAg0YDQsNC3INC4INGB0YfQuNGC0LDQtdC8INCyINGB0LrQvtC70YzQutC4INGC0YPRgNCw0YUg0LLRi9C40LPRgNCw0LvQuCDQvNCw0YjQuNC90YMg0LHQvtC70YzRiNC1INGH0LXQvCDQsiDQv9C+0LvQvtCy0LjQvdC1INGB0LvRg9GH0LDRj9GFCnByaW50KCd7fSDQuNC3IDEwMDAnLmZvcm1hdChrKSkgIyDQstGL0LLQvtC00LjQvCDRgNC10LfRg9C70YzRgtCw0YIK