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

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

Даны угол XAY и окружность внутри его. Постройте точку окружности, сумма расстояний от которой до прямых AX и AY минимальна.

Вниз   Решение


Окружности O1 и O2 лежат внутри треугольника и касаются друг друга извне, причём окружность O1 касается двух сторон треугольника, а окружность O2 -- тоже касается двух сторон треугольника, но не тех же, что O1. Доказать, что сумма радиусов этих окружностей больше радиуса окружности, вписанной в треугольник.

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


Все грани шестигранника – четырёхугольники, а в каждой его вершине сходятся по три ребра. Верно ли, что если для него существуют вписанная и описанная сферы, центры которых совпадают, то этот шестигранник – куб?

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


Числа a и b таковы, что первое уравнение системы
{ cos x=ax+b
sin x+a=0

имеет ровно два решения. Докажите, что система имеет хотя бы одно решение.

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


Даны отрезки a и b. Постройте отрезки   .

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


(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

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

Задача 76240
Тема:    [ Многомерные массивы ]
Сложность: 2-
Классы:
Из корзины
Прислать комментарий

Условие

(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

Решение

Число прямоугольников равно числу их левых верхних углов. Является ли клетка верхним углом, можно узнать, посмотрев на её цвет, а также цвет верхнего и левого соседей. (Не забудьте, что их может не быть, если клетка с краю.)

Источники и прецеденты использования

книга
Автор А.Шень
Название Программирование: теоремы и задачи
Издательство МЦНМО
Издание второе
Год издания 2004
глава
Номер 1
Название Переменные, выражения, присваивания
параграф
Номер 2
Название Массивы
задача
Номер 1.2.9

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

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