Mały problem matematyczny, x * y * z * q = abc Opcje

[Saint]

Nigdy nie miałem głowy do przedmiotów ścisłych dlatego szukam jakiegoś rozwiązania / małego skryptu, który wygenerował by mi wszystkie możliwości takiego działania:

x * y * z * q = abc (abc jest znane)

np. gdy wynik jest dajmy na to 40 to mamy np. 2 * 4 * 1 * 5 = 40

Ogólnie mówiąc potrzebne mi są cyfry, które przemnożone przez siebie dadzą mi wynik, który znam.

Z góry dziękuję za pomoc.

[nevt]

Właściwy dział to Gotowe rozwiązania / Szukam. Przenoszę temat.

[nexis]

[PHP] pobierz, plaintext 
<?php
echo '<code>';
 
$abc = 40;
 
for ($x = 1; $x <= $abc; $x++) {
   for ($y = 1; $y <= $abc; $y++) {
      for ($z = 1; $z <= $abc; $z++) {
         for ($q = 1; $q <= $abc; $q++) {
            if ($x*$y*$z*$q == $abc) {
               printf("%d * %d * %d * %d = %d<br />" . PHP_EOL, $x, $y, $z, $q, $abc);
            }
         }
      }
   }
}
 
echo '</code>';
?>
[PHP] pobierz, plaintext 

[Saint]

nexis: dziękuję za podpowiedź, ale: albo popełniłęm jakiś błąd albo błąd jest w kodzie więc może wyjaśnie konkretniej o co chodzi.

Jeśli szukam czterech liczb jednocyfrowych, których przemnożenie przez siebie da mi np 40 to mamy najmniej kilka możliwości:
2415
2152
2541
4215 itd.
Chodzi mi o to aby po wpisaniu abc skrypt "wypluł" mi wszystkie takie możliwości.

[JoShiMa]

A czym te 4 możliwości się różnią. Składniki sa te same. To tylko permutacja

[Saint]

A czym te 4 możliwości się różnią. Składniki sa te same. To tylko permutacja.

OK. Robimy to tak np. abc = 216 dzielniki jednocyfrowe 216 to: 1, 2, 3, 4, 6, 8, 9 i cały sztuka polega na tym aby odszukać czterocyfrowe wszystkie kombinacje przy minimalnym wysiłku (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) .

Dla przykładu 2304:
4889
4898
4988
8849
8489
8498
9488
9848
8894
8948
8984
9884
6886
6868
6688
8686
8668
8866

Ten post edytował Saint 7.11.2008, 16:29:12

[nexis]

Więc jeśli mają to być tylko liczby jednocyfrowe, to możesz użyć takiego kodu:

[PHP] pobierz, plaintext 
<?php
echo '<code>';
 
$abc = 2304;
 
for ($x = 1; $x <= 9; $x++) {
   for ($y = 1; $y <= 9; $y++) {
      for ($z = 1; $z <= 9; $z++) {
         for ($q = 1; $q <= 9; $q++) {
            if ($x*$y*$z*$q == $abc) {
               printf("%d%d%d%d<br />" . PHP_EOL, $x, $y, $z, $q);
            }
         }
      }
   }
}
 
echo '</code>';
?>
[PHP] pobierz, plaintext 

co do następujący wynik:

Kod

4889
4898
4988
6688
6868
6886
8489
8498
8668
8686
8849
8866
8894
8948
8984
9488
9848
9884

Ten post edytował nexis 7.11.2008, 16:39:35

[Saint]

nexis: Przepraszam, że zawracam Ci głowę, ale czy mógłbyś pokazać na abc = 216 i napisać szerszy komentarz bo widzę jak to jest zrobione, ale nie do końca rozumiem (IMG:http://forum.php.pl/style_emoticons/default/sad.gif)


EDIT:
OK już się połapałem (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) Dziekuję.

Ten post edytował Saint 7.11.2008, 17:38:51