Разбор задачи A15 (демо ЕГЭ 2007)
Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?
- A:\DOC
- A:\ LETTER\INBOX
- А:\SCHOOL\USER\DOC
- А:\DOC\USER\SCHOOL
Решение:
Среди посещенных каталогов есть корневой: A:\. Корневые каталоги находятся на самом высоком уровне, выше них подняться нельзя. Поэтому, начиная с папки DOC, пользователь поднимался в каталоги выше, пока не дошел до A:\.
DOC→USER→SCHOOL→A:\
Далее он спускался в каталоги на уровень ниже, пока не попал в каталог INBOX.A:\→LETTER→INBOX.
Схема движения пользователя по дереву каталогов:
Полное имя каталога- это путь от корневого каталога до данного каталога.
Полное имя каталога, откуда начал движение пользователь, такое: А:\SCHOOL\USER\DOC (вариант 3).