Forum

witam. mam do zrobienia 10 zadan z algorytmów. zrobiłem, ale czy mógłby ktoś mi to sprawdzić bym miał w 100% dobrze?? Bo wiem, że jest kilka błędów ;/
o to zadania:


1. Który zapis poniżej jest poprawnym schematem Hornera dla wielomianu: x5 - x3 - x2 + 1

((((x)x - 1)x - 1)x)x +1 (poprawne)
x2(x3 - x - 1) + 1
(x3 - 1)(x2 - 1)
(x - 1)2(x + 1)(x2 + x + 1)

2. Jaka jest reprezentacja liczby 2009 w systemie o podstawie 8?
11111011001
3731 (poprawne)
934
251

3. W kasie z polskimi monetami brakło monet o nominałach 10 gr. i 5 gr. Jaka jest najmniejsza liczba polskich monet w tym przypadku, potrzebnych do utworzenia reszty 63 gr.?
6 (poprawne)
5
7
4

4. Jaka jest najmniejsza liczba polskich monet, tworzących resztę 97 gr.?
6
5 (poprawne)
3
4

5. Masz obliczyć wartość x15 i możesz wykonywać mnożenie oraz dzielenie Jaka jest najmniejsza liczba mnożeń lub dzieleń potrzebnych do obliczenia wartości tej potegi?
5
6
4 (poprawne)
7

6. Dysponujesz dwoma czerpakami do wody o pojemnościach 12 i 20 litrów. Możesz używać ich do nalewania wody do dużego pojemnika lub do wylewania wody z tego pojemnika, ale zawsze te czerpaki muszą być pełne. Zaczynasz tymi dwoma czerpakami wypełniać pusty pojemnik, wlewając do niego lub wylewając.z niego wodę.

Której objętości wody w pojemniku nie możesz uzyskać tą metodą?
8
128
16
30 (poprawne)

7. Ile należy wykonać pojedynczych przenoszeń krązków w łamigłowce Wież Hanoi dla pięciu krążków?
25
10
50
31 (poprawne)

8. W kasie z polskimi monetami brakło monet o nominałach 10 gr. i 5 gr. Z ilu polskich monet w tym przypadku zostanie utworzona reszta 63 gr. za pomocą algorytmu zachłannego?
6
7
5
8 (poprawne)

9. Jaką ma wartość dziesiąta liczba Fibonacciego?
55 (poprawne)
89
45
34

10. Dla której pary liczb, 15 jest największym wspólnym dzielnikiem?
225, 75 (poprawne)
105, 135
110, 120
225, 45

Spróbuj tutaj jest fajne szkolenie http://geek-on.pl