* 1. Napisz program, który liczbę wpisaną z klawiatury, mniejszą niż 256, zapisze jako sumę potęg liczby 2. Zdefiniuj w kodzie listę o wartościach 128, 64, 32, 16, 8, 4, 2, 1.

* 2. W pliku który otrzymasz od nauczyciela (np. mapa.pdf), znajdują się różne mapy . Korzystając z metody zachłannej, wyznacz minimalną liczbę kolorów, której trzeba użyć do pokolorowania każdej mapy tak aby każde 2 sąsiednie obszary Miały różne kolory

* 3. Napisz program poszukujący rozwiązania problemu wydawania reszty, gdy masz ograniczoną liczbę każdego z nominałów. Zwróć uwagę że nie każdą resztę uda ci się wydać (program powinien wtedy wypisać odpowiedni komunikat).

* 4. Zmodyfikuj kod źródłowy Problem Kinomana tak, aby dane wczytywać z klawiatury.

** 5. Napisz program który wczyta z klawiatury informacje o kolegach i koleżankach z klasy: imię pseudonim oraz kolor oczu. Po wprowadzeniu wprowadzeniu danych program powinien uporządkować je według koloru oczu. Grupa najliczniejsza powinna być wyświetlana na początku, a grupa najmniej liczna - na końcu. Zastosuj listy równoległe.

*** 6.Na świecie rzadko stosuje się systemy monetarna, w których nie ma nominału 2. Przykładem jest szyling kenijski, którego monety mają wartości 1, 5, 10, 20 szyingów a banknoty; 50, 100, 200, 500 i 1000szylingow. Napisz program wydający resztę w tym systemie z użyciem podejścia zachłannego. Czy algorytm zachłanny jest w tym przypadku optymalny?