ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Найдите представление для $ \Delta$(an . bn) через $ \Delta$an и $ \Delta$bn. Сравните полученную формулу с формулой для производной произведения двух функций.

Вниз   Решение


Задана квадратная доска размером 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

Вид белой и чёрной областей для примера из условия представлен на рисунке.

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


Четырёхугольник $ABCD$ выпуклый, его стороны $AB$ и $CD$ параллельны. Известно, что углы $DAC$ и $ABD$ равны, а также углы $CAB$ и $DBC$ равны. Обязательно ли $ABCD$ – квадрат?

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


ABCD – прямоугольник, M – середина стороны BC. Известно, что прямые MA и MD взаимно перпендикулярны и что периметр прямоугольника ABCD равен 24. Найдите его стороны.

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

Задачи

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



Задача 103814

Тема:   [ Задачи с неравенствами. Разбор случаев ]
Сложность: 2
Классы: 7

В корзине лежат 30 грибов – рыжиков и груздей. Известно, что среди любых 12 грибов имеется хотя бы один рыжик, а среди любых 20 грибов – хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?

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


Задача 34919

Тема:   [ Вписанные и описанные окружности ]
Сложность: 2
Классы: 8,9

Обязательно ли равны два равнобедренных треугольника, у которых равны боковые стороны и радиусы вписанных окружностей?
Прислать комментарий     Решение


Задача 35188

Темы:   [ Против большей стороны лежит больший угол ]
[ Прямоугольные треугольники (прочее) ]
Сложность: 2
Классы: 8

В треугольнике ABC угол A больше угла B. Докажите, что длина стороны BC больше половины длины стороны AB.
Прислать комментарий     Решение


Задача 35218

Тема:   [ Алгебра и арифметика (прочее) ]
Сложность: 2
Классы: 7,8

Даны 10 различных положительных чисел. В каком порядке их нужно обозначить a1, a2, ... , a10, чтобы сумма a1+2a2+3a3+...+10a10 была наибольшей?
Прислать комментарий     Решение


Задача 35257

Тема:   [ Формулы сокращенного умножения ]
Сложность: 2
Классы: 8,9

Доказать, что если b=a-1, то

(a+b)(a2+b2)(a4+b4)…(a32+b32)=a64-b64.

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

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



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

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