Poszukuje algorytmu - dzielniki

Odpowiedz Nowy wątek
2009-10-16 19:29

Rejestracja: 10 lat temu

Ostatnio: 10 lat temu

0

Witam!

Poszukuję algorytmu służącego do wyznaczania najmniejszej liczby całkowitej c mającej co najmniej b dzielników z czego każdy jest nie większy niż a, czyli dzielniki mogą być z przedziału <1;a>.
Przykład:
a = 3, b = 3 -------> c = 6
a = 200, b = 3 --- > c = 4

Nie musi być to kod.. Ważny jest pomysł niezależnie czy to będzie kod, algorytm czy tylko ogólny opis co należy zrobić.

Z góry dziękuje. Pozdrawiam i życzę udanego weekendu! :)

Pozostało 580 znaków

2009-10-16 20:10

Rejestracja: 10 lat temu

Ostatnio: 10 lat temu

0

http://ski.ii.uni.wroc.pl/

Zadanie konkursowe??

Pozostało 580 znaków

2009-10-16 20:29

Rejestracja: 10 lat temu

Ostatnio: 10 lat temu

0

Nie. Zadanie na infe.

Jeśli nie wierzysz to poczekaj do końca konkursu bo zadanie potrzebuje zrobić na czwartek.

Pozostało 580 znaków

2009-10-16 22:27

Rejestracja: 12 lat temu

Ostatnio: 1 minuta temu

0

przecież to jest banalnie proste, bierzesz kolejne liczby od 1 do min(a,b) i szukasz dla nich najmniejszych wspólnych wielokrotności.


Jeśli chcesz pomocy, NIE pisz na priva, ale zadaj dobre pytanie na forum.

Pozostało 580 znaków

2009-10-17 01:45

Rejestracja: 10 lat temu

Ostatnio: 10 lat temu

0

Noo właśnie nie bardzo gdyż min(4,3)=3 a NWW liczb 1, 2 i 3 to 6.
Liczba 6 spełnia założenie gdyż ma minimum 3 dzielniki mniejsze lub równe 4 {1,2,3}.
Natomiast liczba 4 również spełnia założenie gdyż ma 3 dzielniki mniejsze lub równe 4 {1,2,4}

Program ma natomiast zwrócić najmniejszą liczbę..

Więc jednak nie jest to aż takie banalne :)

Rozkminiałem przedstawiać liczbę jako iloczyn potęg kolejnych liczb pierwszych, wtedy:
4 = 2^2
6 = 2 * 3
i na bazie tego szukać algorytmu jednak zagubiłem się w myślach :p

A może jest jakieś prostsze rozwiązanie?

Pozostało 580 znaków

Odpowiedz

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0