Подскажите формулу {в школьном актовом зале в ряд стоят n стульев. каждую минуту в зал забегает школьник и садится на один из свободных стульев. при этом школьники, сидящие на расположенных рядом слева и справа стульях (если такие есть), встают и убегают. какое наибольшее число стульев может оказаться занятым, если сначала все они свободны? } можно на языке pascal, c++.

Паскаль:
(N+1) div 2
C++:
(N+1)/2

Uses graphABC;beginsetwindowsize(600,500);setbrushcolor(clMedGray);Ellipse(320,30,490,400);Ellipse(120,30,300,400);setbrushcolor(clCream);Ellipse(335,40,480,380);Ellipse(140,40,280,380);setbrushcolor(clMedGray);Ellipse(100,430,500,130);setbrushcolor(clNavy);Ellipse(250,240,200,310);Ellipse(350,240,400,310);setbrushcolor(clwhite);Ellipse(240,270,220,300);Ellipse(360,270,380,300);
setbrushcolor(clblack);Ellipse(270,330,330,370);line(300,370,300,400);Arc(300,280,120,220,-40);
line(50,350,200,350);line(30,340,190,340);line(10,330,180,330);
line(410,330,570,330);line(400,340,560,340);line(390,350,550,350);
line(240,230,220,150);line(230,230,180,80);line(220,230,180,150);
line(360,230,380,150);line(370,230,430,80);line(380,230,430,150);
end.

#include <iostream>

#include <time.h>

using namespace std;

double ssummaf(double array2[5][5], size_t m, size_t i, size_t j)

{

double s = 0;

for (size_t k = 0; k < m; k++)

 s += array2[i][k] * array2[j][k];

return s;

}

bool proverka(double array1[5][5], size_t n, size_t m)

{

double s = 0;

for (size_t i = 0; i < n; i++) {

 size_t j = i;

 s = ssummaf(array1, m, i, j);

 if (s != 1)

  return false;

 for (size_t j = i + 1; j < n; j++) {

  s = ssummaf(array1, m, i, j);

  if (s != 0)

   return false;

 }

}

return true;

}

int main() {

srand(time(0));

setlocale(LC_ALL, "Russian");

double A[5][5], B[5][5], C[5][5];

double D[5][5]{ {1,0,0,0,0},{0,1,0,0,0},{0,0,1,0,0},{0,0,0,1,0},{0,0,0,0,1} };

for (size_t i = 0; i < 5; i++) {

 for (size_t j = 0; j < 5; j++)

  A[i][j] = rand() % 2;

}

for (size_t i = 0; i < 5; i++) {

 for (size_t j = 0; j < 5; j++)

  B[i][j] = A[j][i];

}

for (size_t i = 0; i < 5; i++) {

 for (size_t j = 0; j < 5; j++)

  cout << " " << A[i][j];

 cout << endl;

}

cout << endl;

for (size_t i = 0; i < 5; i++) {

 for (size_t j = 0; j < 5; j++)

  cout << " " << B[i][j];

 cout << endl;

}

bool answer1 = proverka(A, 5, 5);

bool answer2 = proverka(D, 5, 5);

if (answer1)

 cout << "Ортонормирована\n";

else

 cout << "Не ортонормирована\n";

if (answer2)

 cout << "Ортонормирована\n";

else

 cout << "Не ортонормирована\n";

return 3;

}