prev = 3
cur = 12
for i in range(3, 100):
temp = cur
cur = 3 * temp + 3 * prev
prev = temp
ans = (cur + prev) / 4**99
print(1 - ans)
посчитал. получил что вероятность нахождения NGG равна \approx 0.9948085, что в целом похоже на правду