Консультация # 190315: Добрый день, уважаемые эксперты! Прошу помочь в решении следующей задачи. Дано: 64 человека. 8 столов по 8 мест. 9 туров (перемешиваний). Задача: за 9 туров перемешать людей за столами так, чтобы каждый в итоге встретился с каждым и не встретился ни с кем повторно. То есть, чтобы каждый раз за столом были люди, который до этого не ...
Дано: 64 человека. 8 столов по 8 мест. 9 туров (перемешиваний). Задача: за 9 туров перемешать людей за столами так, чтобы каждый в итоге встретился с каждым и не встретился ни с кем повторно. То есть, чтобы каждый раз за столом были люди, который до этого не встречались за одним столом.
Спасибо за ответы или советы в поиске решения этой задачи!
Благодарю Вас за интересную задачу! Она развеяла мою скуку, вызванную типовыми задачами, которые я решаю на портале за нерадивых студентов.
Я связался с автором этого ресурса и воспользовался её любезным предложением попробовать применить систему ортогональных латинских квадратов восьмого порядка.
Заменив в этих квадратах нули на восьмёрки и умножив последовательно первый квадрат на остальные, я получил расписание шести туров. Расписание седьмого, восьмого и девятого туров получились почти автоматически. Результаты показаны здесь. Проверьте, пожалуйста. Я ограничился выборочной проверкой для нескольких
номеров.
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались.
Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора -
для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение.
Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал,
который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом.
Заходите - у нас интересно!