Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо).
  Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?

   Решение

Минимум в таблице

Дана таблица чисел, состоящая из N строк по M чисел в каждой.
Все числа в таблице - натуральные, не превышающие 1000.
Требуется найти наименьшее число в этой таблице.

Входные данные
Во входном файле записано сначала число N - количество строк,
а затем число M - количество столбцом таблицы (1<=N<=100, 1<=M<=100).
Далее идет сама таблица.

Выходные данные
В выходной файл выведите наименьшее число, которое встречается в таблице.

Пример входного файла
3 4
6 4 10 4
3 7 5 7
6 3 4 3

Пример выходного файла
3

   Решение

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

Докажите, что в выпуклый центрально-симметричный многоугольник можно поместить ромб вдвое меньшей площади.

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

Решение

Вершины треугольника лежат внутри прямоугольника или на его сторонах. Докажите, что площадь треугольника не превосходит половины площади прямоугольника.

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

Решение

Дан треугольник A0B0C0 . На отрезке A0B0 отмечены точки A1 , A2, ,A_n , а на отрезке B0C0 – точки C1 , C2, , C_n , причём все отрезки A_iC_i+1 ( i=0,1, n-1 ), параллельны между собой и все отрезки C_iA_i+1 ( i=0,1, n-1 ) – тоже. Отрезки C0A1 , A1C2 , A2C1 и C1A0 ограничивают некоторый параллелограмм, отрезки C1A2 , A2C3 , A3C2 и C2A1 – тоже и т.д. Докажите, что сумма площадей всех n-1 получившихся параллелограммов меньше половины площади треугольника A0B0C0 .

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

Решение

Выпуклый многоугольник M переходит в себя при повороте на угол 90^o . Докажите, что найдутся два круга с отношением радиусов, равным , один из которых содержит M , а другой содержится в M .

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

Решение

В квадрате со стороной, равной 1, произвольно берут 101 точку (не обязательно внутри квадрата, возможно, часть на сторонах), причём никакие три из них не лежат на одной прямой. Докажите, что существует треугольник с вершинами в этих точках, площадь которого не больше 0,01.

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

Решение

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