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

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

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

   Решение

Задачи

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



Задача 78651

Темы:   [ Числовые таблицы и их свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы: 7,8,9,10

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

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

Задача 78653

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

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

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

Задача 78654

Тема:   [ Обратный ход ]
Сложность: 3
Классы: 9,10

В шахматном турнире участвовало 12 человек. После окончания турнира каждый участник составил 12 списков. В первый список входит только он сам, во второй -- он и те, у кого он выиграл, в третий — все люди из второго списка и те, у кого они выиграли, и т.д. В 12 список входят все люди из одиннадцатого списка и те, у кого они выиграли. Известно, что для любого участника турнира в его двенадцатый список попал человек, которого не было в его одиннадцатом списке. Сколько ничейных партий было сыграно в турнире?
Прислать комментарий     Решение


Задача 78655

Темы:   [ Делимость чисел. Общие свойства ]
[ Арифметическая прогрессия ]
Сложность: 3
Классы: 7,8,9

Даны числа: 4, 14, 24, ..., 94, 104. Докажите, что из них нельзя вычеркнуть сперва одно число, затем из оставшихся ещё два, затем ещё три и, наконец, ещё четыре числа так, чтобы после каждого вычёркивания сумма оставшихся чисел делилась на 11.

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

Задача 78656

Темы:   [ Вписанный угол равен половине центрального ]
[ Выпуклые многоугольники ]
Сложность: 3
Классы: 9,10

Можно ли вписать в окружность выпуклый семиугольник A1A2A3A4A5A6A7 с углами A1 = 140o, A2 = 120o, A3 = 130o, A4 = 120o, A5 = 130o, A6 = 110o, A7 = 150o?
Прислать комментарий     Решение


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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .