Ułamki Fareya pierwszego poziomu definiuje się jako ciąg ( , ). Na drugim poziomie : ( , ). Na trzecim : ( , ). Na czwartym ( , ) itd. Dla każdego nowego poziomu n między dwa sąsiednie ułamki a/c i b/d wstawiany jest ułamek o ile c+d

Z.1. Ułamki Fareya pierwszego poziomu definiuje się jako ciąg ( , ). Na

drugim poziomie : ( , ). Na trzecim : ( , ). Na czwartym (

, ) itd. Dla każdego nowego poziomu n między dwa sąsiednie ułamki a/c i b/d wstawiany jest ułamek o ile c+d≤n.

Napisać program, który dla liczby n podanej przez użytkownika utworzy ułamki n-tego poziomu i wyświetli je na ekranie (może wyświetlać kolejne poziomy). Zadanie należy wykonać przy pomocy listy dowiązaniowej łączącej struktury o trzech polach. Ułamki proszę wyświetlać w formie a/b.

Z.2.Program generuje 100 węzłów listy jednokierunkowej

z polami danych generowanymi losowo z zakresu wybranego przez użytkownika,

a następnie wypisuje po kolei wszystkie pola danych.

Dalej generowana jest lista 10 elementowa

z polami danych wypełnionymi w sposób rosnący liczbami losowymi z zakresu 1..100 (proszę wykorzystać pomysł z umieszczaniem w kolejnym węźle sumy (ew. różnicy) liczby ostatnio umieszczonej i wylosowanej z zakresu 0..10) ,

a następnie wypisane zostają pola danych.

Z pierwszej listy usuwamy pola o numerach pobieranych z drugiej listy.

Tak zmodyfikowaną listę wyświetlamy.