Rozkładówka
Rozkładowe zadanie nie jest w Łamiblogu nowością, ale wypada przypomnieć, że jego kanwą jest typowy zapis rozkładu liczby na czynniki pierwsze, czyli np. taki:
Rozkładana liczba i kolejne (powstające w wyniku rozkładu) tworzą słupek po lewej stronie. Po prawej jest zawsze najmniejszy dzielnik (większy od 1) sąsiedniej liczby, przez który jest ona dzielona, a iloraz pojawia się po lewej piętro niżej – i etap dzielenia się powtarza. Cały proces kończy się jedynką u dołu lewego słupka.
Zadanie polega na rekonstrukcji zapisu rozkładu z pokolorowanymi niektórymi polami.
Jeśli jakaś cyfra występuje w więcej niż jednym polu, to wszystkie pola z tą cyfra oznaczone są jednakowym kolorem. W białych polach znajdują się inne, różne cyfry. Zatem w dziewięciu polach na jaśniejszym tle jest dziewięć różnych cyfr.
Ostatecznym rozwiązaniem jest oczywiście liczba startowa.
Komentarze z prawidłowym rozwiązaniem ujawniane są wieczorem w przeddzień kolejnego wpisu (z błędnym zwykle od razu). Wpisy pojawiają się co 7 dni.
Komentarze
Liczbą wyjściową jest 6251.
6251/7 = 893
893/19 = 47
Jest jedno rozwiązanie; cyfrą, która nie bierze udziału w zapisie, jest 0.
Startową liczbą jest 6251 = 7 * 19 * 47.
6251:7=893
893:19=47
6251=7x19x47
https://images92.fotosik.pl/643/7af5ea49be3f9f93.jpg
6251 / 7 = 893
893 / 19 = 47
47 / 47 = 1
W tym tygodniu programiści mają labę. Program w trzech linijkach liczy w sekundę 🙂
6251
6251
6251
6251, szybko poszło:)
6251=7*19*47
Łatwe 🙂
6251
wystarczy zauważyć, że po prawej stronie mamy liczby pierwsze, nieparzyste, potem kilka prób mnożenia i samo się rozwiązuje
Pozdrawiam
/Tomasz
6251 7
893 19
47 47
1
—————————————
Ostateczne rozwiązanie: 6251