По 4 дорогам можно подняться и по 4 любым можно спуститься:
4*4=16 способов
например) по 1 поднялись - по 1 спустились
по 1 под. по 2 спуст
по 1 под по 3 спус
по 1 под по 4 спус
.........................................................
то есть с одним подъемом 4 способа, а у нас 4 дороги на вершину....4*4=16