Информатика 10-11. Книга 2. Практика алгоритмизации и программирования. Шауцукова Л.З. - 68 стр.

UptoLike

Составители: 

5.21*. В заданном множестве точек на плоскости найдите четыре точки, которые могут
служить вершинами выпуклого четырёхугольника.
5.22. Дана целочисленная квадратная матрица A(N, N). Проверьте, являются ли все числа,
расположенные выше главной и побочной диагоналей:
а) различными;
б) одинаковыми.
5.23. Дана целочисленная квадратная матрица A(N, N). Определите, имеется ли среди
элементов, расположенных ниже ее главной и побочной диагоналей хотя бы одно
составное двузначное число.
5.24. На плоскости даны две точки А(1, 1) и В(8, 1), а также N точек со своими
координатами. Определитe, есть ли среди этих N точек хотя бы одна пара точек, которые
являлись бы вершинами трапеции с большим основанием АВ.
5.25*. Дана квадpатная таблица А(N, N), элементами котоpой являются нули и единицы.
Установите наличие в ней квадpата, строны которого состоят из М единиц (M<=N) и
параллельны строкам или столбцам таблицы. Если такой квадpат найдется, то нужно
вывести кооpдинаты его веpхнего левого угла.
5.26*. Известно, что в пачке банкнот есть одна фальшивая банкнота и ее подлинник, серии
и номера которых совпадают. Найдите эти банкноты в пачке, замените их двумя
резервными банкнотами с известными сериями и номерами, и затем перенумеруйте всю
пачку, расположив банкноты в соответствии с алфавитным порядком их серий, а
банкноты с одинаковыми сериямипо возрастанию номеров.
5.27*.Имеется список учеников класса (все фамилии различны). Каждый ученик
представил список одноклассников, у которых он был в гостях. Определите:
а) есть ли в классе ученик, который побывал в гостях у всех одноклассников, кроме
одного;
б) есть ли в классе хотя бы одна пара учеников, которые не были в гостях друг у друга.
5.21*. В заданном множестве точек на плоскости найдите четыре точки, которые могут
служить вершинами выпуклого четырёхугольника.
5.22. Дана целочисленная квадратная матрица A(N, N). Проверьте, являются ли все числа,
расположенные выше главной и побочной диагоналей:
  а) различными;
  б) одинаковыми.
5.23. Дана целочисленная квадратная матрица A(N, N). Определите, имеется ли среди
элементов, расположенных ниже ее главной и побочной диагоналей хотя бы одно
составное двузначное число.
5.24. На плоскости даны две точки А(1, 1) и В(8, 1), а также N точек со своими
координатами. Определитe, есть ли среди этих N точек хотя бы одна пара точек, которые
являлись бы вершинами трапеции с большим основанием АВ.
5.25*. Дана квадpатная таблица А(N, N), элементами котоpой являются нули и единицы.
Установите наличие в ней квадpата, строны которого состоят из М единиц (M<=N) и
параллельны строкам или столбцам таблицы. Если такой квадpат найдется, то нужно
вывести кооpдинаты его веpхнего левого угла.
5.26*. Известно, что в пачке банкнот есть одна фальшивая банкнота и ее подлинник, серии
и номера которых совпадают. Найдите эти банкноты в пачке, замените их двумя
резервными банкнотами с известными сериями и номерами, и затем перенумеруйте всю
пачку, расположив банкноты в соответствии с алфавитным порядком их серий, а
банкноты с одинаковыми сериями — по возрастанию номеров.
5.27*.Имеется список учеников класса (все фамилии различны). Каждый ученик
представил список одноклассников, у которых он был в гостях. Определите:
  а) есть ли в классе ученик, который побывал в гостях у всех одноклассников, кроме
одного;
  б) есть ли в классе хотя бы одна пара учеников, которые не были в гостях друг у друга.