Car zeli da sagradi dvorac u kome ce biti 1990 soba u jednom nivou, tako da vaze
sledeci uslovi:
-Broj vrata na svakoj sobi je 0, 1 ili 2.
-Izmedju svake dve sobe su najvise jedna vrata, a iz svake sobe na ulicu vode najvise
jedna vrata.
-Broj vrata prema ulici je 19, a broj soba sa jednim vratima 90.
Da li je moguce sagraditi ovakav dvorac?