Помогите пожалуйста с информатикой!!!!!

1. На рисунке показана схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G, проходящих через город E?


2. Определите количество натуральных чисел, удовлетворяющих неравенству: 1000112 < x < 8A16