ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи В треугольнике ABC M – точка пересечения медиан, I – центр вписанной окружности, A1 и B1 – точки касания этой окружности со сторонами BC и AC, G – точка пересечения прямых AA1 и BB1. Докажите, что угол CGI прямой тогда и только тогда, когда GM || AB. На клетчатой бумаге нарисована фигура (см. рис. 1): в верхнем ряду — одна клеточка, во втором сверху — три клеточки, в следующем ряду — 5 клеточек, и т.д., всего рядов — n. Докажите, что общее число клеточек есть квадрат некоторого числа.
Можно ли расположить на плоскости три вектора так, чтобы модуль суммы каждых двух из них был равен 1, а сумма всех трёх была равна нулевому вектору? Хождение за золотом - 1 Однажды царь решил вознаградить одного из своих мудрецов за хорошую работу. Он привел его в прямоугольную комнату размром NxM, в каждой клетке которой лежало несколько килограммов золота. Царь разрешил мудрецу сделать обойти несколько клеток (переходя с клетки, где сейчас находится мудрец, в одну из четырех с ней соседних), и собрать все золото, которое попадется на его пути. Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал. Входные данные Во входном файле записано план комнаты. Сначала записано количество строк N, затем - количество столбцов M (1<=N<=20,1<=M<=20). Затем записано N строк по M чисел в каждой - количество килограммов золота, которое лежит в данной клетке (число от 0 до 50). Далее записано число X - сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки - это два числа: первое определяет номер строки, второе - номер столбца, верхняя левая клетка на плане имеет координаты (1,1), правая нижняя - (N,M)). Гарантируется, что мудрец не проходил по одной и той же клетке дважды. Выходные данные В выходной файл выведите количество килограммов золота, которое собрал мудрец. Пример входного файла 3 4 1 2 3 4 5 6 7 8 9 10 11 12 5 1 1 2 1 2 2 2 3 1 3 Пример выходного файла 22 Известно, что tg A + tg B = 2 и ctg A + ctg B = 3. Найдите tg (A + B). Даны два различных приведённых кубических многочлена F(x) и G(x). Выписали все корни уравнений F(x) = 0, G(x) = 0, F(x) = G(x). Оказалось, что выписаны восемь различных чисел. Докажите, что наибольшее и наименьшее из них не могут одновременно являться корнями многочлена F(x). Симметричная матрица Дана квадратная матрица. Проверить, является ли она симметричной относительно главной диагонали. Входные данные. В файле INPUT.TXT записано число n (0<n<=100). В следующих n строках записано по n целых чисел от -32768 до 32767. Выходные данные. В файл OUTPUT.TXT вывести YES, если матрица симметрична относительно главной диагонали, иначе вывести NO. Пример файла INPUT.TXT 3 1 2 3 2 4 5 3 5 6 Пример файла OUTPUT.TXT YES |
Страница: 1 2 3 4 >> [Всего задач: 18]
(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа
array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла
речь. Число действий должно быть порядка
mn.
Максимальная строка В матрице найти номер строки, сумма чисел в которой максимальна. Входные данные Во входном файле записаны числа N и M - количество строк и столбцов матрицы (каждое из них - из диапазона от 1 до 100), а затем сама матрица. Элементы матрицы - числа из диапазона integer. Выходные данные В выходной файл вывести номер строки, сумма чисел в которой максимальна. Если таких строк несколько, вывести последнюю из них. Пример входного файла 3 2 1 2 3 4 5 6 Пример выходного файла 3
Симметричная матрица Дана квадратная матрица. Проверить, является ли она симметричной относительно главной диагонали. Входные данные. В файле INPUT.TXT записано число n (0<n<=100). В следующих n строках записано по n целых чисел от -32768 до 32767. Выходные данные. В файл OUTPUT.TXT вывести YES, если матрица симметрична относительно главной диагонали, иначе вывести NO. Пример файла INPUT.TXT 3 1 2 3 2 4 5 3 5 6 Пример файла OUTPUT.TXT YES
Даны две квадратных таблицы чисел. Требуется построить третью, каждый элемент которой равен сумме элементов, стоящих на том же месте в 1-й и 2-й таблицах. Входные данные Во входном файле записано сначала число N, затем записана первая таблица, а после нее - вторая. Элементы таблиц - числа от 0 до 100. 1<=N<=100. Выходные данные В выходной файл выведите результирующую таблицу. Пример входного файла 3 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 Пример выходного файла 12 14 16 18 20 22 24 26 28
Хождение за золотом - 1 Однажды царь решил вознаградить одного из своих мудрецов за хорошую работу. Он привел его в прямоугольную комнату размром NxM, в каждой клетке которой лежало несколько килограммов золота. Царь разрешил мудрецу сделать обойти несколько клеток (переходя с клетки, где сейчас находится мудрец, в одну из четырех с ней соседних), и собрать все золото, которое попадется на его пути. Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал. Входные данные Во входном файле записано план комнаты. Сначала записано количество строк N, затем - количество столбцов M (1<=N<=20,1<=M<=20). Затем записано N строк по M чисел в каждой - количество килограммов золота, которое лежит в данной клетке (число от 0 до 50). Далее записано число X - сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки - это два числа: первое определяет номер строки, второе - номер столбца, верхняя левая клетка на плане имеет координаты (1,1), правая нижняя - (N,M)). Гарантируется, что мудрец не проходил по одной и той же клетке дважды. Выходные данные В выходной файл выведите количество килограммов золота, которое собрал мудрец. Пример входного файла 3 4 1 2 3 4 5 6 7 8 9 10 11 12 5 1 1 2 1 2 2 2 3 1 3 Пример выходного файла 22
Страница: 1 2 3 4 >> [Всего задач: 18]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке