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

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

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

На плоскости даны два отрезка 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 2 3 4 5 >> [Всего задач: 25]      



Задача 116794

Тема:   [ Иррациональные уравнения ]
Сложность: 3-
Классы: 8,9,10

Автор: Фольклор

Решите уравнение:   .

Прислать комментарий     Решение

Задача 66348

Темы:   [ Иррациональные уравнения ]
[ Монотонность и ограниченность ]
Сложность: 3
Классы: 10,11

Решите уравнение  

Прислать комментарий     Решение

Задача 79548

Темы:   [ Иррациональные уравнения ]
[ Выделение полного квадрата. Суммы квадратов ]
Сложность: 3
Классы: 8,9,10

Решите уравнение

(x2 + x)2 + $\displaystyle \sqrt{x^2-1}$ = 0.

Прислать комментарий     Решение

Задача 116615

Темы:   [ Иррациональные уравнения ]
[ Монотонность и ограниченность ]
Сложность: 3
Классы: 9,10,11

Автор: Фольклор

Решите уравнение:  .

Прислать комментарий     Решение

Задача 79449

Тема:   [ Иррациональные уравнения ]
Сложность: 3
Классы: 9

Решите уравнение $ {\frac{x^3}{\sqrt{4-x^2}}}$ + x2 - 4 = 0.
Прислать комментарий     Решение


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



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

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