Reshak.ru — сборник решебников для учеников старших классов. Здесь можно найти решебники, ГДЗ, переводы текстов по школьной программе. Практически весь материал, собранный на сайте — сделанный для людей. Все решебники выполнены качественно, с приятной навигацией. Вы сможете скачать гдз, решебник английского, улучшить ваши школьные оценки, повысить знания, получить намного больше свободного времени.

Главная задача сайта: помогать школьникам в решении домашнего задания. Кроме того, весь материал гдз совершенствуется, добавляются новые сборники решений.

Информация

© adminreshak.ru

Контрольная работа №3 «Ветвление»

(Уровень 1 – «5», уровень 2 – «4», уровень 3 – «3»)

Вариант 1 (Уровень 3)

Трёхзначное положительное число задаётся случайным образом. Полученное число выводить на экран. Нужно вывести ответ « Да », если все его цифры четные, и ответ « Нет » в остальных случаях.

Вариант 2 (Уровень 3)

Определить, имеется ли среди двузначных положительных целых чисел а, b и c , заданных случайным образом [16:35], хотя бы одно четное. Полученные числа выводить на экран

Вариант 3 (Уровень 3)

Из трех чисел, заданных случайным образом [-15;25], возвести в квадрат положительные, а отрицательные оставить без изменения. Полученные числа выводить на экран

Контрольная работа №3 «Ветвление»

(Уровень 1 – «5», уровень 2 – «4», уровень 3 – «3»)

Вариант 4 (Уровень 2)

Определить, можно ли построить треугольник из отрезков с длинами х, у, z длины отрезков задаются случайным образом [5:8]. Полученные числа выводить на экран.

Вариант 5 (Уровень 2)

Случайным образом заданы координаты [-6;12] точки и радиус s кругов кольца [3;10]. Полученные числа выводить на экран. Определить принадлежит ли данная точка кругу, если его центр находится в начале координат. Полученные числа выводить на экран.

Вариант 6 (Уровень 2)

Найти корни квадратного уравнения и вывести их на экран, если они есть. Если корней нет, то вывести сообщение об этом. Конкретное квадратное уравнение определяется коэффициентами a, b, c, которые задаются случайным образом [-5;12]. Полученные числа выводить на экран.

Вариант 7 (Уровень 2)

Пять целых чисел заданы случайным образом [-20;20]. Полученные числа выводить на экран. Найти количество положительных и количество отрицательных чисел в исходном наборе.

Контрольная работа №3 «Ветвление»

(Уровень 1 – «5», уровень 2 – «4», уровень 3 – «3»)

Вариант 8 (Уровень 1)

Определить, можно ли построить треугольник из отрезков с длинами х, у, z длины отрезков задаются случайным образом [5:8]. Полученные числа выводить на экран. Программа должна выводить соответствующее текстовое сообщение. Если такой треугольник существует, то определить, является ли он разносторонним, равнобедренным или равносторонним.

Вариант 9 (Уровень 1)

Треугольник на плоскости задан координатами вершин. Каждая координата задается случайным образом [-15:18]. Полученные числа выводить на экран. Если такой треугольник существует, то определить, является ли он разносторонним, равнобедренным или равносторонним.

Вариант 10 (Уровень 1)

Треугольник на плоскости задан координатами вершин. Каждая координата задается случайным образом [-8:12]. Полученные числа выводить на экран. Если такой треугольник существует, то определить вычислить его периметр.

Вариант 11 (Уровень 1)

Координата одной из вершин квадрата задана случайным образом [-8;8]. Полученные числа выводить на экран. Определить координаты остальных трёх вершин квадрата и номер четверти, в которой находится первая вершина.

Вариант 12 (Уровень 1)

Четырёхугольник на плоскости задан координатами вершин. Каждая координата задается случайным образом [12;-12]. Полученные числа выводить на экран. Определить, является ли полученный четырёхугольник квадратом и вычислить его периметр.

Вариант 13 (Уровень 1)

Пятиугольник на плоскости задан координатами вершин. Каждая координата задается случайным образом [-7;12]. Полученные числа выводить на экран. Определить, в какой четверти находится третья вершина и вычислить периметр пятиугольника.

Вариант 14 (Уровень 1)

Координаты линии заданы случайным образом [12;12]. Полученные числа выводить на экран. Определить, в каких четвертях находится линия и расстояние каждой точки отрезка от центра координат.

Вариант 15 (Уровень 1)

Треугольник на плоскости задан координатами вершин. Каждая координата задается случайным образом [8;-12].. Если такой треугольник существует, то определить, расположен ли он в кругу с центром в начале координат и с радиусом, заданным случайным образом [5;15].Полученные числа выводить на экран.

