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

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

Страница: << 2561 2562 2563 2564 2565 2566 2567 >> [Всего задач: 21755]      



Задача 67595

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

а) В тридевятом царстве $n$ городов. Иван-царевич строит дороги по одной (сначала дорог нет). Каждый раз он выбирает два города, не соединённых напрямую дорогой, расстояние между которыми наименьшее, и соединяет их прямолинейной дорогой. Строительство заканчивается, когда становится возможным проехать из любого города в любой (напрямую или через другие города). Обязательно ли никакие две построенные дороги не будут пересекаться вне городов?
б) Тот же вопрос, если каждый раз выбираются два ближайших друг к другу города, между которыми невозможен проезд (даже через другие города).
Прислать комментарий     Решение


Задача 67599

Темы:   [ Вспомогательная площадь. Площадь помогает решить задачу ]
[ Параллельные прямые, свойства и признаки. Секущие ]
Сложность: 3+
Классы: 8,9,10,11

В выпуклом четырёхугольнике через середину каждой диагонали проведён отрезок с концами на сторонах четырёхугольника, параллельный другой диагонали. Докажите, что концы этих двух отрезков образуют четырёхугольник, в котором есть пара параллельных сторон.
Прислать комментарий     Решение


Задача 73582

Темы:   [ Сочетания и размещения ]
[ Десятичная система счисления ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8,9,10

Из цифр 1 и 2 составили пять n-значных чисел так, что у каждых двух чисел совпали цифры ровно в m разрядах, но ни в одном разряде не совпали все пять чисел. Докажите, что отношение m/n не меньше ⅖ и не больше ⅗.

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

Задача 75468

Тема:   [ Лингвистика ]
Сложность: 3+
Классы: 7,8,9

Даны польские слова и их переводы на русский язык в измененном порядке:
  niewola, niedola, nielad, wieko, pieklo, lekarz, wieprz, strzelba, lud, krzeslo;
  ружьё, врач, ад, тяжелая участь, стул, боров, народ, рабство, крышка, беспорядок.
  Найдите перевод каждого слова.
Прислать комментарий     Решение


Задача 76215

Темы:   [ Знакомство с циклами ]
[ Задачи с целыми числами ]
[ НОД и НОК. Алгоритм Евклида ]
Сложность: 3+

Дополнить алгоритм предыдущей задачи поиском x и y, для которых ax + by = НОД(a,b).
Прислать комментарий     Решение


Страница: << 2561 2562 2563 2564 2565 2566 2567 >> [Всего задач: 21755]      



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