3. In the computer center, there are 200 computers, some of which (in pairs) are connected by cables, a total of 345 cables are used. We will call a "cluster" a set of computers such that a signal from any computer in this set can reach all other computers via cables (possibly through intermediate computers). Initially, all computers formed one cluster. But one night, a malicious hacker cut several cables, resulting in 8 clusters. Find the maximum possible number of cables that were cut.
Answer: 153.

Solution: Let's try to imagine the problem this way: an evil hacker has cut all the wires. What is the minimum number of wires the admin needs to restore to end up with 8 clusters? Obviously, by adding a wire, the admin can reduce the number of clusters by one. This means that from 200 clusters, 8 can be obtained by restoring 192 wires. Therefore, the hacker could have cut a maximum of 153 wires.