На плоскости заданы две точки A(x 1 ,y 1 ) и B(x 2 ,y 2 ). Определить, какой из отрезков — OA или OB образует больший угол с осью OX.

Принадлежит ли точка плоскости A отрезку с конечными точками B и C?

1. Выпуклый многоугольник задается координатами вершин при его обходе по часовой или против часовой стрелки. Контур многоугольника не имеет самопересечений. Определить направление обхода.

2. Выполнить то же самое, но только в случае невыпуклого многоугольника.

Отрезок на плоскости задается двумя не совпадающими концевыми точками X(x 1 ,x 2 ) и Y(y 1 ,y 2 ). Из точки Z(z 1 ,z 2 ) к прямой, содержащей отрезок [X,Y], проводится перпендикуляр P.

Определить, попадает ли перпендикуляр P на отрезок [X,Y] или на его продолжение.

Многоугольник на плоскости задается координатами своих N вершин в порядке обхода их по контуру по часовой стрелке. Считается, что контур самопересечений не имеет.

Найти площадь, периметр и углы многоугольника.

Определить, пересекается ли прямая ax+b=y и отрезок с концами (x 1 ,y 1 ), (x 2 ,y 2 ).

Отрезки на плоскости задаются парами целочисленных координат концевых точек. Определить, пересекаются ли 2 отрезка.

1. Треугольник на плоскости задается целочисленными координатами вершин. Для заданной точки Z(x,y) определить, принадлежит ли она стороне треугольника или лежит внутри или вне его.

2. Многоугольник на плоскости задается координатами своих N вершин в порядке обхода их по контуру по часовой стрелке (контур самопересечений не имеет). Для заданной точки Z(x,y) определить, принадлежит ли она стороне многоугольника или лежит внутри или вне его.

На плоскости заданы n отрезков координатами концевых точек. Концы отрезков задаются двумя парами координат (x 1 [i],y 1 [i]), (x 2 [i],y 2 [i]), 1

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

На решетке размера m*n заданы k точек своими координатами. Необходимо определить, можно ли построить выпуклый многоугольник такой, что каждая точка принадлежит некоторой стороне.

N точек на плоскости заданы своими координатами. Найти порядок, в котором можно соединить эти точки, чтобы получился N-угольник (т.е. не было бы пересечений сторон).

Представьте себе, что в тетрадке Вы зарисовали на листе какое-то количество клеточек и получили клеточную фигуру.

Сколько осей симметрии имеет заданная клеточная фигура.

1) Задается S — число тестов. Для каждого теста задаются N I размер фигуры по вертикали, N J — размер фигуры по горизонтали (N I J I строк из пробелов и единиц по N J символов в каждой строке.

2) Числа S, N I , N J занимают при вводе по три позиции.

2 ( количество тестов )

2 ( размер 1-ой фигуры по вертикали )

4 ( размер 1-ой фигуры по горизонтали )

3 ( размер 2-ой фигуры по вертикали )

5 ( размер 2-ой фигуры по горизонтали )

1-АЯ ФИГУРА ИМЕЕТ 1 ОСЕЙ СИММЕТРИИ

2-АЯ ФИГУРА ИМЕЕТ 0 ОСЕЙ СИММЕТРИИ

Прямоугольник ABCD задан координатами своих вершин. На противоположных сторонах AB и CD заданы последовательности R 1 и R 2 из N точек разбиения, а на сторонах BC и AD – R 3 и R 4 из M точек разбиения. Нумерация элементов последовательности R 1 и R 2 начинается соответственно от точек A и D, а в R 3 и R 4 — от B и A. Соединив отрезками точки с одинаковыми номерами в разбиениях R 1 и R 2 , а затем в разбиениях R 3 и R 4 , получим разбиение Q прямоугольника ABCD на множество четырехугольников. Построить алгоритм, определяющий четырехугольник разбиения Q с наибольшей площадью, при условии, что отрезки, соединяющие точки разбиений R 1 и R 2 параллельны стороне AD. Последовательности R 1 , R 2 , R 3 и R 4 задаются как массивы из длин отрезков разбиения соответствующих сторон прямоугольника.

На прямой задано N точек с координатами X 1 ,X 2 . X n . Написать программу, которая находит на прямой такую точку z, сумма расстояний от которой до данных N точек минимальна.

На двумерной плоскости задано N точек с координатами (X 1 ,Y 1 ), (X 2 ,Y 2 ), . (X n ,Y n ). Написать программу, которая находит такую точку Z(x,y), сумма расстояний от которой до остальных минимальна и:

а) Z — одна из заданных точек;

b) Z — произвольная точка плоскости.

