Câu hỏi 3
Vua George quyết định nối 1680 hòn đảo trong vương quốc của mình bằng các cây cầu. Không may, phong trào nổi dậy sẽ phá hủy hai cây cầu sau khi tất cả các cầu đã được xây xong, nhưng không phải hai cây cầu cùng xuất phát từ một đảo.
Nhà vua phải xây tối thiểu bao nhiêu cây cầu để chắc chắn rằng sau khi phong trào nổi dậy phá hủy hai cây cầu, vẫn có thể đi giữa hai hòn đảo bất kỳ trong 1680 đảo bằng các cây cầu còn lại?
Nhà vua phải xây tối thiểu bao nhiêu cây cầu để chắc chắn rằng sau khi phong trào nổi dậy phá hủy hai cây cầu, vẫn có thể đi giữa hai hòn đảo bất kỳ trong 1680 đảo bằng các cây cầu còn lại?