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

Проект МЦНМО
при поддержке
ЦПМ
Года:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 470]      



Задача 97779  (#М756)

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Обход графов ]
Сложность: 4+
Классы: 9,10,11

Автор: Фольклор

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если A соединён с B, то B соединён с A). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

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

Задача 97780  (#М757)

Темы:   [ Арифметическая прогрессия ]
[ Произведения и факториалы ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 8,9,10

Рассматривается последовательность  1, ½, ⅓, ¼, ⅕, ⅙, 1/7, ...  Существует ли арифметическая прогрессия
  а) длины 5;
  б) сколь угодно большой длины,
составленная из членов этой последовательности?

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

Задача 35723  (#М789)

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ]
[ Четность и нечетность ]
[ Правильные многоугольники ]
Сложность: 4
Классы: 9,10

а) 10 точек, делящие окружность на 10 равных дуг, попарно соединены пятью хордами. Обязательно ли среди них найдутся две хорды одинаковой длины?

б) 20 точек, делящие окружность на 20 равных дуг, попарно соединены 10 хордами. Докажите, что среди них обязательно найдутся две хорды одинаковой длины?

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

Задача 79406  (#М791)

Темы:   [ Теория алгоритмов (прочее) ]
[ Арифметические действия. Числовые тождества ]
[ Процессы и операции ]
Сложность: 3+
Классы: 7,8,9

Петя купил в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может выполнять следующие операции: по любым числам x и y он вычисляет x + y, x − y и $ {\frac{1}{x}}$ (при x ≠ 0). Петя утверждает, что он может возвести любое положительное число в квадрат с помощью своего микрокалькулятора, сделав не более 6 операций. А вы можете это сделать? Если да, то попробуйте перемножить любые два положительных числа, сделав не более 20 операций (промежуточные результаты можно записывать, неоднократно используя их в вычислениях).
Прислать комментарий     Решение


Задача 97790  (#М801)

Темы:   [ Целая и дробная части. Принцип Архимеда ]
[ Подсчет двумя способами ]
[ Показательные функции и логарифмы (прочее) ]
[ Раскладки и разбиения ]
Сложность: 4
Классы: 10,11

Докажите для каждого натурального числа  n > 1  равенство:   [n1/2] + [n1/3] + ... + [n1/n] = [log2n] + [log3n] + ... + [lognn].

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

Страница: << 57 58 59 60 61 62 63 >> [Всего задач: 470]      



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