Шешім. (қосылу арқылы сұрыптау).
саны- толық оң сан. Разобьем массив массивін алайық, ұзындығының кесіндісіне. ( бірінші, ал сосын және т.б.) Соңғы кесінді толық болмайды, егер де – -ға бөлінбесе. массивін –реттелген деп атайы, егер де әр кесінді жеке алғанда реттелген болса. Әр массив 1- реттелген. Егер де массиві- реттелген болса және , онда ол реттелген.
Достарыңызбен бөлісу: |