Mam równanie typu by=d-ax i wiem że a, b, d, x, y to liczby całkowite. Jak obliczyć a i b mając resztę podaną ??
Najlepiej aby a<b ;( ;( ;(
Próbowałem (6h) i nic :(
0
0
Problem czysto matematyczny, przekształcasz wzór do:
b=(d-ax)/y
Następnie zapuszczasz pętlę od wymyslonej przez siebie wartości (np. 0) podstawiając po kolei a=0, a=1, a =2 do wzoru (resztę danych masz) i sprawdzasz czy osiągnąłeś wynik całkowity (b). Skoro masz ograniczenie a<b to robisz pętlę tak długo aż wyjdziesz poza tą nierównośc (czyli aż b<=a).
Jeśli masz wynik to ok, jeśli nie to lecisz w drugą stronę od wartości początkowej (tutaj 0) czyli podstawiasz a=-1 itd
Ważne aby zrobić sensowne warunki do sprawdzania na początku punktu poczatkowego. Można określić dla 0 (na podstawie że a<b) w którą stronę ruszać, ale to tylko takie techniczne dywagacje. Możesz zacząc od -1000000 i skończyć na 1000000 i pewnie wszystkie szkolne przykłady dadzą się rozwiązać, a komputer zrobi podstawienai w sensownym czasie.
0
mając tylko takie dane nie rozwiążesz tego równania, bo ma ono nieskończenie wiele rozwiązań, np. x = -1 y = 1 d = 0 i sobie rozwiązuj. Możesz co najwyżej próbować znaleźć parę z jakiegoś zakresu
0
Misiekd napisał(a)
mając tylko takie dane nie rozwiążesz tego równania, bo ma ono nieskończenie wiele rozwiązań, np. x = -1 y = 1 d = 0 i sobie rozwiązuj. Możesz co najwyżej próbować znaleźć parę z jakiegoś zakresu
Wydaje mi się, że skądś znam to zadanie :)
Chyba chodziło o znalezienia najmniejszych x i y, a nie wszystkich...
Zrobiłem wtedy podobną pętle sprawdzającą wszystkie b>=0 i będące liczbą całkowitą i dzialało tylko, że mój nauczyciel od infy powiedział że da się szybciej.
Tylko nie wiem jak :O
Może to sprostowanie pomoże w zrozumieniu problemu przez MisikaD. :P
0
skipper napisał(a)
Chyba chodziło o znalezienia najmniejszych x i y, a nie wszystkich...
Zrobiłem wtedy podobną pętle sprawdzającą wszystkie b>=0 i będące liczbą całkowitą i dzialało tylko, że mój nauczyciel od infy powiedział że da się szybciej.
Tylko nie wiem jak :OMoże to sprostowanie pomoże w zrozumieniu problemu przez MisikaD. :P
Tak postawiony problem to już zupełnie inny problem. Tu jest jakiś punkt odniesienia, którego można się uchwycić szukając rozwiązania. Tylko teraz która para liczb będąca rozwiązaniem (zakładając, że obie pary spełniają równanie) jest najmniejsza:
1 i 10
3 i 8
??? A takich haczyków jest dużo więcej przy tak stawianych problemach. Nie da się rozwiązać dobrze zadanie nie znając wszystkich założeń, które to rozwiązanie ma spełniać. A idąc dalej można takie sprostowania wysnówać w nieskończoność
0
Misiek jak zwykle pieteoretyzuje :D od rzeczy. Klania sie umiejestnosc czytania ze zrozumieniem, ortografii i podstaw matematyki. Algorytm Euklidesa. Tu macie stronke: <url> http://home.hccnet.nl/david.dirkse/math/axbyc.html
// 404 - ŁF
Teraz dziala, nie wiedziec czemu odsylalo do strony RAZEM z tagiem zamykajacym "url" - blad Coyote?</url>