Grade 11 2025 Problem 5

U ravnini je dano osam točaka koje su vrhovi pravilnoga osmerokuta. Svake dvije točke spojene su dužinom. U svakome potezu odabiru se tri točke te se brišu tri dužine kojima su te točke krajnje. Koliki je najmanji mogući broj preostalih dužina u trenutku kad nije više moguće napraviti takav potez?