A,B,C pozitif tamsayılarının her birinde , 0'dan 9'a kadar tüm rakamlar, en az bir kere kullanılacaktır. 0'dan 9'a kadar tüm rakamları en az üç kere içeren A x B x C çarpımının , en küçük değeri nasıl bulunabilir?

Question

Örnek: A x B x C =1029456873 x 9872306451 x 9840613572

=10001127488923334794269576556

   İlkokulda öğretilen çarpma yöntemi kullanılabilir.

A=---------9

B=---------9

C=---------3

N=1---------------------------3

Comments

$$A=B=C=1023456789$$

---

belki ayri ayri bulunacak da olabilir. Fakat soru cidden akademik bir soru mu?

---

Evet suitable2015 sendeyiz.

---

bu olamaz, cunku  1023456789^3= 1072033936267303561560897069 

4 rakami hic yok..

---

Haklısın. Soruyu dikkatli okumamışım.

---

100 den fazla kurala uyan a,b,c uclusu buldum ama hepsi sizin sayidan buyuk..

10024.....   (30 basamakli sayi )  gibi ucunun carpimi..

siz nasil buldunuz o sayiyi..

---

Minimum olmayan  çarpımı sezgisel yöntemle (ve trial and error yöntemiyle) bulmuştum.

En küçük çarpımın bulunması isteniyordu.  Brute-Force yerine kullanılabilecek bir yol var mı?

  

---

@suitable Bu soruyu da yapmaya çalışırdım. 2 yıl olmuş. Sorunun kaynağı contestcen.com. Soruyu yapmak için uğraşmak yerine çözümünü başka yerde aramazdım. Site bu soru için *** Expert Solvers demiş.

---

Bu soru iki yıl sonra Arthur Vause tarafından da çözülmüştür...