Techniki algorytmiczne przybliżone i dokładne


1 . W kasie z polskimi monetami brakło monety o nominale 10 gr. Jaka jest najmniejsza liczba polskim monet w tym przypadku, potrzebnych do utworzenia reszty 67 gr.?

===== 5 kurwa





2. 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ę.

====== 30 japa mac







3. 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?

====== 8 :D







4. 7. Filmy w Multikinie są wyświetlane w następujących godzinach:

8-11, 10-13, 12-14, 11-14, 13-16, 15-17, 14-17, 14-16, 16-20, 17-19, 19-22, 20-23

===== 7 ?? WTF co ja pacze








5.Jaka jest najmniejsza liczba mnożeń potrzebnych do obliczenia wartości potegi o wykładniku 15?


=====6





6. 9. Jaka jest najmniejsza liczba monet polskich, tworzących resztę 97 gr.?

===== 5







7. 10. W kasie w Chicago brakło monet o nominale 10 centów. Jaka jest najmniejsza liczba amerykańskich monet w tym przypadku, potrzebnych do utworzenia reszty 37 centów.?

===== 5 ??





8. Plecak może udźwignąć 10 kg. Możesze zapakować do niego następujące rzeczy, ale TYLKO PO JEDNEJ SZTUCE:

nr rzeczy 1 2 3 4 5 6

wartość rzeczy: 6 4 5 7 10 2

waga rzeczy: 6 2 3 2 3 1

Jaka będzie wartość rzczy w plecaku, jeśli zapakujesz go metodą zachłanną wybierając rzeczy w kolejności zgodnej z uporządkowaniem względem jednostowych wartości, czyli wartości ilorazów (wartość rzeczy)/(waga)?


===== 23 :D





9..7. Wisz, że na szachownicy o rozmiarach 4 x 4 można ustawić 4 hetmany w następujący sposób (x oznacza wolne pole, a o oznacza pole, na którym stoi hetman):

x x o x

o x x x

x x x o

x o x x

Jaka jest największa liczba hetmanów, które można umieścić na szachownicy o rozmiarach 5 x 7?


======5

10. 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.?
==== 5