Wielomian Marcin: 1. Dla jakich wartości parametru m równanie x⁴ + (1−2m)x² + 2m² +¹₄=0 nie ma rozwiązań? 2. Liczba 2 jest pierwiastkiem równania x³ − (4p+2)x² + (8p − 5)x + 10 = 0. Wyznacz wartość parametru p, wiedzac ze dany pierwiastek jest srednia arytmetyczna pozostałych. W pierwszym podstawiłem za x²=t i rozwiazywalem jak funkcje kwadratowa ale mi nie wyszlo... a w drugim delta wyszla mi ujemna.

Vizer: 1. Δ<0 v (t₁t₂>0 ∧t₁+t₂<0)

Trivial: Witaj Vizer! Jak tam?

Vizer: Cześć Trivial, no cóż mogę powiedzieć jest ciężko... Ciężko jest mi się przestawić na godziny kończenia zajęć oraz na tempo wykładów 10h matmy w tygodniu daje w kość, ale to nie problem, bo zawsze matmę lubiłem, Najgorsze chyba jest WDI, mam wykładowcę, który jest na prawdę wymagający(myślę, że go znasz: M.G) i gościu ma niezłe rozkminy Np. puszcza nam na wykładzie slajdy i mówi, żeby nie przepisywać, bo umieści je na necie. Wszystko fajnie, ale! na końcu dowiadujemy się, żeby uzyskać dostęp do materiałów trzeba znać hasło A hasłem jest rozwiązanie zadanie, wydaje się nieskomplikowanego i do rozwiązania matematycznie, ale nici mi nie wyszło Prawdopodobnie trzeba programik do niego napisać. Także jak piszę jest ciężko się przestawić na naukę po pierwsze inna a po drugie po długiej 4 miesięcznej przerwie. Na życie studenckie nie narzekam na razie, imprezy są i staram się z nich korzystać póki jeszcze mogę. Uff rozpisałem się A co tam u Ciebie

Trivial: U mnie wszystko w porządku. Prowadzący od programowania jest 10 razy bardziej wymagający niż ten z pierwszego roku, także ... Nauczę się. ;> I wiesz chyba, że na AGH wydziały z sobą nie rozmawiają, nie znam prawie żadnych wykładowców z eaie (choć było kilku, wszyscy dziwni). Matma płynie spokojnym rytmem równań różniczkowych, fizyka ulega kwantyzacji itd. Ogólnie szykuje się trudny semestr z wyjątkiem matmy.

Vizer: To ok, czyli Ty też nie masz lekko Może mógłbyś zobaczyć na moje zadanie i byś najwyżej podsunął jakieś wskazówki?

Trivial: Pewnie.

krystek: Vizer twoje wskazówki do zad patrz wyżej nie są wystarczające. Zmęczenie? post (20.17)

Trivial: krystek, dlaczego?

Vizer: oj krystek krystek, jak zawsze mylisz mnie ze mną! Trivial mam tak: Hasłem jest jeden z czynników pierwszych liczby N spęlniającej równanie: sum 13(N)=N, gdzie sum 13(N) to suma 13 potęg cyfr liczby N np. sum 13(2011)=2¹³+0¹³+0¹³+1¹³=8194 Polecenie nie takie ważne, ale wyznaczenie takiej N, żeby była ta zależność , jest ciężka do wyznaczenia

krystek: Aby było t₁ i t₂ to Δ.>0

Trivial: Aha.

krystek: Czy ja mam oczopląs ? Chyba nie!

Trivial: Skoro sum13(N) ma być równe N to zapiszmy N jako sumę potęg podstawy 10. N = n₀ + 10n₁ + 10²n₂ + 10³n₃ + ... + 10^mn_m = ∑_k=0^m n_k*10^k, gdzie m = [logN]. Teraz: sum13(N) = n₀¹³ + n₁¹³ + ... + n_m¹³ = ∑_k=0^m n_k¹³. Pozostało rozwiązać równanie (jakże proste!): ∑_k=0^m n_k¹³ = ∑_k=0^m n_k*10^k ∑_k=0^m (n_k¹³ − n_k*10^k) = 0 No i co dalej? Chcesz to rozwiązać dla dowolnego N? To może być trudne.

Vizer: Tak dla określonego jednego N. Bo mam znaleźć to liczbę i wychodzi mi za dużo niewiadomych

Trivial: A masz chociaż podane ile jest tych cyfr czy coś? Zadziała na pewno dla N = 0 oraz N = 1.

Trivial: może daj całe polecenie

