Между 9 пла­не­та­ми Сол­неч­ной си­сте­мы вве­де­но кос­ми­че­ское со­об­ще­ние. Ра­ке­ты ле­та­ют по сле­ду­ю­щим марш­ру­там: Земля – Мер­ку­рий, Плу­тон – Ве­не­ра, Земля – Плу­тон, Плу­тон – Мер­ку­рий, Мер­ку­рий – Ве­не­ра, Уран – Неп­тун, Неп­тун – Са­турн, Са­турн – Юпи­тер, Юпи­тер – Марс и Марс – Уран. Можно ли до­брать­ся с Земли до Марса? В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.

В го­ро­де Ма­лень­ком 15 те­ле­фо­нов. Можно ли их со­еди­нить про­во­да­ми так, чтобы каж­дый те­ле­фон был со­еди­нен ровно с пятью дру­ги­ми?

В стра­не Се­мер­ка 15 го­ро­дов, каж­дый из ко­то­рых со­еди­нен до­ро­га­ми не менее, чем с семью дру­ги­ми. Верно ли, что из лю­бо­го го­ро­да можно ли до­брать­ся до лю­бо­го дру­го­го, воз­мож­но, про­ез­жая через дру­гие го­ро­да?

В Три­де­вя­том цар­стве лишь один вид транс­пор­та  — ковер-са­мо­лет. Из сто­ли­цы вы­хо­дит 21 ков­ро­ли­ния, из го­ро­да Даль­ний  — одна, а из всех осталь­ных го­ро­дов  — по 20. Можно ли из сто­ли­цы до­ле­теть в Даль­ний (воз­мож­но, с пе­ре­сад­ка­ми). В от­ве­те за­пи­ши­те  1, если это воз­мож­но, или  0, если не­воз­мож­но.