szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 12 lis 2006, o 15:28 
Użytkownik

Posty: 3
Lokalizacja: Z Polski
Witam,
Mam dość dziwne zadanie i wogóle nie wiem jak go ugryźć.

Ile jest takich liczb a i b, że NWW(a,b)<60 i NWD(a,b)=1;

Pozdrawiam
Góra
Mężczyzna Offline
PostNapisane: 13 lis 2006, o 22:37 
Gość Specjalny
Avatar użytkownika

Posty: 12731
Lokalizacja: Kraków
Korzystamy z równości NWW=\frac{ab}{NWD(a,b)}
Dla NWD(a,b)=1 mamy po prosti NWW=ab

Czyli szukamy dwóch liczb, których iloczyn jest mniejszy od 60 i te liczby są względnie pierwsze.
Takich par jest naprawdę sporo...
Zauważmy, że a i b muszą być różne od 1.
Nie chce mi się tego liczyc ale ogólnie można to zrobić tak:
Zaczynamy od pary
(2,b). Największe możliwe b to 29. Dalej, od 29 odejmujemy ilość liczb podzielnych przez 2 i otrzymujemy liczbe 14
Dla kolejnych liczb odpowiednio:
(3,b) - bmax=19, n=12
(4,b) - bmax=14 n=6
....
itd.

Ogólnie ilość tych liczb, jeśli dobrze ułożyłem formułe, wynosi:
\sum\limits_{a=2}^{59} ([\frac{59}{a}]- \overline{\overline A}+1)}  ,  A={x:a|x, x \in {2,..,[\frac{59}{a}]} }
Chyba tak ta formuła będzie (chyba... :D), ale to jest ponad to, co Ci potrzebne, to tak ekstra :D
Góra
Mężczyzna Offline
PostNapisane: 13 lis 2006, o 23:34 
Użytkownik

Posty: 3
Lokalizacja: Z Polski
no wydawać by się mogło, że to rozwiązanie jest prawidłowe a jednak nie do końca :/
Weźmy linijke: (4,b) - bmax=14 n=6
tutaj bmax=14 ale NWD(4,14) nie jest równy 1. Czyli nie tylko krotności liczby trzeba by wyeliminować... głowie się nad tym zadaniem ale jak narazie to nic co by mnie przybliżyło do rozwiązania nie znalazłem :(
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wykazywanie podzielności - zadanie 2  SuperMonia  2
 Cecha podzielności przez 7 - zadanie 2  leszczu450  14
 Sprawdzenie zadania dot. podzielności  rafalski_4  4
 Potęgowanie liczb o dużym wykładniku - podzielności  dra_gon  5
 Wykazywanie podzielności  Christofanow  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl