Найти математическое ожидание.

На пустую парковку [1, n] случайным образом паркуются машины единичной длины. Любая машина либо леворульная, либо праворульная. Чтобы выйти из леворульной машины, слева от нее (в соседней "клетке") не должно стоять других машин. Чтобы выйти из праворульной машины, справа от нее (в соседней "клетке") не должно стоять других машин. При занятии места, машина занимает интервал (t, t+1), после чего образуются два полуинтервала, на каждый из который машины паркуются по тому же правилу. Найти математическое ожидание расставленного количества машин.