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

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

В квадрате расположено K точек (K > 2). На какое наименьшее число треугольников нужно разбить квадрат, чтобы в каждом треугольнике находилось не более одной точки?

   Решение

Задачи

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 333]      



Задача 116996

Темы:   [ Делимость чисел. Общие свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 9,10,11

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

Существуют ли 2013 таких различных натуральных чисел, что сумма каждых двух из них делится на их разность?

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

Задача 98129

Темы:   [ Доказательство тождеств. Преобразования выражений ]
[ Иррациональные неравенства ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

Пусть m, n и k – натуральные числа, причём  m > n.  Какое из двух чисел больше:

    или  

(В каждом выражении k знаков квадратного корня, m и n чередуются.)

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

Задача 30794

Темы:   [ Деревья ]
[ Принцип крайнего (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более  а) 198 перёлетов;  б) 196 перелётов.

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

Задача 30824

Темы:   [ Ориентированные графы ]
[ Обход графов ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

На ребрах связного графа расставлены стрелки так, что для каждой вершины числа входящих и выходящих рёбер равны.
Докажите, что двигаясь по стрелкам, можно добраться от каждой вершины до любой другой.

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

Задача 32896

Темы:   [ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10

Автор: Нетай И.В.

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 333]      



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