Ҳар ҷуфт
Масъалаҳои бисёр дар бораи ҷуфтҳо мепурсанд: чанд ҷуфти ададҳо ҷамъашон ба k баробар аст, зарбашон ба P баробар аст, ё худашон баробаранд? Даври берунӣ адади аввали ҷуфтро интихоб мекунад. Даври дохилӣ шарики онро интихоб мекунад. Агар шарик ҳамеша баъд аз адади аввал биёяд, ҳар ҷуфт айнан як маротиба дида мешавад:
Бо n = 4 қадам ба қадам гузаред:
Ҳар ҷуфт, як маротиба
Python
1n = 4
2count = 0
3for a in range(1, n + 1):
4 for b in range(a + 1, n + 1):
5 print(a, b)
6 count += 1
7print("pairs:", count)
n = 4
сатр 1Ҳар ҷуфти ададҳои 1 то 4, ҳар ҷуфт як маротиба.
n4count—a—b—
Ҷуфти (1, 2) дида мешавад. Ҷуфти (2, 1), ки ҳамон ду адад аст, дида намешавад. Ягон адад бо худаш ҷуфт намешавад. Дар мураббаъи ҳамаи (a, b) давр танҳо катакҳои болои диагоналро мебинад:
n адад n · (n − 1) / 2 ҷуфт месозад: барои 4 адад 6 ҷуфт ва барои 5000 тақрибан 12,5 миллион.
Шартро бодиққат хонед, то бифаҳмед кадом ҷуфтҳо ҳисоб мешаванд:
a < b, ё «ҷуфтҳои(a, b)ва(b, a)як ҷуфтанд»:bазa + 1мегузарад.a ≤ b, адад метавонад бо худаш ҷуфт шавад:bазaмегузарад.(a, b)ва ҷуфтҳои гуногунанд: ҳарду давр аз ҳамаи ададҳо мегузаранд. Вақте адад бо худаш ҷуфт шуда наметавонад, -ро гузаронед.
