не решается задача
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [216.73.216.62] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
не решается задача
|
Сообщ.
#1
,
|
|
|
|
Уважаемые, нужна помощь, кто может подскажите!
Задача. Есть 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 и т.д. |
|
Сообщ.
#2
,
|
|
  |
Цитата 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 рядов - прикольно и не понятно |
|
Сообщ.
#3
,
|
|
|
|
Да, 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 повторяться не должна. |
|
Сообщ.
#4
,
|
|
|
|
Вот текст задачи, которую я не могу решить.
Кто знает решение, подскажите пожулуйста! Задача: На ежедневные гонки выезжает группа из пятнадцати автомобилей под разными номерами. Они едут тройками в пять рядов. Как росположить автомобили так, чтобы на протяжении 7 дней ни один автомобилей не был с каждым своим соседом в тройке больше одного раза. |
|
Сообщ.
#5
,
|
|
 |
Перебор по всем тройкам с заданием порядка - O((15=n)^3) c проверкой на соседей - O(n), при дополнительной памяти O(n^2). При таких малых значениях даже и оптимизировать не надо.
|
|
Сообщ.
#6
,
|
|
 |
Rulikkk
Ответ решения нет. Так расположить не льзя решается в уме. Как расписывать не буду. |
|
Сообщ.
#7
,
|
|
|
|
Rulikkk, думаю юлии твой ответ как раз подоспел вовремя
 |
|
Сообщ.
#8
,
|
|
|
|
да мне всё равно - можно, нельзя... Просто числа маленькие... перебор... Как можно было этого не увидеть?
|
|
Сообщ.
#9
,
|
 |
Цитата Rulikkk @ Как можно было этого не увидеть? Точно так же, как ты не увидел дату поста ... Как ЭТОГО можно было не увидеть? |
|
Сообщ.
#10
,
|
|
|
|
volvo877,
А с чего ты решил что я не видел дату поста? Просто я нашёл её в нерешённых задачах и не удержался. |
|
Сообщ.
#11
,
|
|
 |
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 Решение взято из книги Комбинаторный анализ Задачи и упражнения под ред.Рыбакова |
|
Сообщ.
#12
,
|
|
|
|
Pavlovsky
Строка 2 группа 5 09,12,14 Строка 7 группа 1 01,12,14 Условие не выполняется. |
|
Сообщ.
#13
,
|
|
|
|
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 Добавлено Такие тройки называются: "Система троек Киркмана" |
|
Сообщ.
#14
,
|
|
|
|
Pavlovsky
Если не считать еще две описки то верно. |
1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0317 ] [ 14 queries used ] [ Generated: 17.07.25, 12:43 GMT ]