На плоскости расположены N точек, заданные своими координатами. Найти на оси абсцисс точку, наибольшее из расстояний от которой до выбранных точек было бы минимальным.

На двумерной плоскости задано N точек с координатами (X 1 ,Y 1 ), (X 2 ,Y 2 ), . (X n ,Y n ). Написать программу, которая из этих точек выделяет вершины квадрата, содержащего максимальное число заданных точек.

ПРИМЕЧАНИЕ: предполагается, что точки, расположенные на сторонах квадрата, принадлежат ему.

Задано на плоскости множество из N прямоугольников, стороны которых параллельны осям координат, при этом каждый прямоугольник задается координатами левой нижней и правой верхней его вершин.

Составить алгоритм определения наибольшего натурального числа К, для которого существует точка плоскости, принадлежащая одновременно К прямоугольникам.

Примечание: эффективным считается алгоритм, число действий которого пропорционально Н 2 .

На квадратном торте N свечей. Можно ли одним прямолинейным разрезом разделить его на две равные по площади части, одна из которых не содержала бы ни одной свечи? Свечи будем считать точками, у которых известны их целочисленные координаты Х[1], Y[1]; . ; Х[N], Y[N] (начало координат — в центре торта); разрез не может проходить через свечу.

Даны N, N>1, прямоугольников, для которых предполагается, что:

А). Стороны любого прямоугольника параллельны координатным осям и прямоугольник задается концами одной из диагоналей.

В). Каждый прямоугольник имеет общие внутренние точки с хотя бы одним из остальных и не имеет общих вершин, сторон или частей сторон ни с одним из остальных прямоугольников.

Составить программу, которая решает следующие задачи:

1. С помощью последовательности точек определить внешний контур фигуры F, являющейся объединением прямоугольников — ломаную замкнутую кривую. Пример на чертеже.

2. Определить содержит ли фигура F "дырки" ,т.е. замкнутые фигуры, которые ей не принадлежат.

3. Разложить фигуру на наименьшее возможное число не пересекающихся прямоугольников, которые могут иметь общие стороны или части сторон , а их объединение дает фигуру F.

4. Вычислить периметр и площадь фигуры F.

1. Задачи 3,4 решаются только для фигур, которые не содержат "дырки".

2. Полное решение содержит:

-анализ (обоснование) решения

-текст программы с соответствующими комментариями

-выполнение текстового примера, который будет дан при приемке работы

Объединение прямоугольников A i B i C i D i ,i=1,2,3,4 есть

фигура F=A 2 B 2 X 1 B 1 X 2 B 4 C 4 D 4 X 3 X 4 C 2 D 2

фигура F содержит единственную "дырку" PQRS

Необходимо написать программу — помощник архитектора в рисовании очертания города. Город задается расположением зданий. Город рассматривается как двумерный и все здания в нем — прямоугольники, имеющие одинаковое основание (город построен на равнине). Здания задаются тройкой чисел (L[i],H[i],R[i]) где L[i] и R[i] есть координаты левой и правой стен здания i, а H[i] — высота этого здания. На рисунке 1 здания описываются тройками

(1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23,13,29),(24,4,28)

а контур, показанный на рис. 2, задается последовательностью

(о способе формировании этой последовательности см. ниже).

Ввод представляет собой последовательность троек, задающих дома. Все координаты есть целые числа, меньшие 10000. Во входном файле минимум одно и максимум 50 зданий. Каждая тройка, обозначающая здание находится в отдельной строке во входном файле. Все целые числа в тройке разделены одним или несколькими пробелами. Тройки отсортированы по L[i], т.е. по левой х-координате здания, таким образом, здание с самой маленькой левой х-координатой является первым во входном файле.

Вывод будет состоять из вектора, описывающего очертание, как показано в примере выше. В векторе очертания (v[1],v[2],v[3], . , v[n-2],v[n-1],v[n]), v[i], когда i-четное число, означает горизонтальную линию (высоту). Когда i-нечетное, v[i]-означает вертикальную линию (х-координату). Вектор очертания будет определять маршрут, пройденный, к примеру, жуком, начавшим с минимальной х-координаты и путешествующим по всем вертикальным и горизонтальным линиям, определяющим контур. Последний элемент в векторе линии контура будет 0.

Нижняя левая и верхняя правая вершины прямоугольника A имеют координаты (0,0) и (V,W) соответственно. Множество S из N точек задается парами координат (x[i],y[i]), 1

2. Вывести результаты в виде

В первом квадранте координатной системы OXY нарисован первый квадрат — ABCD, длина стороны которого равна 1 и вершина A находится в начале координат. Потом нарисованы: второй квадрат — BEFC, третий — DFGH, четвертый — JAHI, пятый- KLEJ, шестой — LMNG, и так далее ‘по спирали’ (рис.1).

