با سلام.
همونطور که در متن زیر می بیند برای n (که در اینجا 5 هست) ، تمام اعداد کوچکتر از k (که در اینجا 6 هست) تولید می شند.بنابر این کافیه که بزرگترین عددی رو که می شه تولید کرد رو پیدا کنیم.(چون برابر با تعداد اعداد بدست آمده هم هست)
1 = (1)×(1)×(1)×(1)×(1)
2 = (1 + 1)×(1)×(1)×(1)
3 = (1 + 1 + 1)×(1)×(1)
4 = (1 + 1 + 1 + 1)×(1)
5 = (1 + 1 + 1 + 1 + 1)
5 = (1 + 1)×(1 + 1)×(1)
6 = (1 + 1)×(1 + 1 + 1)
6 = ( 2 )×( 3 )
همون طور که مشاهده می شه بزرگترین عددی که می شه نوشت از رابطه زیر به دست می آد:
برای n های زوج:k= ( n/2 )*( n/2 ) = (n/2)^2
برای n های فرد:k= ( [n/2] )*( [n/2]+1 )