Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
metodichka_SI.doc
Скачиваний:
30
Добавлен:
23.02.2015
Размер:
2.05 Mб
Скачать

3 Уровень сложности

  1. Определить, является ли заданная квадратная матрица n-ого порядка ортонормированной, т.е. такой, в которой скалярное произведение каждой пары различных строк равно 0, а скалярное произведение каждой строки на себя равно 1.

  2. Сформировать целочисленную квадратную матрицу порядка n, в которой последовательные натуральные числа, начиная с 1, располагаются по спирали, начиная с верхнего левого угла и заканчивая в центре матрицы.

  3. По матрице А=║aij║ размераNN построить матрицу В=║bij║ того же размера, гдеbijопределяется следующим образом: через элемент аijв А проведем диагонали, параллельные главной и побочной диагоналям;bijопределяется как максимум в заштрихованной части матрицы А.

  1. Дана квадратная матрица AпорядкаM(M— нечетное число). Начиная с элементаA1,1и перемещаясь против часовой стрелки, вывести все ее элементыпо спирали: первый столбец, последняя строка, последний столбец в обратном порядке, первая строка в обратном порядке, оставшиеся элементы второго столбца и т. д.; последним выводится центральный элемент матрицы.

  2. Начиная с центра, обойти по спирали все элементы квадратной матрицы размеромNN(распечатывая их в порядке обхода).

  1. Проверить, удовлетворяет ли заданная матрица А=||aij|| размеромNNследующему условию: для всехi>1 и для всехj>1 верно неравенствоaijai-1,j+ai,j-1.

  2. Пусть m(A,i) означает номер столбца матрицы А, в котором находится последний в строке минимумi-ой строки. Проверить, верно ли, что для заданной матрицы А размеромNN выполняютсянеравенства: m(A,1)m(A,2)m(A,n).

  3. Дана квадратная матрица AпорядкаM. Повернуть ее на угол 180° (при этом элементA1,1поменяется местами сAM,M, элементA1,2— сAM,M–1и т. д.). Вспомогательную матрицу не использовать.

  4. Дана квадратная матрица AпорядкаM. Повернуть ее на угол 90° в положительном направлении, то есть против часовой стрелки (при этом элементA1,1перейдет вAM,1, элементAM,1— вAM,Mи т. д.). Вспомогательную матрицу не использовать.

  5. Дана квадратная матрица AпорядкаM. Повернуть ее на угол 90° в отрицательном направлении, то есть по часовой стрелке (при этом элементA1,1перейдет вA1,M, элементA1,M— вAM,Mи т. д.). Вспомогательную матрицу не использовать.

  6. Задана матрица размерности MN. Из этой матрицы удалить все элементы, встречающиеся только один раз. Матрицу сжать по принципу “змейки”. “Лишние” элементы заполнить максимальными значениями. Матрицу задать типизированной константой. В программе предусмотреть построчный ввод матрицы с клавиатуры.

  7. Задана прямоугольная матрица размерностью MN. Все числа, превышающие среднее арифметическое данной матрицы, удалить из неё с последующим сжатием каждой строки. Освобождающиеся справа элементы строк заполнить нулями.

  8. Задана прямоугольная матрица размерности MN(задать посредством типизированной константы). Необходимо переставить строки и столбцы так, чтобы ее максимальный элемент располагался в левом верхнем углу, а минимальны элемент – в правом нижнем углу.

  9. Дана матрица размера 8*8. Считая ее составленной из 16 квадратов размером 2*2 и переставляя эти квадраты, преобразовать А так, чтобы в результирующей матрице для всяких двух квадратов В и С выполнялось следующее условие: если сумма элементов В меньше суммы элементов С, то квадрат В лежит либо выше, либо левее (когда В и С на одной горизонтали) квадрата С.

  10. Дана целочисленная матрица размера MN, элементы которой могут принимать значения от 0 до 100. Различные строки матрицы назовемпохожими, если совпадают множества чисел, встречающихся в этих строках. Найти количество строк, похожих на первую строку данной матрицы.

  11. Дана целочисленная матрица размера MN, элементы которой могут принимать значения от 0 до 100. Различные столбцы матрицы назовемпохожими, если совпадают множества чисел, встречающихся в этих столбцах. Найти количество столбцов, похожих на последний столбец данной матрицы.

  12. Две строки матрицы назовем похожими, если совпадают множества чисел, встречающихся в этих строках. Найти количество строк в максимальном множестве попарно непохожих строк заданной матрицы.

Пример:

Ответ: 3. Эти строки, например,

Строки

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]