Vizer: No właśnie to jest całe Nic więcej nie mam podane. Aha i pierwsza z tego co wiem to jest 5 (bo wpisałem złe hasło i taką miałem wskazówkę). Wydaje mi się, właśnie, że matematycznie będzie cięzko ją wyliczyć i trzeba chyba napisać program z pętlą, sam nie wiem. A i to prawdopodobnie będzie liczba pierwsza (koleś ma fioła na ich punkcie, więc chyba taka będzie).

Trivial: Metoda brute force nie będzie wcale taka zła.

Vizer: Czyli strzelania?

Trivial: Sprawdzania wszystkich możliwości. Umiesz to napisać?

Vizer: No właśnie nie umiem Napisałem program, ale błąd pokazuje w wykonywaniu i nie wiem nawet czy dobrze.

Trivial: Mogę pomóc.

Trivial: Pokaż źródło.

Vizer: Aj pewnie będzie wstyd pokazać, mało programów w życiu napisałem Aha i to program na 5 cyfrową liczbę dla wypróbowania program zadanie; var a,b,c,d,e,k,i,n:longint; begin a:=0; b:=0; c:=0; d:=0; e:=0; i:=0; n:=0; repeat i:=i+1;a:=a+1,b:=b+1;c:=c+1:=d+1:e:=e+1; begin n:=a*a*a*a*a*a*a*a*a*a*a*a*a+b*b*b*b*b*b*b*b*b*b*b*b*b+c*c*c*c*c*c*c*c*c*c*c *c*c+d*d*d*d*d*d*d*d*d*d*d*d*d+e*e*e*e*e*e*e*e*e*e*e*e*e; k:=10000*a+1000*b+100*c+10*d+e; end; until n=k; writeln(n); readln; end. Tylko się nie śmiej z programu to wczesna koncepcja

Trivial: spróbuję coś skrobnąć i pochwalę się wynikiem jeśli znajdę.

Vizer: ok dzięki Trivial za poświęcenie mi czasu

ZKS: Co do zadania mamy takie możliwości. 1^o Δ < 0

	b
2o Δ = 0 ∧		> 0
	a

	b		c
3o Δ > 0 ∧		> 0 ⋀		> 0
	a		a

Trivial: Program napisany. Wykonywanie potrwa wieczność.

Vizer: Hmm no właśnie Trivial, moim kolegom też tak zajmuje, ale jeden zrobił, chcesz poznać wynik

Trivial: Daj mi 15 minut.

Trivial: No nie wiem, czy metoda brute force da radę. Chyba muszę zmienić algorytm.

Vizer: Przyznasz, że to ciekawy problem do rozwiązania

Trivial: Nom, można się pobawić.

Trivial: Już chyba wiem jak można przyspieszyć. Nie dawaj mi wyniku!1

Trivial: Eh, nie wiem dalej jak przyspieszyć. Ale może się wykona w końcu.

Trivial: Powiedz mi tylko ile ma cyfr, to go znajdę.

Vizer: 12

Trivial: tylko? To wiele zmienia. Założyłem, że musi mieć z 15 przynajmniej.

Vizer: No to tylko czekać na wynik

Trivial: Ustawiłem wiadomość na 1/10 drogi. Szuka się już od 3 minut i jeszcze wiadomości nie ma.

Trivial: JEST WIADOMOŚĆ. To nie potrwa zbyt długo.

Vizer: haha Jakim językiem piszesz program?

Trivial: C.

Vizer: Pascalem tego zadania nie zrobię rozumiem?

Trivial: Nie wiem. Zależy od tego jaki jest zasięg najdłuższej zmiennej, bo tutaj potrzebne są gigantyczne rozmiary.

Vizer: czyli int64 nie wystarczy?

Trivial: Wystarczy.

Vizer: Niezły sposób ma wykładowca, daje zadanie, które ciężko zrobić dla początkującego programisty, by zniechęcić do kierunku. Eh a słyszałem, że infa od podstaw ma być tu robiona...

Trivial: Nie jest ono trudne (przynajmniej taką metodą).

Trivial: Dalej nie mam wyniku...

Vizer: Możesz mi napisać, co w moim programie wyżej jest źle, albo jak wszystko to napisz

Trivial: Twój program ma gigantyczną złożoność obliczeniową. No i zwiększasz chyba wszystkie liczby na raz w poleceniu repeat. czyli bierzesz liczby: 00000 11111 22222 Nie znam Pascala, ale na to mi to wygląda.

Trivial: No i nigdy się on nie zakończy (bo gdy a=10 to dalej liczy)

Vizer: No tak masz rację, eh.

Trivial: Prześlę Ci kod potem.

Trivial: Ta liczba rzeczywiście ma 12 cyfr? Coś długo to idzie.

