Ответ:

Республика Алтай граничит и с Казахстаном, и с Монголией.

Ответ: Республика Алтай.