[scyth]

#zagadkilogiczne - zagadka 7.1

Napisz największą i najmniejszą liczbę 10-cyfrową o różnych cyfrach (czyli dwie liczby) takie, że dzielą się one bez reszty przez wszystkie liczby od 2 do 18.

[rpawelek]

@scyth: 8821612800, 1764322560

[scyth]

@rpawelek: O różnych cyfrach, pierwsza ma dwie ósemki, druga dwie szóstki.

[rpawelek]

@scyth: aaa... to fakt, nie doczytałem.

[grajlord]

@scyth: 2438195760 i 4876391520

[scyth]

@grajlord: mhm, jeszcze są dwie:

3785942160 i 4753869120

[Pandaa]

Dodam, ze są fajne reguły podzielności przez wszystko oprócz 17. Dla 7 * 11 * 13 = 1001, przez 1001 dzielić się musi (najlepiej pokażę na przykładzie 1 liczby) 760 - 195 + 438 - 2. Ta reguła działa dla każdej z liczb 7,11,13. 2,3,5 i wielokrotności mają już znane reguły, Tylko nie wiem czy to było efektywne tutaj (potem trzeba sprawdzać i 17 jakoś sprawnie).

[scyth]

@Pandaa: A nie lepiej było obliczyć NWW liczb od 2 do 18 i potem sprawdzić iloczyny?

[grajlord]

@scyth: Problem w tym, że jest ponad 700 takich iloczynów

[scyth]

@grajlord: A jednak jakoś się udało.

[grajlord]

@scyth: A faktycznie, nie zauważyłem