Числа от 1 до 100 написаны на 100 различных карточках (по одному числу на карточке). Из этих карточек составляются 50 дробей. Какое наибольшее количество из этих дробей могут оказаться равными целым числам?

(по мотивам задачи И. С. Рубанова)

задан 30 Сен '17 16:28

Интересная задача, но пока даже гипотетического ответа нет.

(1 Окт '17 1:12) falcao

это поиск максимального паросочетания, находится за $%O(n^3)$% вроде

(1 Окт '17 12:10) abc
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,034
×826
×238
×143
×123

задан
30 Сен '17 16:28

показан
212 раз

обновлен
1 Окт '17 12:10

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru