Optprob/Хранение артефактов на складе — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- p13 --> {{checked|}} Представим [https://ru.wikipedia.org/wiki/%D0%A5%D1%80%D0%B0%D0%BD%D0%B8%D0%BB%D0%B8%D1%89%D0%B5_13 склад на кото…»)
 
 
(не показано 11 промежуточных версий 2 участников)
Строка 1: Строка 1:
 
<!-- p13 -->
 
<!-- p13 -->
−
{{checked|}}
+
{{checked|[[Участник:StasFomin|StasFomin]] 08:10, 22 декабря 2022 (UTC)}}
 +
 
 +
[[File:Хранение артефактов на складе_2023-12-23_19-06-20_image0.png|right]]
  
 
Представим [https://ru.wikipedia.org/wiki/%D0%A5%D1%80%D0%B0%D0%BD%D0%B8%D0%BB%D0%B8%D1%89%D0%B5_13 склад на котором надо хранить какие-то артефакты].
 
Представим [https://ru.wikipedia.org/wiki/%D0%A5%D1%80%D0%B0%D0%BD%D0%B8%D0%BB%D0%B8%D1%89%D0%B5_13 склад на котором надо хранить какие-то артефакты].
Строка 47: Строка 49:
 
Между местами также есть расстояние, и есть (антипожарно-антимагическое) правило, что между любыми двумя занятыми местами хранения, должно быть не меньше 3х метров.
 
Между местами также есть расстояние, и есть (антипожарно-антимагическое) правило, что между любыми двумя занятыми местами хранения, должно быть не меньше 3х метров.
  
 +
{{WikiCutBegin|матрица 15×15}}
 
{| class=wikitable
 
{| class=wikitable
 
|-
 
|-
−
| valign="bottom" |  
+
| |  
 
| 1
 
| 1
 
| 2
 
| 2
Строка 69: Строка 72:
 
| 0
 
| 0
 
| 10
 
| 10
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 2.5
+
| | 2.5
−
| valign="bottom" | 3.5
+
| | 3.5
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 5
+
| | 5
−
| valign="bottom" | 5.5
+
| | 5.5
−
| valign="bottom" | 6
+
| | 6
−
| valign="bottom" | 6.5
+
| | 6.5
−
| valign="bottom" | 7
+
| | 7
−
| valign="bottom" | 7.7
+
| | 7.7
−
| valign="bottom" | 7
+
| | 7
 
|-
 
|-
 
| 2
 
| 2
Строка 88: Строка 91:
 
| 1.5
 
| 1.5
 
| 2
 
| 2
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 3
+
| | 3
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 5
+
| | 5
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 3
+
| | 3
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 3
+
| | 3
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 5
+
| | 5
−
| valign="bottom" | 5
+
| | 5
 
|-
 
|-
 
| 3
 
| 3
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 5
+
| | 5
−
| valign="bottom" | 3
+
| | 3
−
| valign="bottom" | 2
+
| | 2
 
|-
 
|-
 
| 4
 
| 4
Строка 122: Строка 125:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
 
|-
 
|-
 
| 5
 
| 5
Строка 139: Строка 142:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 3
+
| | 3
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 3
+
| | 3
−
| valign="bottom" | 2.5
+
| | 2.5
 
|-
 
|-
 
| 6
 
| 6
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 3.5
+
| | 3.5
−
| valign="bottom" | 2.5
+
| | 2.5
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 4.6
+
| | 4.6
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2.7
+
| | 2.7
−
| valign="bottom" | 4
+
| | 4
 
|-
 
|-
 
| 7
 
| 7
Строка 175: Строка 178:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2.6
+
| | 2.6
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2.7
+
| | 2.7
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 1.5
+
| | 1.5
 
|-
 
|-
 
| 8
 
| 8
Строка 193: Строка 196:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 3
+
| | 3
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 6
+
| | 6
−
| valign="bottom" | 3.5
+
| | 3.5
−
| valign="bottom" | 2.5
+
| | 2.5
 
|-
 
|-
 
| 9
 
| 9
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2.6
+
| | 2.6
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2.7
+
| | 2.7
 
|-
 
|-
 
| 10
 
| 10
Строка 229: Строка 232:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 2
+
| | 2
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1.5
+
| | 1.5
−
| valign="bottom" | 2.5
+
| | 2.5
 
|-
 
|-
 
| 11
 
| 11
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 3.4
+
| | 3.4
−
| valign="bottom" | 3.5
+
| | 3.5
−
| valign="bottom" | 2.7
+
| | 2.7
 
|-
 
|-
 
| 12
 
| 12
Строка 265: Строка 268:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 4
+
| | 4
−
| valign="bottom" | 2.5
+
| | 2.5
−
| valign="bottom" | 1
+
| | 1
 
|-
 
|-
 
| 13
 
| 13
Строка 283: Строка 286:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 2.5
+
| | 2.5
−
| valign="bottom" | 2
+
| | 2
 
|-
 
|-
 
| 14
 
| 14
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 3
+
| | 3
 
|-
 
|-
 
| 15
 
| 15
Строка 318: Строка 321:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|}
 
|}
 +
{{WikiCutEnd}}
  
 
----
 
----
Строка 386: Строка 390:
 
Некоторые нельзя — таблица совместимости (1=совместимы), представлена ниже.
 
Некоторые нельзя — таблица совместимости (1=совместимы), представлена ниже.
  
−
<br>
+
{{WikiCutBegin|матрица совместимости 25×25}}
−
 
+
{| class=wikitable
−
{| cellspacing="0" cellpadding="2"
+
 
|-
 
|-
−
| valign="bottom" | <br>
+
| |  
 
| 1
 
| 1
 
| 2
 
| 2
Строка 420: Строка 423:
 
| 1
 
| 1
 
| 1
 
| 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
 
|-
 
|-
 
| 2
 
| 2
Строка 449: Строка 452:
 
| 1
 
| 1
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 3
 
| 3
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 4
 
| 4
Строка 503: Строка 506:
 
| 0
 
| 0
 
| 1
 
| 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 5
 
| 5
Строка 530: Строка 533:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
 
|-
 
|-
 
| 6
 
| 6
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 7
 
| 7
Строка 586: Строка 589:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 8
 
| 8
Строка 614: Строка 617:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
 
|-
 
|-
 
| 9
 
| 9
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 10
 
| 10
Строка 670: Строка 673:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 11
 
| 11
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
 
|-
 
|-
 
| 12
 
| 12
Строка 726: Строка 729:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 13
 
| 13
Строка 754: Строка 757:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 14
 
| 14
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
 
|-
 
|-
 
| 15
 
| 15
Строка 809: Строка 812:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 16
 
| 16
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 17
 
| 17
Строка 863: Строка 866:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 18
 
| 18
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 19
 
| 19
Строка 917: Строка 920:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 20
 
| 20
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 21
 
| 21
Строка 971: Строка 974:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 22
 
| 22
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 23
 
| 23
Строка 1025: Строка 1028:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
 
| 24
 
| 24
Строка 1056: Строка 1059:
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
−
| valign="bottom" | 0
+
| | 0
 
|-
 
|-
−
| valign="bottom" | 25
+
| | 25
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
 
| 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 0
+
| | 0
−
| valign="bottom" | 1
+
| | 1
 
|}
 
|}
  
 +
{{WikiCutEnd}}
 +
 +
Не факт, что вообще удастся разместить все артефакты (ну тогда лишние уедут на другие «Хранилища»), но цель — разместить максимум артефактов (в штуках), т.е. каждому артефакту назначить место, или отказать в хранении.
 +
 +
{{vim|782601981}}
 +
{{optsolv|Хранение_артефактов_на_складе}}
  
−
Не факт, что вообще удастся разместить все артефакты (ну тогда лишние уедут на другие «Хранилища»), но цель — разместить максимум артефактов (в штуках). 
+
* [[Участник:Robohant/Хранение артефактов на складе]]
  
 
{{enddiv}}
 
{{enddiv}}
  
−
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 14:49, 3 октября 2024

Проверено: StasFomin 08:10, 22 декабря 2022 (UTC)

Хранение артефактов на складе 2023-12-23 19-06-20 image0.png

Представим склад на котором надо хранить какие-то артефакты.

На складе есть m мест хранения, каждое из которых поддерживает определенный вес.

m
15

Максимальный вес для места:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
15 25 25 30 30 40 40 30 30 25 25 15 15 10 10

Между местами также есть расстояние, и есть (антипожарно-антимагическое) правило, что между любыми двумя занятыми местами хранения, должно быть не меньше 3х метров.

Есть n=25 артефактов.

Вес артефактов:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
12 14 15 16 4 7 5 9 12 15 14 13 12 17 3 5 7 6 3 4 5 5 3 2 2


Некоторые артефакты совместимы — и их можно размещать в одном месте хранения, если суммарный вес не превышен. Некоторые нельзя — таблица совместимости (1=совместимы), представлена ниже.

Не факт, что вообще удастся разместить все артефакты (ну тогда лишние уедут на другие «Хранилища»), но цель — разместить максимум артефактов (в штуках), т.е. каждому артефакту назначить место, или отказать в хранении.

📺 видео 📺

Источник — «https://discopal.ispras.ru/index.php?title=Optprob/Хранение_артефактов_на_складе&oldid=29982»