elina @ : gandrīz pasaka
Princese Zeltīte, lai nebūtu jāiet pie Sprīdīša par sievu, izdomājusi viņam šādu uzdevumu. Vispirms Sprīdītim no galvaspilsētas jādodas uz to princeses valsts pilsētu, kas atrodas vistālāk no galvaspilsētas (apzīmēsim šo pilsētu ar A). Tālāk Sprīdītim no pilsētas A jādodas uz to pilsētu, kas atrodas vistālāk no A (apzīmēsim šo pilsētu ar B), utt., kamēr viņš atgriežas galvaspilsētā.
Pierādīt: ja B nav galvaspilsēta, tad Sprīdītis galvaspilsētā nekad neatgriezīsies.
Princese Zeltīte, lai nebūtu jāiet pie Sprīdīša par sievu, izdomājusi viņam šādu uzdevumu. Vispirms Sprīdītim no galvaspilsētas jādodas uz to princeses valsts pilsētu, kas atrodas vistālāk no galvaspilsētas (apzīmēsim šo pilsētu ar A). Tālāk Sprīdītim no pilsētas A jādodas uz to pilsētu, kas atrodas vistālāk no A (apzīmēsim šo pilsētu ar B), utt., kamēr viņš atgriežas galvaspilsētā.
Pierādīt: ja B nav galvaspilsēta, tad Sprīdītis galvaspilsētā nekad neatgriezīsies.