ABC+DEF=GHI

Problemy matematyczne "ubrane" w życiowe problemy.
Awatar użytkownika
rafaluk
Użytkownik
Użytkownik
Posty: 493
Rejestracja: 26 wrz 2007, o 14:41
Płeć: Mężczyzna
Lokalizacja: x=213; y=33; z=79;
Podziękował: 114 razy
Pomógł: 10 razy

ABC+DEF=GHI

Post autor: rafaluk »

Z cyfr 1-9 utworzono trzy liczby trzycyfrowe, wśród których żadna cyfra się nie powtarza (czyli np. 132, 467 i 598 - wszystkie cyfry różne). Suma dwóch liczb jest równa trzeciej.

Podaj wszystkie możliwe liczby (trójki liczb) spełniające powyższe warunki.
athame
Użytkownik
Użytkownik
Posty: 558
Rejestracja: 2 lut 2012, o 21:42
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 1 raz
Pomógł: 64 razy

ABC+DEF=GHI

Post autor: athame »

Poniżej wszystkie rozwiązania:

\(\displaystyle{ 124+659=783}\)
\(\displaystyle{ 125+739=864}\)
\(\displaystyle{ 127+359=486}\)
\(\displaystyle{ 127+368=495}\)
\(\displaystyle{ 128+367=495}\)
\(\displaystyle{ 128+439=567}\)
\(\displaystyle{ 129+357=486}\)
\(\displaystyle{ 129+438=567}\)
\(\displaystyle{ 129+654=783}\)
\(\displaystyle{ 129+735=864}\)
\(\displaystyle{ 134+658=792}\)
\(\displaystyle{ 135+729=864}\)
\(\displaystyle{ 138+429=567}\)
\(\displaystyle{ 138+654=792}\)
\(\displaystyle{ 139+428=567}\)
\(\displaystyle{ 139+725=864}\)
\(\displaystyle{ 142+596=738}\)
\(\displaystyle{ 142+695=837}\)
\(\displaystyle{ 143+586=729}\)
\(\displaystyle{ 145+692=837}\)
\(\displaystyle{ 146+583=729}\)
\(\displaystyle{ 146+592=738}\)
\(\displaystyle{ 152+487=639}\)
\(\displaystyle{ 152+784=936}\)
\(\displaystyle{ 154+629=783}\)
\(\displaystyle{ 154+638=792}\)
\(\displaystyle{ 154+782=936}\)
\(\displaystyle{ 157+329=486}\)
\(\displaystyle{ 157+482=639}\)
\(\displaystyle{ 158+634=792}\)
\(\displaystyle{ 159+327=486}\)
\(\displaystyle{ 159+624=783}\)
\(\displaystyle{ 162+387=549}\)
\(\displaystyle{ 162+783=945}\)
\(\displaystyle{ 163+782=945}\)
\(\displaystyle{ 167+328=495}\)
\(\displaystyle{ 167+382=549}\)
\(\displaystyle{ 168+327=495}\)
\(\displaystyle{ 173+286=459}\)
\(\displaystyle{ 173+295=468}\)
\(\displaystyle{ 175+293=468}\)
\(\displaystyle{ 176+283=459}\)
\(\displaystyle{ 182+367=549}\)
\(\displaystyle{ 182+394=576}\)
\(\displaystyle{ 182+457=639}\)
\(\displaystyle{ 182+493=675}\)
\(\displaystyle{ 182+754=936}\)
\(\displaystyle{ 182+763=945}\)
\(\displaystyle{ 183+276=459}\)
\(\displaystyle{ 183+492=675}\)
\(\displaystyle{ 183+546=729}\)
\(\displaystyle{ 183+762=945}\)
\(\displaystyle{ 184+392=576}\)
\(\displaystyle{ 184+752=936}\)
\(\displaystyle{ 186+273=459}\)
\(\displaystyle{ 186+543=729}\)
\(\displaystyle{ 187+362=549}\)
\(\displaystyle{ 187+452=639}\)
\(\displaystyle{ 192+384=576}\)
\(\displaystyle{ 192+483=675}\)
\(\displaystyle{ 192+546=738}\)
\(\displaystyle{ 192+645=837}\)
\(\displaystyle{ 193+275=468}\)
\(\displaystyle{ 193+482=675}\)
\(\displaystyle{ 194+382=576}\)
\(\displaystyle{ 195+273=468}\)
\(\displaystyle{ 195+642=837}\)
\(\displaystyle{ 196+542=738}\)
\(\displaystyle{ 214+569=783}\)
\(\displaystyle{ 214+659=873}\)
\(\displaystyle{ 215+478=693}\)
\(\displaystyle{ 215+748=963}\)
\(\displaystyle{ 216+378=594}\)
\(\displaystyle{ 216+738=954}\)
\(\displaystyle{ 218+349=567}\)
\(\displaystyle{ 218+376=594}\)
\(\displaystyle{ 218+439=657}\)
\(\displaystyle{ 218+475=693}\)
\(\displaystyle{ 218+736=954}\)
\(\displaystyle{ 218+745=963}\)
\(\displaystyle{ 219+348=567}\)
\(\displaystyle{ 219+438=657}\)
\(\displaystyle{ 219+564=783}\)
\(\displaystyle{ 219+654=873}\)
\(\displaystyle{ 234+657=891}\)
\(\displaystyle{ 235+746=981}\)
\(\displaystyle{ 236+718=954}\)
\(\displaystyle{ 236+745=981}\)
\(\displaystyle{ 237+654=891}\)
\(\displaystyle{ 238+419=657}\)
\(\displaystyle{ 238+716=954}\)
\(\displaystyle{ 239+418=657}\)
\(\displaystyle{ 241+596=837}\)
\(\displaystyle{ 243+576=819}\)
\(\displaystyle{ 243+675=918}\)
\(\displaystyle{ 245+673=918}\)
\(\displaystyle{ 245+718=963}\)
\(\displaystyle{ 245+736=981}\)
\(\displaystyle{ 246+573=819}\)
\(\displaystyle{ 246+591=837}\)
\(\displaystyle{ 246+735=981}\)
\(\displaystyle{ 248+319=567}\)
\(\displaystyle{ 248+715=963}\)
\(\displaystyle{ 249+318=567}\)
\(\displaystyle{ 251+397=648}\)
\(\displaystyle{ 254+619=873}\)
\(\displaystyle{ 254+637=891}\)
\(\displaystyle{ 257+391=648}\)
\(\displaystyle{ 257+634=891}\)
\(\displaystyle{ 259+614=873}\)
\(\displaystyle{ 264+519=783}\)
\(\displaystyle{ 269+514=783}\)
\(\displaystyle{ 271+593=864}\)
\(\displaystyle{ 271+683=954}\)
\(\displaystyle{ 273+186=459}\)
\(\displaystyle{ 273+195=468}\)
\(\displaystyle{ 273+546=819}\)
\(\displaystyle{ 273+591=864}\)
\(\displaystyle{ 273+645=918}\)
\(\displaystyle{ 273+681=954}\)
\(\displaystyle{ 275+193=468}\)
\(\displaystyle{ 275+418=693}\)
\(\displaystyle{ 275+643=918}\)
\(\displaystyle{ 276+183=459}\)
\(\displaystyle{ 276+318=594}\)
\(\displaystyle{ 276+543=819}\)
\(\displaystyle{ 278+316=594}\)
\(\displaystyle{ 278+415=693}\)
\(\displaystyle{ 281+394=675}\)
\(\displaystyle{ 281+673=954}\)
\(\displaystyle{ 283+176=459}\)
\(\displaystyle{ 283+671=954}\)
\(\displaystyle{ 284+391=675}\)
\(\displaystyle{ 286+173=459}\)
\(\displaystyle{ 291+357=648}\)
\(\displaystyle{ 291+384=675}\)
\(\displaystyle{ 291+546=837}\)
\(\displaystyle{ 291+573=864}\)
\(\displaystyle{ 293+175=468}\)
\(\displaystyle{ 293+571=864}\)
\(\displaystyle{ 294+381=675}\)
\(\displaystyle{ 295+173=468}\)
\(\displaystyle{ 296+541=837}\)
\(\displaystyle{ 297+351=648}\)
\(\displaystyle{ 314+658=972}\)
\(\displaystyle{ 316+278=594}\)
\(\displaystyle{ 317+529=846}\)
\(\displaystyle{ 317+628=945}\)
\(\displaystyle{ 318+249=567}\)
\(\displaystyle{ 318+276=594}\)
\(\displaystyle{ 318+627=945}\)
\(\displaystyle{ 318+654=972}\)
\(\displaystyle{ 319+248=567}\)
\(\displaystyle{ 319+527=846}\)
\(\displaystyle{ 324+567=891}\)
\(\displaystyle{ 324+657=981}\)
\(\displaystyle{ 327+159=486}\)
\(\displaystyle{ 327+168=495}\)
\(\displaystyle{ 327+519=846}\)
\(\displaystyle{ 327+564=891}\)
\(\displaystyle{ 327+618=945}\)
\(\displaystyle{ 327+654=981}\)
\(\displaystyle{ 328+167=495}\)
\(\displaystyle{ 328+617=945}\)
\(\displaystyle{ 329+157=486}\)
\(\displaystyle{ 329+517=846}\)
\(\displaystyle{ 341+586=927}\)
\(\displaystyle{ 342+576=918}\)
\(\displaystyle{ 346+572=918}\)
\(\displaystyle{ 346+581=927}\)
\(\displaystyle{ 348+219=567}\)
\(\displaystyle{ 349+218=567}\)
\(\displaystyle{ 351+297=648}\)
\(\displaystyle{ 352+467=819}\)
\(\displaystyle{ 354+618=972}\)
\(\displaystyle{ 354+627=981}\)
\(\displaystyle{ 357+129=486}\)
\(\displaystyle{ 357+291=648}\)
\(\displaystyle{ 357+462=819}\)
\(\displaystyle{ 357+624=981}\)
\(\displaystyle{ 358+614=972}\)
\(\displaystyle{ 359+127=486}\)
\(\displaystyle{ 362+187=549}\)
\(\displaystyle{ 362+457=819}\)
\(\displaystyle{ 364+527=891}\)
\(\displaystyle{ 367+128=495}\)
\(\displaystyle{ 367+182=549}\)
\(\displaystyle{ 367+452=819}\)
\(\displaystyle{ 367+524=891}\)
\(\displaystyle{ 368+127=495}\)
\(\displaystyle{ 372+546=918}\)
\(\displaystyle{ 376+218=594}\)
\(\displaystyle{ 376+542=918}\)
\(\displaystyle{ 378+216=594}\)
\(\displaystyle{ 381+294=675}\)
\(\displaystyle{ 381+546=927}\)
\(\displaystyle{ 382+167=549}\)
\(\displaystyle{ 382+194=576}\)
\(\displaystyle{ 384+192=576}\)
\(\displaystyle{ 384+291=675}\)
\(\displaystyle{ 386+541=927}\)
\(\displaystyle{ 387+162=549}\)
\(\displaystyle{ 391+257=648}\)
\(\displaystyle{ 391+284=675}\)
\(\displaystyle{ 392+184=576}\)
\(\displaystyle{ 394+182=576}\)
\(\displaystyle{ 394+281=675}\)
\(\displaystyle{ 397+251=648}\)
\(\displaystyle{ 415+278=693}\)
\(\displaystyle{ 418+239=657}\)
\(\displaystyle{ 418+275=693}\)
\(\displaystyle{ 419+238=657}\)
\(\displaystyle{ 428+139=567}\)
\(\displaystyle{ 429+138=567}\)
\(\displaystyle{ 438+129=567}\)
\(\displaystyle{ 438+219=657}\)
\(\displaystyle{ 439+128=567}\)
\(\displaystyle{ 439+218=657}\)
\(\displaystyle{ 452+187=639}\)
\(\displaystyle{ 452+367=819}\)
\(\displaystyle{ 457+182=639}\)
\(\displaystyle{ 457+362=819}\)
\(\displaystyle{ 462+357=819}\)
\(\displaystyle{ 467+352=819}\)
\(\displaystyle{ 475+218=693}\)
\(\displaystyle{ 478+215=693}\)
\(\displaystyle{ 482+157=639}\)
\(\displaystyle{ 482+193=675}\)
\(\displaystyle{ 483+192=675}\)
\(\displaystyle{ 487+152=639}\)
\(\displaystyle{ 492+183=675}\)
\(\displaystyle{ 493+182=675}\)
\(\displaystyle{ 514+269=783}\)
\(\displaystyle{ 517+329=846}\)
\(\displaystyle{ 519+264=783}\)
\(\displaystyle{ 519+327=846}\)
\(\displaystyle{ 524+367=891}\)
\(\displaystyle{ 527+319=846}\)
\(\displaystyle{ 527+364=891}\)
\(\displaystyle{ 529+317=846}\)
\(\displaystyle{ 541+296=837}\)
\(\displaystyle{ 541+386=927}\)
\(\displaystyle{ 542+196=738}\)
\(\displaystyle{ 542+376=918}\)
\(\displaystyle{ 543+186=729}\)
\(\displaystyle{ 543+276=819}\)
\(\displaystyle{ 546+183=729}\)
\(\displaystyle{ 546+192=738}\)
\(\displaystyle{ 546+273=819}\)
\(\displaystyle{ 546+291=837}\)
\(\displaystyle{ 546+372=918}\)
\(\displaystyle{ 546+381=927}\)
\(\displaystyle{ 564+219=783}\)
\(\displaystyle{ 564+327=891}\)
\(\displaystyle{ 567+324=891}\)
\(\displaystyle{ 569+214=783}\)
\(\displaystyle{ 571+293=864}\)
\(\displaystyle{ 572+346=918}\)
\(\displaystyle{ 573+246=819}\)
\(\displaystyle{ 573+291=864}\)
\(\displaystyle{ 576+243=819}\)
\(\displaystyle{ 576+342=918}\)
\(\displaystyle{ 581+346=927}\)
\(\displaystyle{ 583+146=729}\)
\(\displaystyle{ 586+143=729}\)
\(\displaystyle{ 586+341=927}\)
\(\displaystyle{ 591+246=837}\)
\(\displaystyle{ 591+273=864}\)
\(\displaystyle{ 592+146=738}\)
\(\displaystyle{ 593+271=864}\)
\(\displaystyle{ 596+142=738}\)
\(\displaystyle{ 596+241=837}\)
\(\displaystyle{ 614+259=873}\)
\(\displaystyle{ 614+358=972}\)
\(\displaystyle{ 617+328=945}\)
\(\displaystyle{ 618+327=945}\)
\(\displaystyle{ 618+354=972}\)
\(\displaystyle{ 619+254=873}\)
\(\displaystyle{ 624+159=783}\)
\(\displaystyle{ 624+357=981}\)
\(\displaystyle{ 627+318=945}\)
\(\displaystyle{ 627+354=981}\)
\(\displaystyle{ 628+317=945}\)
\(\displaystyle{ 629+154=783}\)
\(\displaystyle{ 634+158=792}\)
\(\displaystyle{ 634+257=891}\)
\(\displaystyle{ 637+254=891}\)
\(\displaystyle{ 638+154=792}\)
\(\displaystyle{ 642+195=837}\)
\(\displaystyle{ 643+275=918}\)
\(\displaystyle{ 645+192=837}\)
\(\displaystyle{ 645+273=918}\)
\(\displaystyle{ 654+129=783}\)
\(\displaystyle{ 654+138=792}\)
\(\displaystyle{ 654+219=873}\)
\(\displaystyle{ 654+237=891}\)
\(\displaystyle{ 654+318=972}\)
\(\displaystyle{ 654+327=981}\)
\(\displaystyle{ 657+234=891}\)
\(\displaystyle{ 657+324=981}\)
\(\displaystyle{ 658+134=792}\)
\(\displaystyle{ 658+314=972}\)
\(\displaystyle{ 659+124=783}\)
\(\displaystyle{ 659+214=873}\)
\(\displaystyle{ 671+283=954}\)
\(\displaystyle{ 673+245=918}\)
\(\displaystyle{ 673+281=954}\)
\(\displaystyle{ 675+243=918}\)
\(\displaystyle{ 681+273=954}\)
\(\displaystyle{ 683+271=954}\)
\(\displaystyle{ 692+145=837}\)
\(\displaystyle{ 695+142=837}\)
\(\displaystyle{ 715+248=963}\)
\(\displaystyle{ 716+238=954}\)
\(\displaystyle{ 718+236=954}\)
\(\displaystyle{ 718+245=963}\)
\(\displaystyle{ 725+139=864}\)
\(\displaystyle{ 729+135=864}\)
\(\displaystyle{ 735+129=864}\)
\(\displaystyle{ 735+246=981}\)
\(\displaystyle{ 736+218=954}\)
\(\displaystyle{ 736+245=981}\)
\(\displaystyle{ 738+216=954}\)
\(\displaystyle{ 739+125=864}\)
\(\displaystyle{ 745+218=963}\)
\(\displaystyle{ 745+236=981}\)
\(\displaystyle{ 746+235=981}\)
\(\displaystyle{ 748+215=963}\)
\(\displaystyle{ 752+184=936}\)
\(\displaystyle{ 754+182=936}\)
\(\displaystyle{ 762+183=945}\)
\(\displaystyle{ 763+182=945}\)
\(\displaystyle{ 782+154=936}\)
\(\displaystyle{ 782+163=945}\)
\(\displaystyle{ 783+162=945}\)
\(\displaystyle{ 784+152=936}\)
Ostatnio zmieniony 30 wrz 2016, o 16:14 przez athame, łącznie zmieniany 1 raz.
Awatar użytkownika
rafaluk
Użytkownik
Użytkownik
Posty: 493
Rejestracja: 26 wrz 2007, o 14:41
Płeć: Mężczyzna
Lokalizacja: x=213; y=33; z=79;
Podziękował: 114 razy
Pomógł: 10 razy

