Коля сыг­рал 25 пар­тий, сле­до­ва­тель­но, всего было сыг­ра­но не менее 25 пар­тий. Из каж­дых двух пар­тий под­ряд Миша участ­во­вал хотя бы в одной, зна­чит, пар­тий было не более  пар­тий. Сле­до­ва­тель­но, всего была сыг­ра­но 25 пар­тий, Коля играл в каж­дой из них. В 12 пар­ти­ях он встре­чал­ся с Мишей, а в остав­ших­ся 13 пар­ти­ях  — с Лёшей.

Ответ: 13.