Vizer: Ok

Vizer: Tak ma 12

Trivial: Literówkę miałem. Great.

Trivial: Masz jakiś pomysł jak można nie sprawdzać wszystkich możliwości?

Vizer: Nie mam Kolega z roku ogarnął ten program, napisał go w C++, pokazał mi fragment kodu i podziękowałem, bo nic z tego nie rozumiem, bo w C++ umiem tylko podstawy.

Mateusz: Tak jest Vizer zapamiętaj ze pętelka repeat zmusza do powtarzania całej instrujkcji ktora sie w niej znajduje aż do tej pory, gdy zostanie spełniony warunek czyli taka pętelka− na nie

Vizer: ok dzięki

Trivial: A długo temu koledze to zajęło?

Trivial: U mnie to może zająć − zgodnie ze wstępnymi kalkulacjami − jakieś... 8 godzin.

Vizer: oj wiesz zapomniałem spytać Zaraz napiszę do nie go esa.

Trivial: Zapytaj się jeszcze, czy sprawdzał wszystkie możliwości, czy wpadł na genialne rozwiązanie.

Trivial: Mateusz, masz jakiś pomysł na przyspieszenie obliczeń?

xXx: Vizer, w ktorej jestes grupie ;> ?

Vizer: 5, a Ty?

Vizer: Trivial kolega mi napisał, że 'oszukiwał' trochę, bo pisał program wiedząc, że hasłem jest dwunastocyfrowa liczba i zaczyna się na "5" i zeszło mu na to pare godzin...

Trivial: Aha. Jeśli zaczyna się na 5, to potrwa to co najwyżej 1 godzinę.

xXx: o jeden wieksza, co do wdi to szczerze mialem nadzieje ze programowanie bedzie wylozone od solidnych podstaw a tu sie okazuje ze wykladowcy zakladaja ze my juz mamy dosc spore o tym pojecie

Vizer: To co chcesz poznać wynik, czy dochodzisz do niego sam

Trivial: Godzinę mogę poczekać.

Vizer: xXx A to masz z moim kolegą z klasy zajęcia. Wiesz mi się wydaje, że on to zrobił by część osób zrezygnowała z przeświadczeniem, że powinny to zrobić a nie umieją. A Ty już znasz tą magiczną liczbę do hasła? (tylko nie pisz jej jak znasz póki Trivial nie wyrazi zgody)

Vizer: No to czekamy

Trivial: Szkoda, że mi się kawa skończyła dziś. Przydałaby się.

Vizer: No tak życie studenckie nie rozpieszcza

Trivial: Panie Vizer, a może to hasło jest gdzieś na stronie zapisane.

Vizer: Jak na stronie?

Trivial: No nie wiem, wspominałeś coś, żeby się gdzieś zalogować potrzebne jest hasło?

Vizer: tak

Vizer: Mówisz o źródle strony?

Trivial: nom.

Trivial: Nie wiem, może gdzieś są jakieś wskazówki czy coś.

xXx: hasło znam ale nie wiem gdzie mam go użyć, tj. nie znam adresu tej strony z materiałami

Vizer: http://upel.agh.edu.pl/weaiie/login/index.php Łap linka

Vizer: Trivial nie ma jak sprawdzić bo hasło wpisuje się jednorazowo i nie mogę powrócić do tej strony z hasłem. Dobra z/w na 15 min.

Trivial: Szkoda, że jeszcze nie umiem pisać wielowątkowo. Znacznie by to przyspieszyło proces. ;>

xXx: o dzięki za linka tyle, że tam jeszcze nazwa użytkownika jest potrzebna(?)

Vizer: Ok, jestem. Musisz się zarejestrować na tej stronie i potwierdzić odbiór na mailu student.agh.edu.pl

Vizer: Trivial jak program?

Trivial: Liczy...

Trivial: Prawdopodobnie niedługo koniec. Mam nadzieję.

Vizer: Też mam taką nadzieję

Trivial: Ta liczba jest blisko 600 000 000 000?

Vizer: tak

Trivial: To dlatego...

Trivial: Włączyłem drugi program, który przeszukuje od końca.

Trivial: Najwyżej usmażę laptopa.

Vizer:

pat: Ktoś potrzebuje aplikacji wielowątkowej? Jak coś służę pomocą Z tego co wiem, aplikacja ma znaleźć taką liczbę N, że suma cyfr N podniesiona do potęgi 13 ma daćN? Mogę napisać coś w c#

Vizer: Tak ma to wyglądać Widzę, że jest zainteresowanie tym tematem