ABC+DEF=GHI

Post autor: rafaluk »

Ojej, sporo

Spodziewałem się kilku wyników... poza tym nie ukrywam, że w takich zadaniach o wiele bardziej satysfakcjonująca jest matematyczna metoda rozwiązania, a nie gotowy wynik. Domyślam się, że napisałeś prosty algorytm (pętla od 123456789 do 987654321, dla każdej liczby najpierw sprawdzenie czy są różne cyfry i jeśli tak to rozbicie na 3 liczby i czy spełnione jest dodawanie).
athame
Użytkownik
Użytkownik
Posty: 558
Rejestracja: 2 lut 2012, o 21:42
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 1 raz
Pomógł: 64 razy

ABC+DEF=GHI

Post autor: athame »

Sporo - \(\displaystyle{ 336}\) rozwiązania - ale wszystko poprawnie. Chętnie zobaczę metodę matematyczną. Mój algorytm działa inaczej niż przytoczyłeś, ale też jest brute force (lekko ograniczony).
a4karo
Użytkownik
Użytkownik
Posty: 22461
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 43 razy
Pomógł: 3852 razy

ABC+DEF=GHI

Post autor: a4karo »

No i rozwiązań jest dwa razy za dużo (\(\displaystyle{ a+b=c}\) i \(\displaystyle{ b+a=c}\) to to samo.
athame
Użytkownik
Użytkownik
Posty: 558
Rejestracja: 2 lut 2012, o 21:42
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 1 raz
Pomógł: 64 razy

ABC+DEF=GHI

Post autor: athame »

Zgadza się, dodawanie jest przemienne, więc wyników nieuwzględniających kolejności występowania liczb będzie dwa razy mniej. Ja wypisałem wszystkie możliwe rozwiązania, zakładając że kolejność jest istotna. Odsianie niepotrzebnych równań jest bardzo proste, nadal jednak nie wiem jak można rozwiązać to zadanie metodami "sprytnymi".
ODPOWIEDZ