30.11.2013, 14:10
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??
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
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