--> Archiwum Forum
tomirek [ ]
Zagadka - dlugopisy w reke :)
Prosze podac liczbe 10 cyfrowa, skladajaca sie z 10 cyfr od 0 do 9, przy czym kazda z cyfr moze zostac uzyta tylko jeden raz.
A teraz zaczynaja sie schody. Liczba ta powinna spealniac nastepujace warunki:
1. Liczba utworzona z dwoch pierwszych cyfr dzieli sie przez 2
2. Liczba utworzona z trzech pierwszych cyfr dzieli sie przez 3
3. Liczba utworzona z czterach pierwszych cyfr dzieli sie przez 4 itd
4. ....
5. ....
10. Liczba utworzona z wszystkich dziesieciu cyfr dzieli sie przez 10
Milego liczenia. Jak ktos zna rozwiazanie prosze spojlerka wrzucic, zeby nie psuc innym zabawy :)
Wypowiedź została zmodyfikowana przez jej autora [2005-04-16 23:35:31]
col. Kilgore [ Konsul ]
Ok, to mamy 3.628.800 możliwosci. Sprawdzam kazda pokolei, za jakies 30 lat bede mial odpowiedz.
*wyciaga dlugopis, kartke i pisze*
1. 1234567890
2. 2134567890
3. ...
:P
szatan [ Konsul ]
rybki hoduje niemiec :))
col. Kilgore [ Konsul ]
Aby ulatwic zadanie moge podac ze liczba ta musi miec na koncu 0 zeby sie dzielila przez 10. wiec zostalo nam raptem 362.880 kombinacji, moze skoncze w tym dziesiecioleciu.
tomirek [ ]
col. Kilgore --->>> a cyfra w srodku musi sie dzielic przez 5 czyli musi to byc piątka :)
Mi sie udalo po okolo godzince i zapisaniu dwoch kartek A4 :) Pol godzinki rano i pol wieczorem. Jak sie porobi troszke zalozen jest duzo latwiej choc i tak mialem troszke szczescie. W totka musze zagrac :)
_ _ _ _ 5 _ _ _ _ 0
Wypowiedź została zmodyfikowana przez jej autora [2005-04-16 23:58:01]
:Serafin: [ Neutralny Dobry ]
Dobra jest juz pozno i moj umysl jest juz zmeczony. Prosze nie spojlerowac jutro z rana bede kombinowal :]
col. Kilgore [ Konsul ]
To fakt, troche tych zalozen bedzie... ale ja nie mam na to czasu, niedlugo maturka :P.
Misiaty [ The End ]
tomirek - albo dziś wolno myślę albo gadasz bzdury. Czemu 5 liczba musi wynosić 5? Przecież to liczba utworzona z pięciu pierwszych cyfr ma być podzielna przez 5? Czyli piąta to 5 albo 0...
Misiaty [ The End ]
To ja wolno myślę :) Tylko raz użyta :) Spox
VVilk [ Centurion ]
misiasty - Ale ostatnia musi się dzielić przez dziesięć, więc 0 nie może być w środku bo ma być na końcu (Druga liczba musi być parzysta)
_ P _ _ 5 _ _ _ _ 0
DariFula [ Dari Fula ]
... szósta cyfra też musi być parzysta, gdyż by dzieliło się przez 6 musi przez 2 i 3 ... :)
_ P _ _ 5 P _ _ _ 0
DariFula [ Dari Fula ]
_ P _ P 5 P _ P _ 0 ... chyba ...
tomirek [ ]
zalozenie:
- liczby parzyste dziela sie przez parzyste i nieparzyste (ale nie dla wszystkich liczb sie to sprawdza),
- liczby nieparzyste nie daja sie dzielic przez parzyste
I juz wiadomo, gdzie znajda sie parzyste a gdzie nieparzyste. Teraz je trzeba poukladac :)
tomirek [ ]
DariFula --->>> dokladnie tak :)
stanson_ [ sta-N-son ]
a czemu to ma służyć?
tomirek [ ]
stanson_ --->>> temu samu, co odpowiedz, kto hoduje rybki
stanson_ [ sta-N-son ]
aha, kumam :)
DariFula [ Dari Fula ]
... he, he ... już wiem, że czwartą cyfrą jest 2 lub 6 ... teraz się zacznie wykluczanie ... :)
Esqualante [ Jyhad Baghadyr ]
3816547290.
DariFula [ Dari Fula ]
... ktoś mnie ubiegł widzę ... to sprawdzę, czy innej liczby takiej nie ma ...
Cainoor [ Mów mi wuju ]
Esqualante - jesteś pewien, że 7 pierwszych cyfr tworzy liczbe podzielną przez 7?
DariFula [ Dari Fula ]
Cainoor --> zgadza się, bo mnie wyszło identycznie ... zasadą odrzucania wykluczających się (powtarzających w ciągu) ... w Excellu ...
Esqualante [ Jyhad Baghadyr ]
Nie ma :P
Napisałem program, który znajduje wszystkie liczby spełniające założenia i wypluł tylko tą :)
Esqualante [ Jyhad Baghadyr ]
Cainoor >>>>> jak nie wierzysz, to policz na kalkulatorze, albo spróbuj pisemnie ;)
DariFula [ Dari Fula ]
Esqualante --> ... gratulacje ... :)
Cainoor [ Mów mi wuju ]
Kurcze. Dziele na tym swoim windowsowym kalkulatorku liczbę 6547290 (7 cyfr) i wychodzi mi wynik z resztą. Co jest?
Esqualante [ Jyhad Baghadyr ]
To wynika z niezrozumienia - u mnie pierwsze siedem cyfr to 3816547 a nie 6547290. Hmmm, nie wiem, czyja interpretacja jest poprawna...
DariFula [ Dari Fula ]
Cainoor --> no właśnie, ale pierwsze cyfry od której strony ..., ja myślałem, że od 3816547 ... autor zagadki musi nam dopowiedzieć ... ???
Cainoor [ Mów mi wuju ]
Ok, teraz rozumiem. W zadaniu nie ma tego sprecyzowanego, ale u nas przyjeło się czytać od lewej do prawej, więc pewnie Ty masz racje :)
Esqualante [ Jyhad Baghadyr ]
Wydaje mi się, że nasze. Primo, autor mówi, że piąta cyfra musi być 5 - w przypadku czytania od prawej położenie cyfry '5' nie jest wymuszone, secundo gdyby czytało się od prawej na dzień dobry połowa założeń byłaby spełniona - tzn liczba zawsze byłaby parzysta.
Cainoor [ Mów mi wuju ]
Esqualante - zmień Twój program trochę i powiedz, czy teraz wypluwa Ci jakąś liczbę :)
Esqualante [ Jyhad Baghadyr ]
nie takie proste, muszę go przebudować :)
DariFula [ Dari Fula ]
... połowa parzystych, hm, praktycznie wszystkie, wówczas pierwszą cyfrą było by z pewnością 0 ...
Wypowiedź została zmodyfikowana przez jej autora [2005-04-17 01:30:13]
arthe[16] [ breakdance ]
Wariacje oraz Kombinacje i zadanie rozwiązane ;p
DariFula [ Dari Fula ]
Arthe --> no chyba nie koniecznie, dobre przemyślenie tematu, ... bo mnie wyszło identycznie ... zasadą odrzucania wykluczających się (powtarzających w ciągu) ... w Excellu ... ... he, he, he,
Esqualante [ Jyhad Baghadyr ]
Co do mojej poprzedniej wypowiedzi - oczywiście nieprawdą jest, że połowa założeń byłaby spełniona, np 521480 nie dzieli się przez 6...
Natomiast skoro dla 10 cyfr liczba musi się dzielić przez 10, to cyfrą pierwszą (jedności) musi być 0, co oznacza, że zawsze jest to liczba podzielna przez 2 i 5. To tyle, jeżeli chodzi o założenia, a teraz wyniki po modyfikacji programu, czyli jakieś 200 wyników, których nie chce mi sie sprawdzać, po prostu wkleję parę :)
...
9165438720
9516348720
9156348720
9315648720
9135648720
9876351240
9786351240
9735861240
9375861240
9537681240
9357681240
9867513240
9687513240
...
darek_dragon [ 42 ]
Ja po kilku próbach doszedłem do takiej liczby:
9216543870
Dzieli się przez wszystko co trzeba i nie trzeba jej czytać po chińsku :P (od prawej do lewej)
darek_dragon [ 42 ]
Esqualante --> Większość wyników z twojego programu nie dzieli się przez 4 (pierwsze cztery cyfry znaczy się) :P
DariFula [ Dari Fula ]
Esqualante, Darek_Dragon --> obydwaj macie rację, tylko odmienne punkty odniesienia ... Es. traktuje 20 jako trzecią i czwartą cyfrę, a nie 78. A propo dzielenia, D_D twój zestawik nie jest podzielny przez 8, wprawdzie tylko przez 8, ale jednak ... ;) ... idę spać, dośc tych cyferek, gdyż zaraz to ja się podzielny zrobię ...:)
dobranoc ...
tomirek [ ]
jestem zakatarzony zachrypniety i boli mnie cala geba i faktycznie nie napisalem czy od lewej do prawej czy od prawej do lewej.
Liczbe czytamy normalnie - od lewej do prawej i no pierwsze 4 cyfry w liczbie 9876543210, ktore bedziemy musieli podzielic przez 4 to:
9876 itd :)
Teraz juz chyba wszystko jasne.
No i ciekawostka.
Pierwsza liczba jaka sprawdzilem to banalna :
9876543210 - i o dziwo spelnia wszystkie warunki poza dzieleniem przez 7 :(
9876543:7 niestety psuje ta na pozor najprostrza odpowiedz
tomirek [ ]
Esqualante --->>> no i mamy rozwiazanie dla obu przypadkow, od lewej do prawej i od prawej do lewej :)
Jak taki program wyglada?
Esqualante [ Jyhad Baghadyr ]
Nie ma tu żadnej tajemnicy, po prostu liczy wszystkie permutacje
(ogólnie - to poniżej wypisuje wariacje z powtórzeniami, ale zasada jest podobna)
for (i=0; i<n; i++)
for (j=0; j<n; j++)
for (k=0; k<n; k++)
cout << tab+tab[j]*10+tab[j]*100 << endl;
i dla każdej dodanej cyfry sprawdza, czy spełnione są założenia; jak chcesz, mogę wkleić go tutaj, albo wysłać na majla.
bartek [ ]
Esqualante, mogę prosić?
bartek212[małpa]wp.pl
Esqualante [ Jyhad Baghadyr ]
bartek >>> wysłane
Esqualante [ Jyhad Baghadyr ]
amoreg >>>> poszło
bartek >>> tym razem z plikami :)
amoreg1234 [ użytkownik ]
dzieki
bartek [ ]
Dzięki wielkie, doszło :)
Usiłuję nauczyć się C/C++, ale bardzo topornie mi to idzie, także każdy kod źródłowy jest dla mnie bardzo cenny.
@d@m [ ]
bartek ---> Pod linkiem masz wyszukiwarke kodu zrodlowego. Procz slow kluczowych mozna okreslic jezyk i licencje.
Moze Ci sie przyda :)
bartek [ ]
Ooo, dobre!
Ame_ [ Generaďż˝ ]
wyszlo, wyszlo :)
A.
suavek [ Centurion ]
nie bede ci zadania domowego rozwiazywał sam sie wez do roboty
Weakando [ Senator ]
suavek ---> Obawiam się, że nawet nie byłbyś w stanie tego rozwiązać.