Salut,
A part le bateau (quoi que possible sur le Yangzi), tous les autres moyens de transports sont possibles. Le choix dépendra de toi, des distances que tu voudras effectuer, et accessoirement de ton budget.
Pour la durée ça dépendra du moyen de transport choisi, de tes étapes, et du temps que tu y passeras (logique n'est-il pas?).
Pour la frontière
Chine-
Mongolie, je l'avais passée en train dans l'autre sens. Il n'y avait eu aucun problème. Je ne sais pas s'il est possible de la passer à pied, et si oui: où? (bouton recherche en haut au milieu).
Pour le ravitaillement, à moins de partir faire un trek de plusieurs jours ou de te retrouver perdu au fin fond du
Tibet, tu n'auras aucun mal à trouver une épicerie régulièrement.
Même réponse pour les hôtels.