xXx: ściślej to nie suma cyfr do 13 potęgi ale suma trzynastych potęg cyfr liczby n ma dać n

pat: Ciekawy problem, pobawię się nim dziś jak znajdę trochę czasu Też jestem studentem I roku informatyki i małe ćwiczonko się przyda Po za tym, algorytm który będzie sprawdzał kolejne lczby zwiększając je o 1 to chyba się mija z celem U nas na wykładzie ze wstępu do programowania pan wykładowca podał nam przykład − informatyk dostał zadanie napisania programu do wyliczenia NWD 2−óch liczb do 32 znaków (co powiedział ze jest mało, bo mogłoby byc nawet i 100). No to informatyk napisał program wykorzystując metodę euklidesa, był zadowolony. Co się okazło? odbiorca wpisał dwie skrajne liczby tj. 1 oraz 10³3−1. Wyliczliśmy, zakładając że procesor ma 10 GHz taktowania że program wykonywał by się około czasu 2−óch wszechświatów

Vizer: Trivial doliczyłeś się tej liczby?

Trivial: Wymyśliłem nowy algorytm, który gdzieś musi mieć niedopatrzenie, bo przechodzi cały i nie zwraca żadnej odpowiedzi (oprócz n=0, n=1)... Ktoś wie co jest w nim nie tak? Używam tablicy z wyliczonymi wartościami n¹³−n*10^k, gdzie n∊[0,9] i k∊[0, 11]. Potem szukam takiej kombinacji (n₀, n₁, ..., n₁₁), która doda się do 0, czyli: (n₀¹³−n₀*10⁰) + (n₁¹³−n₁*10¹) + ... + (n₁₁¹³−n₁₁*10¹¹) = 0 Ale n₀¹³ + n₁¹³ + ... + n₁₁¹³ = sum13(N), oraz n₀*10⁰ + n₁*10¹ + ... + n₁₁*10¹¹ = N. czyli sum13(N) − N = 0 sum13(N) = N. Założenia są poprawne, chyba, że coś źle tutaj napisałem. Wykonuje się to całkiem szybko, ale nie wiem co może być nie tak.

Trivial: Daj tę liczbę. Sprawdzę co mam nie tak.

Vizer: 564240140138

Trivial: Mi wychodzi sum(N) − N = 3. dlaczegooooo

Vizer: Gdzięś musi być błąd, hmm..

Trivial: Już widzę jeden. Zagadkowo 9¹³ − 9*10¹¹ = o jeden mniej niż na wolframie......

Trivial: Może ma to związek z obliczaniem potęg w C. Nie wiem już sam. Napiszę własną funkcję i zobaczymy.

Trivial: działa. LOLOL.

Vizer: co? jak?

Trivial: No już działa mi algorytm. Błąd był tam gdzie nawet nie przypuszczałem, że może być − zapomniałem, że funkcja pow w C działa na typach double i pewnie była strata dokładności...

Vizer: No to Trivial .

Trivial: Czyli tyle męczenia na darmo........

Trivial: Wykonuje się jakieś 7 minut.

Trivial: Chcesz źródło? Jest napisane badziewnie, ale działa szybko.

Vizer: Poproszę

pat: Wszystko ładnie, ale nadal to to nie jest dla dowlonej N wiedziałeś, że liczba N nie ma więcej jak 13 cyfr ja spróbuje pogłówkować nad algorytmem który nie wykorzystuje tej informacji

Trivial: http://pastebin.com/ihm3XJ2r

Trivial: no dobrze pat. 14 cyfr wykonywałoby się 10 godzin tą techniką.

Trivial: Bez dodatkowych informacji o tym, jaka ta liczba musi być aby spełniać ten warunek będzie raczej ciężko.

xXx: Vizer, nie wiem czy ja na dobra strone wchodze ale mi dziala haslo: 534913 o.O

Vizer: To dobre hasło, ale ja napisałem wyżej liczbę która jest wynikiem równania sum 13(N)=N. A hasłem jest czynnik pierwszy tej liczby co jest małym piwem do znalezienia. Dzięki Trivial za źródło, zaraz sobie przestudiuje to

xXx: a no tak to już jasne

Vizer: Haha, komentarz na początku bezcenny...

xXx: a tak w ogole Vizer to te wyklady sa w sieci, troche w innej formie ale zawsze jakies uzupelnienie wiedzy, na innej stronie, bez hasla http://carme.pld-linux.org/~evil/varia/informatyka/semestr_1/gajecki/Informa-Gajecki%20wyklady/

Vizer: O dzięki xXx na pewno się przyda.

