Версия для печати
Убрать все задачи

---

Как соединить 50 городов наименьшим числом авиалиний так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок?

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 78650  (#1)

Темы:   [ Деление с остатком ] [ Целая и дробная части. Принцип Архимеда ]

Сложность: 3+ Классы: 8,9,10

Число 4 обладает тем свойством, что при делении его на q² остаток получается меньше ^q²/₂, каково бы ни было q.
Перечислить все числа, обладающие этим свойством.

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

Решение

---

Задача 78651  (#2)

Темы:   [ Числовые таблицы и их свойства ] [ Примеры и контрпримеры. Конструкции ] [ Разбиения на пары и группы; биекции ]

Сложность: 3 Классы: 7,8,9,10

Расставить в таблице 4×4 16 чисел так, чтобы сумма чисел по любой вертикали, горизонтали и диагонали равнялась нулю. (Таблица имеет 14 диагоналей, включая все малые, состоящие из трёх, двух и одной клеток. Хотя бы одно из чисел должно быть отлично от нуля.)

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

Решение

---

Задача 78652  (#3)

Темы:   [ НОД и НОК. Взаимная простота ] [ Простые числа и их свойства ] [ Доказательство от противного ]

Сложность: 3+ Классы: 8,9

Доказать, что для любых трёх чисел, меньших 1000000, найдётся число, меньшее 100 (но большее 1), взаимно простое с каждым из них.

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

Решение

---

Задача 78653  (#4)

Темы:   [ Связность и разложение на связные компоненты ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 8,9

Как соединить 50 городов наименьшим числом авиалиний так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок?

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями