Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 12 задач
Версия для печати
Убрать все задачи

Автор: Вим Пайлс

На плоскости даны два отрезка 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 содержит единственное целое число - размер квадрата (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).

ВверхВниз   Решение


Основание призмы ABCA1B1C1 – равносторонний треугольник ABC со стороной a . Ортогональная проекция вершины A1 совпадает с центром основания ABC , а боковое ребро образует с плоскостью основания угол 60o . Найдите боковую поверхность призмы.

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 3]      



Задача 87272

Темы:   [ Призма (прочее) ]
[ Круглые тела (прочее) ]
Сложность: 3
Классы: 8,9

Основание призмы ABCA1B1C1 – равносторонний треугольник ABC со стороной a . Ортогональная проекция вершины A1 совпадает с центром основания ABC , а боковое ребро образует с плоскостью основания угол 60o . Найдите боковую поверхность призмы.
Прислать комментарий     Решение


Задача 66958

Темы:   [ Многогранники и многоугольники (прочее) ]
[ Круглые тела (прочее) ]
[ Максимальное/минимальное расстояние ]
Сложность: 4
Классы: 10,11

Дан выпуклый многогранник и точка $K$, не принадлежащая ему. Для каждой точки $M$ многогранника строится шар с диаметром $MK$. Докажите, что в многограннике существует единственная точка, принадлежащая всем таким шарам.
Прислать комментарий     Решение


Задача 78566

Темы:   [ Метод ГМТ в пространстве ]
[ Круглые тела (прочее) ]
[ ГМТ в пространстве (прочее) ]
Сложность: 4+
Классы: 10,11

Даны окружность O, точка A, лежащая на ней, перпендикуляр к плоскости окружности O, восставленный из точки A, и точка B, лежащая на этом перпендикуляре. Найдите геометрическое место оснований перпендикуляров, опущенных из точки A на прямые, проходящие через точку B и произвольную точку окружности O.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 3]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .