Ну, раз вы об автостопе, то разговор априори о халяве. В Дзамын-Уде такой местный красивый бизнес, перевозить через границу, так что шансы ваши на то, что вас повезут за просто так не равны нулю, но невелики. Стоит этот чудный сервис где то 10$ c человека, однако торг, как я вынес из своего скоромного опыта, возможен

Езжайте вечерним поездом из Батора до Дзамын-Уда (№276), там будете в 7 утра. Прямо у вокзала толпа народа на "уазиках", бьют копытом и жаждут отвезти вас в Эрлянь. С ними и договаривайтесь.