В ком­пью­тер­ном цен­тре стоит 200 ком­пью­те­ров, не­ко­то­рые из них (по­пар­но) со­еди­не­ны ка­бе­ля­ми, всего ис­поль­зо­ва­но 345 ка­бе­лей. Будем на­зы­вать «кла­сте­ром» мно­же­ство ком­пью­те­ров, такое, что из лю­бо­го ком­пью­те­ра этого мно­же­ства сиг­нал по про­во­дам (воз­мож­но, через про­ме­жу­точ­ные ком­пью­те­ры) может до­брать­ся до всех осталь­ных. В на­ча­ле все ком­пью­те­ры об­ра­зо­ва­ли один кла­стер. Но од­на­ж­ды ночью злой хакер пе­ре­ре­зал не­сколь­ко ка­бе­лей, так, что об­ра­зо­ва­лось 8 кла­сте­ров. Най­ди­те наи­боль­шее воз­мож­ное число ка­бе­лей, ко­то­рые были пе­ре­ре­за­ны.