Калькулятор распределения элементов по узлам для расчета возможности восстановления необходимого набора элементов при утрате определенного количества узлов
Этот материал распространяется на условиях лицензии Creative Commons Attribution/Share-Alike License 3.0 (Unported). Это означает, что вы можете размещать этот контент на своем сайте или создавать на его основе собственный (в том числе и в коммерческих целях), при условии сохранения оригинального лицензионного соглашения. Кроме того, Вы должны отметить автора этой работы, путем размещения HTML ссылки на оригинал работы https://planetcalc.ru/10181/. Пожалуйста оставьте без изменения все ссылки на других авторов данной работы или работы, на основе которой создана данная работа (если таковые имеются в спроводительном тексте).
Сформулирую задачу так: У нас есть 5 запоминающих устройств, пусть будет- с 1-го по 5-й. На каждом узле хранится по инф. блоку с таким же номером, как и узел. Необходимо посчитать, как дополнительно распределить по этим узлам имеющиеся инф. блоки (скопировать), чтобы при потере, например 2х узлов из пяти, на оставшихся 3-х узлах, с учетом имеющихся на узлах инф. блоков и перераспределенных к ним блокам, мы смогли максимально восстановить исходный набор инф. блоков (которые были на исходном наборе в 5 узлов).
Например, прикинув простым перебором: Узлы 1,2,3,4,5 имеют инф. блоки 1,2,3,4,5 соответственно. Если на узлы 1,2,3,4,5 дополнительно к имеющимся блокам распределим блоки 4,5,1,2,3 соответственно (как один из вариантов), то при удалении любых 2-х узлов из имеемых пяти ( 10 вариантов сочетаний для полученного набора в три узла), из набора имеемых и перераспределенных к ним инф. блоков, мы сможем максимально восстановить исходный набор имевшихся на 5-ти узлах инф. блоков.
Комментарии