infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи A8 (демо ЕГЭ 2006)

Значения двумерного массива размера 7х7задаются с помощью вложенного оператора цикла в представленном фрагменте программы
БейсикПаскальАлгоритмическийСи

FOR n=1 TO 7

  FOR k=1 TO 7

    B(n, k)=k–n

  NEXT k

NEXT n

for n:=1 to 7 do

  for k:=1 to 7 do

   B[n, k]:=k–n;

нц для n от 1 до 7

  нц для k от 1 до 7

    B[n, k]=k–n

  кц

кц

for (n=1;n<=7;n++)

  for (k=1;k<=7;k++)

    B[n, k]=k–n;

Сколько элементов массива будут иметь положительные значения?

  1. 49
  2. 28
  3. 21
  4. 7
Решение:

Диагональ матрицы содержит только нули, т.к. в диагонали № столбца и № строки равны: n=k. k-n=0.

Диагональ будет выглядеть так


k=1k=2k=3k=4k=5k=6k=7
n=1 0





n=2
0




n=3

 0



n=4


 0


n=5



0

n=6




0
n=7





0

Чтобы элемент B[n, k] имел положительное значение, должно выполняться условие: k–n>0 => k>n.

Поэтому № столбца должен быть больше № строки. Получается, что положительными являются элементы, расположенные выше диагонали матрицы (здесь k>n). Элементы, расположенные ниже диагонали матрицы, имеют отрицательное значение (здесь k<n)


k=1k=2k=3k=4k=5k=6k=7
n=1 0  + + + + + +
n=2  - 0  +  +  +  +  +
n=3 -  -  0  + + + +
n=4  -  -  -  0  +  +  +
n=5 -  -  -  - 0 + +
n=6  -  -  -  -  - 0  +
n=7  -  -  - -  -  - 0

Итак, видно что количество положительных элементов N+ равно половине количества всех элементов N за вычетом количества элементов на главной диагонали Nд:

N+=(N-Nд)\2.

Матрица имеет размер 7x7. N=7*7=49 элементов.

Nд=7

N+=(49-7)\2=42\2=21.

Перейти к другим задачам.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта