Neocijenjeno
23. rujna 2023. 15:17 (1 godina, 5 mjeseci)
Dano je
točaka raspoređenih u
redaka i
stupaca. Svaka točka je crvena ili plava. Točka je u kutu ako je i na kraju stupca i na kraju retka, a na rubu ako se nalazi na kraju stupca ili retka, ali ne oboje. Dvije točke su susjedne ako se nalaze u istom retku ili stupcu, a između njih nema drugih točaka. Svake dvije susjedne točke spojene su dužinom crvene, plave ili zelene boje, tako da svaka crvena dužina spaja dvije crvene točke, svaka plava dužina spaja dvije plave točke,
a svaka zelena dužina spaja jednu crvenu i jednu plavu točku. Poznato je da su ukupno
točke crvene, od toga ih je
na rubu i dvije u kutovima. Također je poznato da ukupno ima
zelenih dužina.
Odredi ukupni broj plavih dužina.



a svaka zelena dužina spaja jednu crvenu i jednu plavu točku. Poznato je da su ukupno



Odredi ukupni broj plavih dužina.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Ima ukupno dužina. Tako da broj plavih dužina mora biti jednak :
Gdje je
broj crvenih dužina. Prebrojimo sve parove
gdje je
crvena točka , a
plava ili crvena. Takvih dužina ima :
Sad iz uvjeta zadatka znamo da ima
dužina
tako da ih idemo osuzest
Sad imamo samo dužine
tako da znamo da smo ih dvostruko prebrojali.