Разборчивая принцесса (задача Мартина Гарднера).

[VVV]

   Да, это та  самая задача, но в другой формулировке.

[Smith]

VVV, если Вы прочли задачу в прошлой ее формулировке, то наверное также обратили внимание на замечания buka касательно представленного Ильей решения
интересно было бы узнать Ваше решение, а также Ваше мнение касательно того, на сколько оно (решение) обосновано
P.S. Это вам не бедолагу принцессу за царевичей-королевичей выдавать. И не мячики резать. 

[VVV]

   Решение обосновано, но некоторые моменты неплохо бы разобрать более четко. Чуть более подробное доказательство можно найти в книге С. М. Гусейн-Заде "Разборчивая невеста". Она есть в сети в свободном доступе. Эта книга написана на очень доступном языке.