Хочу начать учить python, чтобы попасть в Яндекс. Подскажите, какие можно писать back-end для мобильных приложений на нем?

Да, вообще без проблем!

Посмотрите в сторону фреймфорка Django и Tornado.

Они вам очень сильно облегчат жизнь, когда усвоите их идею. Но нужно уделить их изучению время - пару полных недель как минимум.