Liczba podrzędnych w tablicy

Liczba wszystkich możliwych podobistów szeregu wielkości N wynosi n * (n + 1)/2.

1. Jak znaleźć wszystkie podmioty tablicy?
2. Jak obliczyć podnośniki?
3. Jak znaleźć liczbę przyległych podrzędnych?

Jak znaleźć wszystkie podmioty tablicy?

Możemy użyć funkcji substr, aby znaleźć wszystkie możliwe tablicę.

Jak obliczyć podnośniki?

Podejście naiwne: Najprostszym podejściem do rozwiązania tego problemu jest wygenerowanie wszystkich możliwych podrzędnych z danej tablicy i dla każdej podmieszczenia, sprawdź, czy jego produkt jest równy, czy nie. Jeśli okaże się, że jest to prawdziwe w przypadku dowolnego podrzędnego, zwiększ liczbę. Na koniec wydrukuj uzyskaną liczbę.

Jak znaleźć liczbę przyległych podrzędnych?

Aby obliczyć liczbę podrzędnych, które zawierają element na i^th indeks, po prostu odejmujemy liczbę podrzędnych nie uwzględniając elementu na i^th indeks z całkowitej liczby sposobów.