Страница:
<< 2561 2562 2563 2564
2565 2566 2567 >> [Всего задач: 21755]
|
|
|
Сложность: 3+ Классы: 8,9,10,11
|
а) В тридевятом царстве $n$ городов. Иван-царевич строит дороги по одной (сначала дорог нет).
Каждый раз он выбирает два города, не соединённых напрямую дорогой, расстояние между которыми наименьшее, и соединяет их прямолинейной дорогой.
Строительство заканчивается, когда становится возможным проехать из любого города в любой (напрямую или через другие города). Обязательно ли никакие две построенные дороги не будут пересекаться вне городов?
б) Тот же вопрос, если каждый раз выбираются два ближайших друг к другу города, между которыми невозможен проезд (даже через другие города).
|
|
|
Сложность: 3+ Классы: 8,9,10,11
|
В выпуклом четырёхугольнике через середину каждой диагонали проведён отрезок с концами на сторонах четырёхугольника, параллельный другой диагонали. Докажите, что концы этих двух отрезков образуют четырёхугольник, в котором есть пара параллельных сторон.
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Из цифр 1 и 2 составили пять n-значных чисел так, что у каждых двух чисел совпали цифры ровно в m разрядах, но ни в одном разряде не совпали все пять чисел. Докажите, что отношение m/n не меньше ⅖ и не больше ⅗.
|
|
|
Сложность: 3+ Классы: 7,8,9
|
Даны польские слова и их переводы на русский язык в измененном порядке:
niewola,
niedola,
nielad,
wieko,
pieklo,
lekarz,
wieprz,
strzelba,
lud,
krzeslo;
ружьё, врач, ад, тяжелая участь, стул, боров, народ, рабство, крышка, беспорядок.
Найдите перевод каждого слова.
Дополнить алгоритм
предыдущей задачи поиском
x и
y,
для которых
ax +
by = НОД(
a,
b).
Страница:
<< 2561 2562 2563 2564
2565 2566 2567 >> [Всего задач: 21755]