НОВ  БЪЛГАРСКИ  УНИВЕРСИТЕТ

Департамент Информатика

XVIIІ РЕПУБЛИКАНСКА СТУДЕНТСКА ОЛИМПИАДА ПО ПРОГРАМИРАНЕ

13 - 14 май 2006 г.

    Задача G.  Пътищата към нулата

    Един ден президентът на Галактиката Зейфод Бийблброкс попадна в целочислената решетка на едно тъпо тримерно пространство след случайно телепортиране, наложило се поради неминуемия сблъсък на кораба на Зейфод с една малка планета. И добре, че се намираше в положителния октант, защото единствения начин да се излезе оттам  беше през нулата на пространството, като единственото нещо, което можеше  да прави беше да отиде в целочислена точка, чиято сума от координати е с единица по-малка от сумата на координатите на точката, в която се намираше в момента. И то използвайки двата си крака и трите си ръце! Положението се усложняваше и от факта, че двете му глави не можеха да стигнат до споразумение в кой момент коя координата на бъде намалена с единица, за да бъде определена точката на скока.  В резултат движенията на Зейфод Бийблброкс бяха направлявани един път от първата глава, и после от втората глава, после пак от първата и т.н., като всяка глава сменяше посоката на движението му.
    (Дъглас Адамс, Пътеводител на галактическия стопаджия, Бард, София, 2002)
    Напишете програма G, която да определи дали Зейфод Бийблброкс ще се измъкне от тъпото тримерно пространство и ако да, колко са възможните различни пътища за достигане на нулата.

    На стандартния вход за всеки пример се задава точка от положителния октант на тримерното пространство - три цели положителни числа, не по-големи от 10.

    На стандартния изход за всеки пример се извежда по едно число - броят на възможните различни пътища до тримерната нула.