Страница:
<< 44 45 46 47
48 49 50 >> [Всего задач: 393]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
В некотором государстве 32 города, каждые два из которых соединены дорогой с односторонним движением. Министр путей сообщения, тайный злодей, решил так организовать движение, что, покинув любой город, в него нельзя будет вернуться. Для этого он каждый день, начиная с 1 июня 2021 года, может менять направление движения на одной из дорог. Докажите, что он сможет добиться своего к 2022 году (то есть за 214 дней).
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
За каждым из двух круглых столиков сидит по $n$ гномов. Каждый дружит только со своими соседями по столику слева и справа.
Добрый волшебник хочет рассадить гномов за один круглый стол так, чтобы каждые два соседних гнома дружили между собой.
Он имеет возможность подружить $2n$ пар гномов (гномы в паре могут быть как с одного столика, так и с разных),
но после этого злой волшебник поссорит между собой $n$ пар гномов из этих $2n$ пар.
При каких $n$ добрый волшебник может добиться желаемого, как бы ни действовал злой волшебник?
|
|
|
Сложность: 5
Классы: 9,10,11
|
В таблице N×N, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном
элементе).
Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране N 1998 городов, и из каждого осуществляются беспосадочные
перелеты в три других города (все авиарейсы двусторонние). Известно, что
из каждого города, сделав несколько пересадок, можно долететь до любого
другого. Министерство Безопасности хочет объявить закрытыми 200 городов,
никакие два из которых не соединены авиалинией. Докажите, что это можно
сделать так, чтобы можно было долететь из каждого незакрытого города в
любой другой, не делая пересадок в закрытых городах.
|
|
|
Сложность: 5
Классы: 8,9,10
|
В некоторой группе из 12 человек среди каждых девяти найдутся пять попарно знакомых. Докажите, что в этой группе найдутся шесть попарно знакомых.
Страница:
<< 44 45 46 47
48 49 50 >> [Всего задач: 393]
Фильтр
