Uždavinys: pupos ir beždžionės

Ir yra tokių galvočių, kurie netingi tokias išmąstyti užduotėles.. :D

Ir yra tokių galvočių, kurie netingi tokias išmąstyti užduotėles.. :D

Jos buvo iškeltos anksčiau ištikro, tačiau pakeisti žodžiai ir panašiai :)

Pvz http://lt.wikipedia.org/wiki/Septyni_Karaliau%C4%8Diaus_tiltai kuriam pritaikyti oilerio ciklai. Realiai galima šią problemą perrašyti kitaip ir vėl 'naujas' uždavinys :)

Čia su skaldymu bus, nes tarkim perskeli visą eilę skaičių ir sumeti nuo 0 iki 499999 į vieną eilę. Tada skaitau, kad reikia rasti ten esančių narių skaičių, tai šiuo atveju naudotum .length Java. Sukišti visi skaičiai, kaip strings tarkim. padarai String[] numberList = { "0", "1", ... "499999"}

int length = numberList.length;

Jei randa, kad yra visi skaičiai, kiek turi būt, nesunku suprast, kiek turi būt, reiškia imi kitą pusę....ir taip kartoji ;D

Aš jei ką informatikos nestudijuoju, tai mano supratimas ribotas kolkas. Tai gal nusišneku :D

Nors jei stoji į tokį dalyką tikrai galėtum pasidaryti programėlę kokią :D

 

Mazgas (baltos, juodos, rodykle i ww, rodykle i bb, rodykle i wb). Ir gausis gan gražus medelis, kurio galutiniai mazgai turės baltos+juodos=1 :D

Kam reik ta medi pieštis??? nes jei taip, tai čia belenkiek tų variantų gaunasi... Aš kai sprendžiau ėmiau man palankiausius variantus...

Pradžioje buvo 23b ir 34j;

Tarkim atlikom 23 traukimas ir ištraukėm po 23b ir 23j poras (urnoje liko 11j ir 0b) kadangi ištraukėm skirtingų spalvų tai į urna gražinam 23b pupeles; tada urnoje 23b ir 11j; Tarkim kad vėl visus kartus ištraukėm 11j ir 11b (urnoje liko 12b ir 0j); Vėl gražinam 11b nes ištraukėm skirtingų spalvų; tada urnoje būtu 23b pupelės. Tas 23 dalinam į ligini skaičių ir ištraukiam 11b ir 11b (urnoje liko 1b). Kadangi ištraukėm tos pačios spalvos gražinam 11j; tada urnoje 11j ir 1b; tarkim ištraukiam 5j ir 5j (urnoje 1j ir 1b) gražinam 5j; gaunam 1b ir 6j); tada ištraukiam 3j+3j (urnoje lieka 1b ir 0j); gražinam 3j; urnoje lieka 1b ir 3j; tarkim ištraukiam 1j+1j (urnoje lieka 1b ir 1j); gražinam 1j; urnoje 1b+2j; tada traukiam 1j+1j (urnoje 1b ir 0j) gražinam 1j; tada urnoje 1b ir 1j; Ištraukiam jas abi ir kadangi skirtingu spalvų gražinam 1b. Urnoje beliko 1b kuria ir ištrauksim paskutinę :) Bet kuriuo keliu eidami gausim tą pati :)

Čia su skaldymu bus, nes tarkim perskeli visą eilę skaičių ir sumeti nuo 0 iki 499999 į vieną eilę. Tada skaitau, kad reikia rasti ten esančių narių skaičių, tai šiuo atveju naudotum .length Java. Sukišti visi skaičiai, kaip strings tarkim. padarai String[] numberList = { "0", "1", ... "499999"}

int length = numberList.length;

 

Jei randa, kad yra visi skaičiai, kiek turi būt, nesunku suprast, kiek turi būt, reiškia imi kitą pusę....ir taip kartoji ;D

Čia jeigu yra daugiau nei vienas nežinomas? hm... Gal ir gerai. Bet realiai čia vėl gausis medis :D Kažkaip dygsta jie pas mane...

skeliam į 1 ir 2. Tikrinam ar 1 turi "laisvų" narių. Tikrinam ar 2 turi laisvų narių. Kuris turi, tą skaldom vėl į 11 ir 22. Ir vėl tikrinam. Jei 11 neturi, tuomet nafik tą pusę ir tikrinam 22. Ir taip skaldom skaldom kol lieka apgenėtas medukas :)

Čia jeigu yra daugiau nei vienas nežinomas? hm... Gal ir gerai. Bet realiai čia vėl gausis medis :D Kažkaip dygsta jie pas mane...

skeliam į 1 ir 2. Tikrinam ar 1 turi "laisvų" narių. Tikrinam ar 2 turi laisvų narių. Kuris turi, tą skaldom vėl į 11 ir 22. Ir vėl tikrinam. Jei 11 neturi, tuomet nafik tą pusę ir tikrinam 22. Ir taip skaldom skaldom kol lieka apgenėtas medukas :)

Ne, aš mąstau, kai trūksta tik vieno skaičiaus. Jei būtų kelių trūkumas, tai sprendimas gali tapti laaaaabai ilgas, nes tarkim, bus ir voenoj pusėj atskeltoj skaičiaus trūkumas ir kitoj pusėj...oi tada baisu :D

Na, bet aš einu miegot...šiandien mokiausi beleką nuo fizikos ligi matiekos nuo antros valandos. Tai gana jau...O jūs diskutuokit, jei dar netingit. Ryt pažiūrėsiu :)

Kam reik ta medi pieštis??? nes jei taip, tai čia belenkiek tų variantų gaunasi... Aš kai sprendžiau ėmiau man palankiausius variantus...

Pradžioje buvo 23b ir 34j;

Tarkim atlikom 23 traukimas ir ištraukėm po 23b ir 23j poras (urnoje liko 11j ir 0b) kadangi ištraukėm skirtingų spalvų tai į urna gražinam 23b pupeles; tada urnoje 23b ir 11j; Tarkim kad vėl visus kartus ištraukėm 11j ir 11b (urnoje liko 12b ir 0j); Vėl gražinam 11b nes ištraukėm skirtingų spalvų; tada urnoje būtu 23b pupelės. Tas 23 dalinam į ligini skaičių ir ištraukiam 11b ir 11b (urnoje liko 1b). Kadangi ištraukėm tos pačios spalvos gražinam 11j; tada urnoje 11j ir 1b; tarkim ištraukiam 5j ir 5j (urnoje 1j ir 1b) gražinam 5j; gaunam 1b ir 6j); tada ištraukiam 3j+3j (urnoje lieka 1b ir 0j); gražinam 3j; urnoje lieka 1b ir 3j; tarkim ištraukiam 1j+1j (urnoje lieka 1b ir 1j); gražinam 1j; urnoje 1b+2j; tada traukiam 1j+1j (urnoje 1b ir 0j) gražinam 1j; tada urnoje 1b ir 1j; Ištraukiam jas abi ir kadangi skirtingu spalvų gražinam 1b. Urnoje beliko 1b kuria ir ištrauksim paskutinę :) Bet kuriuo keliu eidami gausim tą pati :)

Na kam aprasinet ta visa kelia iki pabaigos, uztenka keliu zodziu. Baltos pupeles po traukimo gali dviem sumazet arba lik tiek pat, jeigu visa laik mazeja po 2, ateina situacija, kai lieka 1 balta ir n juodu ir nuo to momento po betkurio traukimo sumazes tik juodu, nes BB istraukti nebegalima :)