Тема:
Все темы
>>
Алгебра и арифметика
>>
Многочлены
>>
Квадратный трехчлен
>>
Фазовая плоскость коэффициентов
Фильтр
Выбрано 11 задач Убрать все задачи
На плоскости даны два отрезка A1B1 и A2B2, причём A2B2/A1B1 = k < 1. На отрезке A1A2 взята точка A3, а на продолжении этого отрезка за точку А2 – точка А4 так, что A3А2/А3А1 = А4А2/А4А1 = k. Аналогично на отрезке В1В2 берётся точка В3, а на продолжении этого отрезка за точку В2 – точка В4 так, что
В3В2/В3В1 = В4В2/В4В1 = k. Найти угол между прямыми А3В3 и А4В4.
Основание пирамиды – параллелограмм со сторонами 10 и 18, и площадью 90. Высота пирамиды проходит через точку пересечения диагоналей основания и равна 6. Найдите боковую поверхность пирамиды.
В треугольнике ABC M – точка пересечения медиан, I – центр вписанной окружности, A1 и B1 – точки касания этой окружности со сторонами BC и AC, G – точка пересечения прямых AA1 и BB1. Докажите, что угол CGI прямой тогда и только тогда, когда GM || AB.
Длина пути - 2 (Такая же задача, как длина пути, но путь может не существовать). В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Входные данные Во входном файле записано сначала число N - количество вершин в графе (1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной. Выходные данные В выходной файл выведите одно число - длину пути (количество ребер, которые нужно пройти). Если пути не существует, выведите одно число -1. Пример входного файла 5 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 4 5 Пример выходного файла -1
С помощью циркуля и линейки постройте окружность, касающуюся трёх данных попарно пересекающихся окружностей, проходящих через одну точку.
На фазовой плоскости через точку (p, q) проведены касательные к дискриминантной параболе p² – 4q = 0.
Найдите координаты точек касания.
Для каждого действительного a построим на плоскости Opq корневую прямую a² + ap + q = 0.
Докажите, что полученное множество прямых совпадает с множеством всех касательных к дискриминантной параболе p² – 4q = 0.
Дан выпуклый многогранник и точка $K$, не принадлежащая ему. Для каждой точки $M$ многогранника строится шар с диаметром $MK$. Докажите, что в многограннике существует единственная точка, принадлежащая всем таким шарам.
Квадрат ABCD со стороной 2 и квадрат DEFK со стороной 1 стоят рядом на верхней стороне AK квадрата AKLM со стороной 3. Между парами точек A и E, B и F, C и K, D и L натянуты паутинки. Паук поднимается снизу вверх по маршруту AEFB и спускается по маршруту CKDL. Какой маршрут короче?
Задана квадратная доска размером N×N. Известно, что на ней играли в интеллектуальную игру, вследствие чего клеточки оказались окрашенными в белый, чёрный и зеленый цвета. Раскраска клеточек может быть разной (ведь это интеллектуальная игра!), но все клеточки самого верхнего ряда белые, а самого нижнего - чёрные.
Чтобы выявить победителя, необходимо подсчитать количество клеточек в белой и количество клеточек в черной области. Белая область - это как можно большая (по количеству клеточек) часть квадрата, которая ограничена сверху верхней стороной квадрата, а с других сторон - непрерывной границей, которая проходит только через белые клеточки и никакая клеточка не встречается больше одного раза. Белая граница представляет собой последовательность белых соседних клеточек (соседние клеточки имеют общую сторону). Концами этой границы должны быть левая верхняя и правая верхняя клеточки квадрата.
Определение чёрной области выглядит аналогично: она ограничена снизу нижней стороной квадрата, с других сторон - чёрной границей, которая проходит только через чёрные клеточки, а концы этой границы - левая нижняя и правая нижняя клеточки квадрата.
Задание
Напишите программу SCORE, которая по раскраске квадрата находит количество клеточек в белой и чёрной областях.
Входные данные
Первая строка входного файла SCORE.DAT содержит единственное целое число N - размер квадрата (5≤N?250). Каждая из следующих N строк содержит по N символов "G", "W" или "B" (записанных без пробелов), которые обозначают зелёный, белый и чёрный цвет, соответственно.
Выходные данные
Первая строка выходного файла SCORE.SOL должна содержать количество клеточек в белой области, а вторая строка - количество клеточек в чёрной области.
Пример входных и выходных данных
|
SCORE.DAT |
SCORE.SOL |
|
7 WWWWWWW WGWWBWG WWWWGWW BBGWWWB GWBBWGB BBBBGBB BBBBBBB |
22 15 |
Вид белой и чёрной областей для примера из условия представлен на рисунке.
Фазовая плоскость Opq разбивается параболой p² – 4q = 0 и прямыми p + q + 1 = 0, – 2p + q + 4 = 0 на несколько областей. Для точек каждой области укажите, сколько корней имеет соответствующий им многочлен x² + px + q = 0 на интервале (– 2, 1).
Задачи Страница: 1 2 3 >> [Всего задач: 11]
Задача 60944 |
|
|
Каким точкам фазовой плоскости соответствуют квадратные трёхчлены, не имеющие корней?
|
|
Решение |
Задача 60945 |
|
|
Для каждого действительного a построим на плоскости Opq корневую прямую a² + ap + q = 0.
Докажите, что полученное множество прямых совпадает с множеством всех касательных к дискриминантной параболе p² – 4q = 0.
|
|
Решение |
Задача 60950 |
|
|
На фазовой плоскости через точку (p, q) проведены касательные к дискриминантной параболе p² – 4q = 0.
Найдите координаты точек касания.
|
|
|
Решение |
Задача 60946 |
|
|
Обозначим корни уравнения x² + px + q = 0 через x1, x2. Нарисуйте на фазовой плоскости Opq множества точек M(, q),
которые задаются условиями:
а) x1 = 0, x2 = 1; б) x1 ≤ 0, x2 ≥ 2;
в) x1 = x2;
г) – 1 ≤ x1 ≤ 0, 1 ≤ x2 ≤ 2.
|
|
|
Решение |
Задача 60949 |
|
|
Фазовая плоскость Opq разбивается параболой p² – 4q = 0 и прямыми p + q + 1 = 0, – 2p + q + 4 = 0 на несколько областей. Для точек каждой области укажите, сколько корней имеет соответствующий им многочлен x² + px + q = 0 на интервале (– 2, 1).
|
|
|
Решение |
Страница: 1 2 3 >> [Всего задач: 11]
