по информатике язык прогромирования python (если не понятно что на картинке то просто приблизте картинку двумя пальцами )​

По сути, чтобы было наименьшее кол-во, нам нужно больше использовать разрезов по диаметру и это будет работать всегда, если кол-во четное, иначе нам просто нужно добавить разрез по радиусу.

s = int(input('Введите кол-во человек: '))

if s % 2 == 0:

   print(s // 2)

else:

   print(s // 2 + 1)