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

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

В выпуклом 1950-угольнике проведены все диагонали. Они разбивают его на многоугольники. Возьмём среди них многоугольник с самым большим числом сторон. Какое наибольшее число сторон он может иметь?

Вниз   Решение


Приведённое решение предыдущей задачи требует порядка mn2 действий. Придумать способ с числом действий порядка mn.

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

Задачи

Страница: 1 [Всего задач: 1]      



Задача 76257

Тема:   [ Многомерные массивы ]
Сложность: 3

Приведённое решение предыдущей задачи требует порядка mn2 действий. Придумать способ с числом действий порядка mn.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 1]      



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