На самом деле задача далеко не самая легкая. В условии задачи не оговорено, что например одна из подруг например Катя, могла знать обоих подруг и иметь их номера, тогда в ее записной книжке не появилось новых номеров. Точно так же может быть, что каждая из подруг имела номер уже одной и обменялась номерами с другой. Тогда, минимальные условия таковы, что одна знала номера двух других, а они ее номер, и всего появилось 2 новых номера. При максимальных, когда никто не знал друг друга - 6.