В сказочной деревне живут эльфы и хоббиты, всего 25 жителей. Известно, что у любых двух эльфов из этой деревни количество друзей - хоббитов не совпадает. какое наибольшее количество эльфов может прожить в этой деревне?

Так, как в задаче не сказано, что эльфы дружат обязательно с разными хоббитами, то предположим, что их друзья совпадают, тогда можно рассписать список, со сколькими хоббитами дружит каждый эльф:

1 эльф дружит с 0 хоббитами

2-рой с 1-ним

3-тий с 2 - мя

4-тый с 3-мя

5-тый с 4-мя

6-той с 5-тью

7-мой с 6-тью

.

.

.

10-тый с 9-тью

11-тый с 10-тью

12-тый с 11-тью

и

13-тый с 12-тью (13 эльфов + 12 хоббитов=25 существ)

Соответственно всего в деревне может находится (максимально) 13 эльфов и 12 хоббитов