Į kiekvieną iš trijų namų norima įvesti dujas, elektrą ir vandenį. Ar galima komunikacijas nutiesti taip, kad jos, niekur nesusikirsdamos, kiekvieną namą sujungtų su elektros, duju ir vandens šaltiniais?
Atsakymas: Pirmuosius du namus pažymėkime A ir B. Juos nesunku sujungti su dujų (D), vandens (V) ir elektros (E) šaltiniais taip, kaip reikalauja uždavinio sąlyga. Tuomet visa plokštuma bus padalyta į tris dalis: X , Y ir Z. Jeigu trečiasis namas pateko į sritį X, tai jis atskirtas nuo elektros šaltinio E. Patekęs į sritį Y, jis liko be vandens. O jei jis atsidūrė srityje Z, tai jam nebus tiekiamos dujos. Tad neįmanoma patenkinti uždavinio sąlygos.
(-1)
Loading...
Palikite komentarą