3
1

Есть k осликов, у каждого имеется n воздушных шариков. Шарики покрашены в n цветов, по k каждого цвета. Ослики могут меняться шариками (один шарик на один), их цель - чтобы у каждого оказалось по одному шарику каждого цвета. При этом ни один шарик не может участвовать более чем в одном обмене. Всегда ли ослики могут осуществить задуманное?

задан 2 Мар 7:25

2

Интересная задача. Я в течение дня над ней время от времени думал, но пока не пришёл даже к уверенному ответу (периодически кажется то "да", то "нет"). Так что надо будет ещё подумать.

(3 Мар 2:39) falcao

@falcao Как у Вас дела? Нет идей пока? У меня вот нет ((

(1 Апр 15:13) sapere aude

Пример $%111222,$% $%333456,$% $%445566$% годится?

(1 Апр 16:32) EdwardTurJ

@sapere aude: задача не перестала быть интересной, решения я не знаю, но у меня есть информация о том, что эту задачу пока просили не решать. И также спрашивали, откуда у Вас её условие.

(1 Апр 17:07) falcao

@falcao я уже и не вспомню где ее откопал, у меня такой алгоритм отбора таких задачек: собираю то, что нахожу в интернете, решаю, если не могу - бросаю сюда клич о помощи. Как правило, именно Вы на него откликаетесь
Мораторий еще не сняли? Если Вам это будет несложно, попросите, пожалуйста, автора поделиться решением когда он сочтет это уместным,

(15 Май 5:02) sapere aude
1

@sapere aude: хорошо, я уточню.

(15 Май 13:37) falcao

@falcao Спасибо большое!

(15 Май 16:29) sapere aude
показано 5 из 7 показать еще 2
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,271

задан
2 Мар 7:25

показан
169 раз

обновлен
15 Май 16:29

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

по почте:

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

по RSS:

Ответы

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

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