Тема:
Все темы
>>
Комбинаторика
>>
Классическая комбинаторика
>>
Перестановки и подстановки
>>
Перестановки и подстановки (прочее)
Фильтр
Выбрано 2 задачи Убрать все задачи
Дан массив. Требуется вставить в него на место номер B элемент, равный C,
сдвинув все последующие элементы (включая элемент, стоящий на B-ом месте)
вправо.
Входные данные
Во входном файле записано сначала число N - количество элементов массива
(2<=N<=100), затем N чисел из диапазона Integer - элементы массива,
затем число B (1<=B<=N) и число C (из диапазона Integer).
Выходные данные
В выходной файл выведите N+1 число - элементы массива с вставленным элементом.
Примечание
Вы должны вставить элемент непосредственно в массив, а не сделать
вид при выводе данных, что у вас появился такой элемент. Также вы не
должны для этого заводить в программе дополнительный массив.
То есть ввод данных осуществляется следующим фрагментом:
read(fi,n);
for i:=1 to n do read(fi,a[i]);
read(fi,b,c);
А вывод - следующим:
for i:=1 to n+1 do write(fo,a[i],' ');
Необходимые фрагменты вы можете найти в файле P129.PAS
Пример входного файла
5
1 3 5 6 7
2 10
Пример выходного файла
1 10 3 5 6 7
Текст программы P129.PAS
const nmax=100;
var a:array[1..nmax] of integer;
n:integer;
i:integer;
b,c:integer;
fi,fo:text;
begin
assign(fi,'input.txt');
reset(fi);
assign(fo,'output.txt');
rewrite(fo);
read(fi,n);
for i:=1 to n do read(fi,a[i]);
read(fi,b,c);
{Вы должны писать здесь}
for i:=1 to n+1 do write(fo,a[i],' ');
close(fi);
close(fo);
end.
РешениеПо кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел a – d и b – c отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.
Решение
Задачи
Задача 64603 |
|
|
Дана таблица (см. рис.).
Сколько различных таблиц можно получить таким образом из данной таблицы?
|
|
Решение |
Задача 65779 |
|
|
Каждую пятницу десять джентльменов приходят в клуб, и каждый отдает швейцару свою шляпу. Каждая шляпа точно впору своему хозяину, но двух одинаковых по размеру шляп нет. Уходят джентльмены по одному в случайном порядке.
Провожая очередного джентльмена, швейцар клуба пробует надеть ему на голову первую попавшуюся шляпу. Если налезает, джентльмен уходит в этой шляпе. Если мала, то швейцар пробует следующую случайную шляпу из оставшихся. Если все оставшиеся шляпы оказались малы, швейцар говорит бедняге: "Сэр, сегодня шляпа вам не к лицу", и джентльмен отправляется домой с непокрытой головой. Найдите вероятность того, что в следующую пятницу у швейцара не останется ни одной шляпы.
|
|
|
Решение |
Задача 35804 |
|
|
Архитектор хочет расположить семь высотных зданий так, чтобы, гуляя по городу, можно было увидеть их шпили в любом (циклическом) порядке.
Удастся ли это ему?
|
|
|
Решение |
Задача 73649 |
|
|
По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел a – d и b – c отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.
|
|
|
Решение |
Задача 79433 |
|
|
В вершинах правильного 1983-угольника расставлены числа 1, 2, ..., 1983. Любая его ось симметрии делит числа, не лежащие на ней, на два множества. Назовём расстановку "хорошей" относительно данной оси симметрии, если каждое число одного множества больше симметричного ему числа. Существует ли расстановка, являющаяся "хорошей" относительно любой оси симметрии?
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 61]