Trivial: To Vizer, jak masz jakieś wątpliwości co się tam dzieje to pisz, choć tu nie ma nic skomplikowanego. Ja idę coś upolować na obiad. Będę za jakąś godzinę.

Trivial: I jak tam Vizer?

Vizer: Wiesz Trivial ja jestem początkującym użytkownikiem z języka C++ i nie jestem w stanie za dużo odczytać z tego programu.

Trivial: Jest napisany nieczytelnie, żeby szybciej działał (obciążenie przerzucone z procesora na pamięć). Nic tam trudnego nie ma, w każdej pętli dzieje się to samo, tylko na kolejnym poziomie zagłębienia.

Vizer: to może powiedz mi na czym polega "magiczna tabelka"

Trivial: magicArray[n][k] = power(n, 13) − n*power(10,k); magicArray(n,k) = n¹3 − n*10^k.

Trivial: n¹³...

Vizer: ok już coś kapie z Tego programu Dzięki za poświęcenie dużej ilości czasu na to zadanie, patrząc na to jedno zadanie mogę się spodziewać większej ilości ciekawych zadań

Trivial: Wypełniam tabelkę wszystkimi możliwymi wartościami n ∊{0, 1, ..., 9} oraz k ∊ {0, 1, ..., 11}. Potem sprawdzam wszystkie możliwości i tyle.

Trivial: Chcesz jakieś proste zadanka na początek?

Vizer: Trivial wiszę Ci piwko, może jak Ty AGH to trzeba złamać stereotypy o niekontaktowaniu się studentów z innych wydziałów

Trivial: To nie było o studentach, tylko o wydziałach.

Trivial: I tak muszę przypomnieć sobie jak się programowało w C, bo przez całe wakacje nic nie pisałem.

Vizer: Nie wiem, Trivial na razie mam jeszcze dwa zadania z ćwiczek i muszę je napisać A może wiesz skąd zdobyć książkę ze standardami Pascala

Trivial: Ja nie znam Pascala, nie miałem z nim żadnej styczności − tym bardziej nie znam żadnych książek o nim. Jak dla mnie Pascal to archaizm − ani to szybkie, ani łatwe, ani nie uczy zarządzania pamięcią.

Vizer: No wiem, a ja mam obowiązek w nim pisać... A tak chciałbym nauczyć się czegoś innego...

Trivial: Na początek idealne jest C − tam musisz się troszczyć o wszystko, a przede wszystkim wiedzieć jak działa pamięć. Język sam za ciebie nic nie zrobi. Ale do nauki algorytmów dużo lepszy jest jakiś abstrakcyjny pseudokod (ten z książek Cormena jest fajny).

Vizer: Tak Cormen, mam go podanego w literaturze, chyba trzeba będzie zacząć go czytać, chodź ta ilość stron

Trivial: Tylko niewiele ponad 1000. I wystarczy znać pierwsze 500, reszta to poziom 'pro'.

Trivial: A jakie masz te zadanka jeśli można wiedzieć? Nie będę pomagał nie pytany.

Vizer: Sorrki, oglądałem audycję wyborczą i nie byłem na forum. Zadania: 1) program liczący NWD dla dowolnych n liczb 2) program który powie czy dwie dane liczby są zaprzyjaźnione Wszystko w Pascalu.

Trivial: dasz radę!

Vizer: Mam nadzieję, wydają się nie trudne

Trivial: W porównaniu do poprzedniego trudność jest znikoma.

Godzio: O ! Ja kiedyś napisałem program dotyczący NWD. Dawno to było

Mateusz: Moze ja cos dorzucę Napisz program w Pascalu ktory znajduje największą i najmniejszą z n liczb wprowadzonych z klawiatury Napisz program, który odczyta współrzędne środka koła x,y oraz współrzędne dwóch punktów A i B. Na tej podstawie ma stwierdzić, czy punkty te mogą należeć do okręgu o środku x,y. Jeśli tak, program powinien wypisać słowo "TAK, w przeciwnym razie program powinien wypisać słowo "NIE".

Mateusz: Oczywiscie to w ramach cwiczen dla Vizera zeby sie nie nudził

xXx: odczyta współrzędne z takiej postaci (x−a)²+(y−b)²=r² tak?

Mateusz: tak

Mateusz: oj widze ze mi sie wkradły dwa rozne słowka okrag i koło chodzi oczywiscie o okrąg

Trivial: Dla koła byłoby ciekawsze.

Mateusz: Moze i byc dla koła nie ma problemu moze napisac drugi taki sam program w pascalu albo z menu zeby było do wyboru menu mogłby zbudowac z wykorzystaniem instrukcji case oraz pętli repeat