DepartajIntră

Problema 1

InformaticănerezolvatăCombinatorică

Un careu dreptunghic este împărțit în n×mn\times m zone pătrate, sub formă matricială. Un număr de stații de observație sunt plasate în careu, o stație ocupând o zonă. O stație acoperă prin observație linia și coloana pe care se află și nicio altă stație nu se va găsi pe acea linie și acea coloană. Toate zonele libere din careu sunt sub observația a cel puțin o stație. Dacă n=7n=7 și m=13m=13, numărul total de zone acoperite prin observație de două stații este: a) 4242; b) 2121; c) 5656; d) 3737; e) 9191; f) 2828.

Verificare grilă

Autentifică-te pentru a-ți verifica răspunsul →