Beginnend mit 1/1 kann jedem Bruch eindeutig eine Platznummer[br]zugewiesen werden:[br] 1/1 (1)[br] 1/2 (2) 2/1 (3)[br] 1/3 (4) 3/2 (5) 2/3 (6) 3/1 (7)[br] 1/4 (8) 4/3 (9) 3/5 (10) 5/2 (11) 2/5 (12) 5/3 (13) 3/4 (14) 4/1 (15)[br][br]1.Frage: Welche Platznr. hat der Bruch m/n ?[br]2.Frage: Welchen Bruch erhält man mit der Platznr. p?[br][br]Antwort 1: [br]Wenn m notiere 0 und rechne m/(n-m), [br]wenn m>n => notiere 1 und rechne (m-n)/n, wiederhole bis m=n=1 und notiere 1. [br]Verwandle anschließend die reverse Bitfolge in den DEZ-Code.[br]Bsp.: Welche Platznr. hat 8/11? [br]8/11 (0)=>8/3 (1)=>5/3 (1)=>2/3 (0)=>2/1 (1)=>1/1(1)[br]=> (110110)2 = 54, d.h. 8/11 hat den Index 54.[br][br]Antwort 2:[br]Verwandle p in den Binärcode und gehe bei 0 nach links und bei 1 nach rechts im Baum.[br]Bsp.: Welcher Bruch hat die Position p = 78[br]78 = (1001110)² => (1) 1/1=>(0) 1/2=>(0) 1/3=>(1) 4/3=>(1) 7/3=>(1) 10/3=>(0) 10/13[br]d.h. der 78.Bruch lautet 10/13.[br][i]siehe auch https://ggbm.at/qsXagSCf[/i]