ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 4 задачи
Версия для печати
Убрать все задачи

Вам дана программа, решающая 136 задачу (p139.pas).
Требуется найти в ней ошибку, и объяснить (письменно
или устно), почему так происходит.

Текст программы p139.pas

const nmax=100;

var a:array[1..nmax] of integer;
    n:integer;
    i,j,g:integer;

    f1,f2:text;

begin
assign(f1,'input.txt');
reset(f1);
assign(f2,'output.txt');
rewrite(f2);
                                  {Чтение входных данных}
read(f1,n);
for i:=1 to n do read(f1,a[i]);
                                  {Сортировка массива}

for i:=1 to n do begin            {Подбираем число на i-ое место}

  g:=i;                           {Считаем, что самое маленькое число,
                                   которое нам встретилось, стоит на месте i}

  for j:=i+1 to n do              {Перебираем все числа с i+1 до конца массива}
    if a[j]<a[g] then g:=j;       {Если нашли число, которое меньше,
                                   чем то, что уже найдено, запоминаем его}

                                  {Меняем местами числа, стоящие на i-ом и
                                   на g-ом местах }
                                  {Если a[i]=x, a[g]=y, то после выполнения
                                   команды: }
  a[i]:=a[i]+a[g];                {a[i]=x+y, a[g]=y}
  a[g]:=a[i]-a[g];                {a[i]=x+y, a[g]=(x+y)-y=x}
  a[i]:=a[i]-a[g];                {a[i]=(x+y)-x=y}
                                  {То есть после этого a[i]=y, a[g]=x
                                   обмен значений произошел}

  end;

                                  {Выводим результат}
for i:=1 to n do
  write(f2,a[i],' ');
close(f1);
close(f2);
end.

Вниз   Решение


Пусть ABCD — пространственный четырёхугольник, точки K1 и K2 делят соответственно стороны AB и DC в отношении $ \alpha$, точки K3 и K4 делят соответственно стороны BC и AD в отношении $ \beta$. Доказать, что отрезки K1K2 и K3K4 пересекаются.

ВверхВниз   Решение


Докажите, что отрезок, высекаемый на стороне AB остроугольного треугольника ABC окружностью девяти точек, виден из ее центра под углом  2|$ \angle$A - $ \angle$B|.

ВверхВниз   Решение


Существуют ли такие натуральные числа $m$ и $n$, что $m^2+n$ и $n^2+m$ одновременно являются квадратами?

Вверх   Решение

Задачи

Страница: 1 2 3 >> [Всего задач: 13]      



Задача 35218

Тема:   [ Алгебра и арифметика (прочее) ]
Сложность: 2
Классы: 7,8

Даны 10 различных положительных чисел. В каком порядке их нужно обозначить a1, a2, ... , a10, чтобы сумма a1+2a2+3a3+...+10a10 была наибольшей?
Прислать комментарий     Решение


Задача 35221

Тема:   [ Алгебра и арифметика (прочее) ]
Сложность: 2+
Классы: 8,9

Можно ли из последовательности 1, 1/2, 1/3, ... выбрать (сохраняя порядок) сто чисел, из которых каждое, начиная с третьего, равно разности двух предыдущих?
Прислать комментарий     Решение


Задача 35403

Тема:   [ Алгебра и арифметика (прочее) ]
Сложность: 3-
Классы: 8,9,10

Дано 100 положительных чисел, сумма которых равна S. Известно, что каждое из чисел меньше, чем S/99. Докажите, что сумма любых двух из этих чисел больше, чем S/99.
Прислать комментарий     Решение


Задача 35688

Темы:   [ Алгебра и арифметика (прочее) ]
[ Последовательности (прочее) ]
Сложность: 3-
Классы: 8,9

Найдите значение выражения 1!*3-2!*4+3!*5-4!*6+...-2000!*2002+2001!.
Прислать комментарий     Решение


Задача 35251

Тема:   [ Алгебра и арифметика (прочее) ]
Сложность: 3+
Классы: 8,9,10

Существуют ли такие натуральные числа $m$ и $n$, что $m^2+n$ и $n^2+m$ одновременно являются квадратами?
Прислать комментарий     Решение


Страница: 1 2 3 >> [Всего задач: 13]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .