สมมติให้เครื่องservers10เครื่องเป็น$1, 2, 3, 4, 5, 6, 7, 8, 9,10$
ห้องวิจัย15ห้องเป็น $A, B, C, D, E, F, G, H, I, J, K, L, M, N, O$
วิธีคือ ให้ต่อสาย10ห้องใดๆกับเครื่อง servers เต็ม10 ห้องก่อน 10 ห้องก็ใช้ 10 สาย
ที่เหลือ 5 ห้องก็ต่อสายห้องละ 10 สายกับเครื่อง servers ทั้ง 10 เครื่อง 5ห้องก็เป็น 50 สาย
เพราะฉะนั้นใช้สายทั้งหมดอย่างน้อย $=10+50=60$ สาย
|