GRY-Online.pl --> Archiwum Forum

[algorytmy, matematyka, c++] Znalezc najmiejsza liczbe zlozona n taka...

18.03.2007
10:52
[1]

mysiek [ @#mysieks@# ]

[algorytmy, matematyka, c++] Znalezc najmiejsza liczbe zlozona n taka...

Treść: Znaleźć najmniejszą liczbę złożoną n taką, że n dzieli (2^n)-2 oraz n dzieli (3^n)-3.

Jest to zadanie z trwajacego jeszcze konkursu informatycznego, nie prosze o zadne rozwiazania. Zastanawia mnie po po prostu czy mozna ulatwic sobie zadanie matematycznie jakos, zeby ograniczyc sensownie zbior do przeszukania. Sprawdzilem juz wszystkie liczby zlozone do 99 999 999 i bez efektow.
A moze da sie udowodnic ze taka liczba jednak nie istnieje?:>


Kazdy pomysl i kazda wskazowka mile widziana
Pozdrawiam

© 2000-2026 GRY-OnLine S.A.