Написать программу, которая для введенных целых чисел x и y определяет и выводит номер квадрата, которому принадлежит точка P(x;y). Если точка P лежит на сторонах квадратов или в вершинах, то будем считать, что она принадлежит квадрату с наименьшим номером из возможных.

Примеры:

Результат

На плоскости N различных точек заданы своими координатами. Найти уравнение прямой, делящей это множество точек на 2 равномощных подмножества (т.е. на подмножества с одинаковым количеством элементов).

Найти пересечение и объединение двух выпуклых многоугольников. Многоугольники задаются координатами вершин в порядке обхода по контуру.

N-угольник на плоскости задается координатами вершин в порядке обхода по контуру (контур самопересечений не имеет). Для точки Z(x,y) найти минимальное расстояние до контура N-угольника.

На плоскости задано N точек своими координатами и матрица C(N*N); C(i,j)=C(j,i)=1 в случае, если вершины i и j соединены отрезком и 0 иначе. Известно, что любая вершина соединена по крайней мере с двумя другими, и что отрезки пересекаются только в концевых точках. Таким образом, вся плоскость разбивается на множество многоугольников. Задана точка Z(x,y). Найти минимальный по площади многоугольник, содержащий Z, или выдать сообщение, что такого не существует. Если Z принадлежит какому-то отрезку, то выдать его концевые точки, если Z лежит в многоугольнике, то выдать его вершины в порядке обхода по контуру.

Будем называть два многоугольника подобными, если существует взаимно-однозначное отображение сторон этих двух фигур такое, что соответствующие стороны пропорциональны с коэффициентом пропорциональности k, а углы, образованные двумя соответствующими сторонами, равны.

Определить, подобны ли два многоугольника. Многоугольники задаются на плоскости координатами вершин контуров. Вершины в контуре перечисляются в порядке обхода против часовой стрелки.

Примечание: так как все вычисления на ЭВМ проводятся с ограниченной точностью, то считать, что две величины равны если они совпадают с точностью до двух знаков после запятой.

Заданы натуральное N и две последовательности целых чисел (а 1 ,а 2 . а n ) и (b 1 ,b 2 . b n ). Заданы также два числа X 0 и X 1 , X 0 1 .

1. Найти числа t(0), t(1), . t(p), p 0 =t(0) 1 и указать для каждого отрезка [t(j-1), t(j)], 1 =аi*x+bi.

2.Найти числа s(0), s(1), . s(Q), таки, что X 0 =s(0) 1 , и указать для каждого отрезка [s(j-1),s(j)], 1 1 ,i 2 . i N ) чисел 1,2,3. N, что для всех x из [s(j-1),s(j)] справедливо неравенство

a i1 *x+b i1 i2 *x+b i2 iN *x+b iN

и для всех отрезков соответствующие перестановки различны.

На плоскости задано множество точек А и множество прямых В. Найти две такие различные точки из А, что проходящая через них прямая параллельна наибольшему количеству прямых из В.

В правильном n-угольнике провели несколько диагоналей, причем никакие три не пересекаются в одной точке. На сколько частей диагонали разбили n-угольник? Диагонали заданы номерами вершин n-угольника,которые они соединяют, все вершины перенумерованы по порядку числами 1, . n.

Круг разрезан несамопересекающейся ломаной, координаты вершин которой заданы парами натуральных чисел (x 1 ,y 1 ), . (x k ,y k ). Первая и последняя вершины лежат на границе круга, а остальные внутри его. Определить, можно ли разъединить две получившиеся части круга (выход из плоскости и повороты разнимаемых частей не допускается).

Среди треугольников с вершинами в заданном множестве точек на плоскости указать такой, стороны которого содержат максимальное число точек заданного множества.

Все стены дома имеют длину 5м. Северная и южная стороны-белые, западная и восточная-синие. Человек прошел от юго-восточного угла дома А метров на юг, В метров на восток и С метров север и посмотрел на дом.

Написать алгоритм, который определяет, что видит человек.

На местности, представляющей собой идеально ровную поверхность, стоит высокий забор. План забора представляет собой замкнутую ломаную без самопересечений. Эта ломаная задается N парами координат своих вершин в порядке обхода ограничиваемой забором области против часовой стрелки. Вершины пронумерованы от 1 до N, N

На гранях двух равных правильных тетраэдров N и M написаны числа N 1 ,N 2 ,N 3 ,N 4 и M 1 ,M 2 ,M 3 ,M 4 .

Можно ли совместить тетраэдры так, чтобы на совпадающих гранях оказались одинаковые числа?