Пусть бананов

, а безотказных девочек -

. Достаточно рассмотреть

; если бананов больше - раздадим излишки поровну, не разрезая (а если

, так и вообще ничего резать не придется).
Итак,

; первый банан не будем резать вообще; второй разрежем

, третий -

,...

-ый -

,

-ый снова не режем,

-ой -

,...

-ый -

.
а) при

у нас получилось два набора по

-ых долей банана; они легко делятся на

равных десертов по

-ых долей банана (из одного набора берем кусочек

, а из другого -

);
б) при

у нас получатся такие наборы (далее все в

-ых долях банана и

):

; начнем собирать десерты:

На столе осталось два набора

, они делятся на нужное количество десертов по

аналогично (а) выше.