На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> не решается задача
    Уважаемые, нужна помощь, кто может подскажите!

    Задача.
    Есть 15 разных элементов (допустим чисел).
    Их надо расположить 7 раз тройками в пять рядов, так
    чтобы каждый элемент со своим соседом не встретился в
    тройке больше одного раза.
    Пример:
    1 2 3         4 5 6     7 8 9     10 11 12    13 14 15

    1 4 11       2 5 12   3 6 13   4 7 14        9 8 15

    и т.д.
      Цитата Julia_111, 23.09.03, 16:07:01
      Уважаемые, нужна помощь, кто может подскажите!

      Задача.
      Есть 15 разных элементов (допустим чисел).
      Их надо расположить 7 раз тройками в пять рядов, так
      чтобы каждый элемент со своим соседом не встретился в
      тройке больше одного раза.
      Пример:
      1 2 3         4 5 6     7 8 9     10 11 12    13 14 15

      1 4 11       2 5 12   3 6 13   4 7 14        9 8 15

      и т.д.



      15 элементов семь раз тройками в 5 рядов - прикольно и не понятно
        Да, esperanto, прикольно и  :-[!

        Еще раз:
        вот начальная строка
        1 2 3         4 5 6     7 8 9     10 11 12    13 14 15
        дальше надо строки построить так, чтобы в ней число
        встречалось один раз. В столбце если была комбинация
        из 1 2 3 то 1 2 4 или 1 5 3 повторяться не должна.
          Вот текст задачи, которую я не могу решить.
          Кто знает решение, подскажите пожулуйста!

          Задача:
          На ежедневные гонки выезжает группа из пятнадцати
          автомобилей под разными номерами. Они едут тройками в пять рядов.
          Как росположить автомобили так, чтобы на протяжении 7 дней ни один
          автомобилей не был с каждым своим соседом в тройке больше одного раза.
            Перебор по всем тройкам с заданием порядка - O((15=n)^3) c проверкой на соседей - O(n), при дополнительной памяти O(n^2). При таких малых значениях даже и оптимизировать не надо.
            Сообщение отредактировано: Rulikkk -
              Rulikkk
              Ответ решения нет. Так расположить не льзя решается в уме. Как расписывать не буду.
                Rulikkk, думаю юлии твой ответ как раз подоспел вовремя :wacko:
                  да мне всё равно - можно, нельзя... Просто числа маленькие... перебор... Как можно было этого не увидеть?
                    Цитата Rulikkk @
                    Как можно было этого не увидеть?

                    Точно так же, как ты не увидел дату поста ... Как ЭТОГО можно было не увидеть?
                      volvo877,
                      А с чего ты решил что я не видел дату поста?
                      Просто я нашёл её в нерешённых задачах и не удержался.
                        01,02,03 04,05,06 07,08,09 10,11,12 13,14,15
                        01,04,07 02,05,08 03,10,13 06,11,14 09,12,14
                        01,05,15 02,09,10 03,04,14 06,08,12 07,11,13
                        01,09,13 02,04,12 03,05,11 06,07,15 08,10,14
                        01,06,10 02,11,15 03,07,12 04,08,13 05,09,14
                        01,08,11 02,07,14 03,06,09 04,10,15 02,12,13
                        01,12,14 03,06,13 03,08,15 04,09,11 05,07,10
                        Решение взято из книги Комбинаторный анализ Задачи и упражнения под ред.Рыбакова
                          Pavlovsky
                          Строка 2 группа 5 09,12,14
                          Строка 7 группа 1 01,12,14
                          Условие не выполняется.
                            Pavia
                            Опечатка в книжке ;)
                            Должно быть наверно так:
                            01,02,03 04,05,06 07,08,09 10,11,12 13,14,15
                            01,04,07 02,05,08 03,10,13 06,11,14 09,12,15
                            01,05,15 02,09,10 03,04,14 06,08,12 07,11,13
                            01,09,13 02,04,12 03,05,11 06,07,15 08,10,14
                            01,06,10 02,11,15 03,07,12 04,08,13 05,09,14
                            01,08,11 02,07,14 03,06,09 04,10,15 02,12,13
                            01,12,14 03,06,13 03,08,15 04,09,11 05,07,10

                            Добавлено
                            Такие тройки называются: "Система троек Киркмана"
                              Pavlovsky
                              Если не считать еще две описки то верно. ;)
                              0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                              0 пользователей:


                              Рейтинг@Mail.ru
                              [ Script execution time: 0,0380 ]   [ 15 queries used ]   [ Generated: 21.05.24, 07:11 GMT ]