Обо мне Меня зовут Елена, и я занимаюсь подготовкой школьников к ЕГЭ 8 лет. В 2010 году я сдавала ЕГЭ по информатике для поступления (сдавала информатику, когда это еще не было мейнстримом)). Тогда основная часть экзамена была очень легкой: по моим ощущениям, на уровне современного ОГЭ. За 12 лет КИМы сильно усложнились, но я считаю это плюсом – теперь экзамен соответствует формату вступительного для вуза. Мне нравится заниматься со школьниками информатикой, решать интересные (=сложные) задачи, рассказывать какие-то лайфхаки и слышать «ух ты, а так можно было?»...

Что нужно знать: где   обозначает число путей из вершины A в некоторую вершину R Пример 1 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? Решение: 2. для города А есть только один маршрут – никуда не двигаться, поэтому N(A) = 1 3. для любого города X количество маршрутов NX можно вычислить как N(x) = N(y) + … + N(z) где сумма взята по всем вершинам, из которых есть прямой путь в вершину X; например, N(Л) = N(И) + N(Ж) + N(К) 4...