Het rechthoekvrije rooster

Een vierkant is verdeeld in 10 x 10 vierkantjes van gelijke grootte. In Vierkantvrij hebben we gezien dat we minimaal 51 lijnstukjes van lengte 1 moeten verwijderen om het aantal vierkantjes te reduceren tot 0? In dit probleem bekijken we een iets kleiner vierkant, namelijk 8 bij 8, en stellen ons de vraag, hoeveel lijnstukjes van lengte 1 minimaal moeten worden verwijderd om het aantal rechthoeken tot 0 te reduceren.