На олимпиаду по информатике пришли 10 учащихся из одного класса. сколькими способами их можно распределить по четырём аудиториям, в которых они будут писать работу?

рассуждаем так. предположим, мы хотим записать все возможные способы распределения. введём обозначения:   ноль - ученик, 1 - разделитель между аудиториями. тогда варианты распределения запишутся так:

1) 0101010000000 - в 1-й, 2-й и 3-й аудиториях по 1 ученику, в 4-й аудитории 7 учеников,

2) 0101001000000 - в 1-й и 2-й аудиториях по 1 ученику, в 3-й аудитории 2 ученика, в 4-й аудитории 6 учеников,

и т.д.

чтоб найти количество всех таких вариантов, запишем 10 нулей (учеников) в ряд:

0 0 0 0 0 0 0 0 0 0

между ними есть 9 промежутков. нам нужно узнать сколько есть способов разместить три разделителя (единички) на этих 9 промежутках. это вычисляется по формуле:

ответ: 84

 

ps если существенно не только количество учеников в аудиториях, но и порядок размещения (то есть кто конкретно в какую аудиторию пойдет), то полученный ответ надо умножить на количество вариантов размещения 10 учащихся в ряд: р=10! = 3628800

тогда ответ будет:

var u1,u2,u3,u4,u5,otv1,otv2,otv3,otv4,otv5: double; //ввод десятичных через точку

begin

writeln('введите рост 1 в метрах');

readln(u1);

writeln('введите рост 2 в метрах');

readln(u2);

writeln('введите рост 3 в метрах');

readln(u3);

writeln('введите рост 4 в метрах');

readln(u4);

writeln('введите рост 5 в метрах');

readln(u5);

otv1 : = u1*100;

otv2 : = u2*100;

otv3 : = u3*100;

otv4 : = u4*100;

otv5 : = u5*100;

writeln('ответ 1 ', otv1, 'см');

writeln('ответ 2 ', otv2, 'см');

writeln('ответ 3 ', otv3, 'см');

writeln('ответ 4 ', otv4, 'см');

writeln('ответ 5 ', otv5, 'см');

end.

С самого начала нужно объявить переменные, одной из которых будет max и imax. Max будет хранить само значение максимального элемента, а imax - индекс этого элемента массива.

Присваиваем max значение первого элемента массива, то есть max = array[0], а дальше сравниваем max с остальными элементами: если max меньше следующего элемента, присваиваем значение элемента нашей переменной, а imax присваиваем его индекс (imax = i), а если max больше или равно, то пропускаем цикл и идём к следующему (i+1), если же i больше количества элементов, заканчиваем выполнение циклов и выводим значения переменных.

Если же вы не знаете количество элементов в массиве (это length в данной схеме), то нужно ещё добавить блок, в котором с функции определяется количество элементов массива.