Ничего страшного там нет. Можно и вручную, сначала количество комбинаций с количеством фруктов растёт, а затем падает. Собственно, весь фокус в выбранной системе подсчётов.
Вот комбинаторику в 3-м классе мы точно не проходили, поэтому 2^6 как решение здесь точно не прокатит.