Dört dört - Four fours

Dört dört bir matematiksel bulmaca. Dört dörtlünün amacı en basitini bulmaktır matematiksel ifade her biri için bütün sayı 0'dan maksimuma kadar, yalnızca yaygın matematiksel semboller ve rakam kullanarak dört (başka bir rakama izin verilmez). Dört dördün çoğu versiyonu, her ifadenin tam olarak dört dörtlü olmasını gerektirir, ancak bazı varyasyonlar, her ifadenin minimum dört sayısına sahip olmasını gerektirir. Bu oyun beceri gerektirir.

Dört dörtlük spesifik sorunun ilk basılı oluşumu, Bilgi: Resimli Bilim Dergisi 1881'de.^[1]

W. W. Rouse Ball kitabının 6. baskısında (1914) tanımladı. Matematiksel Rekreasyonlar ve Denemeler. Bu kitapta "geleneksel rekreasyon" olarak tanımlanmaktadır.^[2]

Kurallar

Dört dörtlü birçok varyasyon vardır; temel farkı, hangi matematiksel sembollere izin verildiğidir. Esasen tüm varyasyonlar en azından izin verir ilave ("+"), çıkarma ("−"), çarpma işlemi ("×"), bölünme ("÷") ve parantez yanı sıra birleştirme (ör. "44" e izin verilir). Çoğu aynı zamanda faktöryel ("!"), üs alma (ör. "44⁴"), ondalık nokta (". ") ve kare kök ("√") işlemi. Bazı varyasyonların izin verdiği diğer işlemler şunları içerir: karşılıklı işlev ("1 / x"), alt faktör (sayıdan önce "!":! 4, 9'a eşittir), üst çizgi (sonsuz tekrarlanan bir rakam), keyfi bir kök, kare işlevi ("sqr"), küp işlevi ("küp"), küp kökü, gama işlevi (Γ (), burada Γ (x) = (x - 1)!) Ve yüzde ("%"). Böylece

${ displaystyle 4 \% = 0,04}$

${ displaystyle sqr (4) = 16}$

${ displaystyle küp (4) = 64}$

${ displaystyle { sqrt {4}} = 2}$

${ displaystyle 4! = 24}$

${ displaystyle Gama (4) = 6}$

${ displaystyle! 4 = 9}$

${ displaystyle 4 '= 1/4 = 0,25}$

${ displaystyle 0,4 = 0,4}$

${ displaystyle. { overline {4}} =. 4444 ... = 4/9}$

vb.

Bu problemde üst çizginin yaygın bir kullanımı şu değer içindir:

{ displaystyle. { overline {4}} =. 4444 ... = 4/9}

Genellikle "günlük "operatörler veya ardıl işlevi Bunları kullanarak herhangi bir sayıyı önemsiz bir şekilde oluşturmanın bir yolu olduğundan izin verilmez. Bu, 3 şeyi fark ederek çalışır:

1) herhangi bir ek 4 kullanmadan tekrar tekrar karekök alabilirsiniz

2) bir karekök üs olarak da yazılabilir (^ (1/2))

3) üsler, tersi olarak logaritmaya sahiptir.

{ displaystyle underbrace { sqrt { sqrt { cdots { sqrt {4}}}}} _ {n} = 4 ^ {(1/2) ^ {n}}}

Bu formda tekrarlanan karekök yazarken karekök sayısı olan n'yi izole edebiliriz !:

{ displaystyle 4 ^ {(1/2) ^ {n}}}

4 tabanını kullanarak her iki üssü de izole edebiliriz

{ displaystyle log _ {4} 4 ^ {(1/2) ^ {n}}}

Bu log tabanı 4'ü şu soru olarak düşünebiliriz - "4'ün hangi kuvveti bana 4'ün yarı kuvvetini n üssüne verir?"

{ displaystyle 4 ^ {x} = 4 ^ {(1/2) ^ {n}}}

bu yüzden artık kaldık:

{ displaystyle (1/2) ^ {n}}

ve şimdi üssü izole etmek için aynı şeyi yapabiliriz, n:

{ displaystyle n = log _ {(1/2)} (1/2) ^ {n}}

yani, hepsini bir araya getirirsek:

{ displaystyle n = log _ {(1/2)} log _ {4} 4 ^ {(1/2) ^ {n}}}

Şimdi, tabanı (1/2) sadece 4s ile ve üssü (1/2) tekrar karekök yazabiliriz:

{ displaystyle n = log _ {{ sqrt {4}} / 4} log _ {4} underbrace { sqrt { sqrt { cdots { sqrt {4}}}}} _ {n} }

Dört dört kullandık ve şimdi eklediğimiz karekök sayısı istediğimiz sayıya eşittir!

Paul Bourke, Ben Rudiak-Gould'a, herhangi bir pozitif tamsayıyı temsil etmek için dört dörtlü doğal logaritmalar (ln (n)) kullanılarak nasıl çözülebileceğine dair farklı bir açıklama verdi. n gibi:

{ displaystyle n = - { sqrt {4}} { frac { ln left [ left ( ln underbrace { sqrt { sqrt { cdots { sqrt {4}}}}} _ { n} right) / ln 4 right]} { ln {4}}}}

Ek varyantlar (genellikle "dört dört" olarak adlandırılmazlar), rakam kümesini ("4, 4, 4, 4") başka bir rakam kümesiyle, örneğin birinin doğum yılını değiştirir. Örneğin, "1975" kullanan bir varyant, her ifadede bir 1, bir 9, bir 7 ve bir 5 kullanılmasını gerektirir.

Çözümler

Burada, tipik kuralları kullanarak, 0'dan 32'ye kadar sayılar için dört dörtlü çözüm kümesi verilmiştir. Aslında çok daha fazla doğru çözüm olmasına rağmen, bazı alternatif çözümler burada listelenmiştir. Mavi renkli girişler, 4 tamsayısını (4 basamaklı 4 yerine) ve temel aritmetik işlemler. Mavi girdileri olmayan sayıların bu kısıtlamalar altında çözümü yoktur. Ek olarak, operatörleri tekrarlayan çözümler italik olarak işaretlenmiştir.

 0  =  4 ÷ 4 × 4 − 4  =   44 − 44 1  =  4 ÷ 4 + 4 − 4  =   44 ÷ 44 2  =  4 −(4 + 4)÷ 4  =  (44 + 4) ÷ 4! 3  = (4 × 4 − 4)÷ 4  =  (4 + 4 + 4) ÷ 4 4  =  4 + 4 ×(4 − 4) =  −44 + 4! + 4! 5  = (4 × 4 + 4)÷ 4  =  (44 − 4!) ÷ 4 6  = (4 + 4)÷ 4 + 4  =   4.4 + 4  ×.4 7  =  4 + 4 − 4 ÷ 4  =   44 ÷ 4  − 4 8  =  4 ÷ 4 × 4 + 4  =   4.4 − .4  + 4 9  =  4 ÷ 4 + 4 + 4  =   44 ÷ 4  − √410  =  4 ÷√4 + 4 ×√4  =  (44 − 4) ÷ 411  = (4!×√4 − 4)÷ 4  =  √4 × (4! − √4) ÷ 412  =  4 ×(4 − 4 ÷ 4) =  (44 + 4) ÷ 413  = (4!×√4 + 4)÷ 4  =  (4 − .4) ÷ .4 + 414  =  4 × 4 − 4 ÷√4  =   4 × (√4 + √4) − √415  =  4 × 4 − 4 ÷ 4  =   44 ÷ 4  + 416  =  4 × 4 + 4 − 4  =  (44 − 4) ×.417  =  4 × 4 + 4 ÷ 4  =  (44 + 4!)÷ 418  =  4 × 4 + 4 −√4  =  (44 ÷ √4) − 419  =  4!−(4 + 4 ÷ 4) =  (4 + 4 − .4) ÷ .4 20  =  4 ×(4 ÷ 4 + 4) =  (44 − 4) ÷ √421  =  4!− 4 + 4 ÷ 4  =  (44 − √4) ÷ √422  =  4!÷ 4 + 4 × 4  =   44 ÷ (4 − √4)23  =  4!+ 4 ÷ 4 −√4  =  (44 + √4) ÷ √424  =  4 × 4 + 4 + 4  =  (44 + 4) ÷ √425  =  4!− 4 ÷ 4 +√4  =  (4 + 4 + √4) ÷ .426  =  4!+ √4 + 4 - 427  =  4!+ √4 + (4 ÷ 4)28  =  (4 + 4)×4 − 4 =  4!+ 4 + 4 - 429  =  4!+ 4 + (4 ÷ 4)30  =  4!+ 4 + 4 - √431  =  4!+ (4!+4)÷4.32  =  4 x 4 + 4 x 4

Bunların hepsine cevap bulmanın başka yolları da var.

Birden küçük değerlere sahip sayıların genellikle başında sıfır ile yazılmadığını unutmayın. Örneğin, "0.4" genellikle ".4" olarak yazılır. Bunun nedeni, "0" ın bir rakam olmasıdır ve bu bilmecede sadece "4" rakamı kullanılabilir.

Belirli bir sayının genellikle birkaç olası çözümü olacaktır; kuralları karşılayan herhangi bir çözüm kabul edilebilir. Bazı varyasyonlar "en az" işlem sayısını tercih eder veya bazı işlemleri diğerlerine tercih eder. Diğerleri sadece "ilginç" çözümleri, yani hedefe ulaşmanın şaşırtıcı bir yolunu tercih ederler.

113 gibi belirli sayıların tipik kurallar altında çözülmesi özellikle zordur. Wheeler, 113 için ${ displaystyle Gama ( Gama (4)) - { frac {4! +4} {4}}}$ .^[3] Standart olmayan bir çözüm ${ displaystyle 4 (4! + 4 + 4 ')}$ , 4 'nerede çarpımsal ters 4 arasında (yani ${ displaystyle { frac {1} {4}}}$ ) Başka bir olası çözüm ise ${ displaystyle { frac {((4!)! _ {10})! _ {127}} {(4!)! _ {10}}}}$ , nerede ${ displaystyle! _ {10}}$ ve ${ displaystyle! _ {127}}$ 10. ve 127.'yi temsil eder çok faktörlü sırasıyla ve teknik olarak problemin kurallarına uymak için birçok ünlem işareti ile belirtilmelidir.

Kullanımı yüzde ("%") çok daha büyük bir sayı oranı için çözümleri kabul ediyor; örneğin, 113 = (√4 + (√4 + 4!)%) ÷ (√4)%.

Numara 157 kullanılarak çözülebilir gama işlevi, olası çözümlerden biri (Γ (4)! + 4 ÷ 4) - 4!

Sorunun algoritması

Bu problem ve genellemeleri (her ikisi de aşağıda gösterilen beş beş ve altı altılı problem gibi) basit bir algoritma ile çözülebilir. Temel bileşenler karma tablolar rasyonelleri dizelere eşleyin. Bu tablolarda, anahtarlar, bazı kabul edilebilir operatör kombinasyonları ve seçilen rakam ile temsil edilen sayılardır. d, Örneğin. dört ve değerler gerçek formülü içeren dizelerdir. Her numara için bir tablo var n oluşumlarının d. Örneğin, ne zaman d = 4, iki oluşum için karma tablo d anahtar / değer çiftini içerir 8 ve 4+4ve üç oluşum için olan anahtar / değer çifti 2 ve (4+4)/4 (dizeler kalın gösterilmiştir).

Görev daha sonra bu hash tablolarını tekrar tekrar hesaplamaya indirgenir. n, den başlayarak n = 1 ve ör. n = 4. İçin tablolar n = 1 ve n = 2 özeldir, çünkü diğer, daha küçük formüllerin birleşimi olmayan ilkel girdiler içerirler ve bu nedenle, böyle düzgün bir şekilde başlatılmaları gerekir (için n = 1)

       T [4]: = "4"; T [4/10]: = "0,4"; T [4/9]: = ".4 ...";

ve

        T [44]: = "44" ;.

(için n = 2). Şimdi, yeni girişlerin ortaya çıkabileceği iki yol vardır, ya bir ikili operatör aracılığıyla mevcut olanların bir kombinasyonu olarak ya da faktöriyel veya karekök operatörlerini uygulayarak (ek örneklerini kullanmayan d). İlk durum, toplamı kullanan tüm alt ifade çiftleri üzerinde yinelenerek ele alınır. n örnekleri d. Örneğin, ne zaman n = 4çiftleri kontrol ederdik (a, b) ile a bir örneğini içeren d ve b üç ve a iki örneğini içeren d ve b iki de. Daha sonra girerdik a + b, a-b, b-a, a * b, a / b, b / a) hash tablosuna, parantez dahil, için n = 4. İşte setler Bir ve B içeren a ve b özyinelemeli olarak hesaplanır, n = 1 ve n = 2 temel durum olmak. Memoization her karma tablonun yalnızca bir kez hesaplanmasını sağlamak için kullanılır.

İkinci durum (faktöriyeller ve kökler), bir değerin her defasında çağrılan yardımcı bir işlevin yardımıyla ele alınır. v kaydedilir. Bu işlev, iç içe geçmiş faktörleri ve kökleri hesaplar v bazı maksimum derinliğe kadar, rasyonellerle sınırlıdır.

Algoritmanın son aşaması, istenen değer için tablonun anahtarları üzerinde yinelemeden oluşur. n ve tam sayı olan anahtarları ayıklamak ve sıralamak. Bu algoritma, aşağıda gösterilen beş beşli ve altı altılı örneği hesaplamak için kullanılmıştır. Bir anahtar birden çok kez her gerçekleştiğinde (karşılık gelen değerdeki karakter sayısı anlamında) daha kompakt olan formül seçildi.

Çözümden beş beşli soruna bir alıntı

139 = (((5+(5/5))!/5)-5)140 = (.5*(5+(5*55)))141 = ((5)!+((5+(5+.5))/.5))142 = ((5)!+((55/.5)/5))143 = ((((5+(5/5)))!-5)/5)144 = ((((55/5)-5))!/5)145 = ((5*(5+(5*5)))-5)146 = ((5)!+((5/5)+(5*5)))147 = ((5)!+((.5*55)-.5))148 = ((5)!+(.5+(.5*55)))149 = (5+(((5+(5/5)))!+5))

Çözümden altı altılı soruna bir alıntı

Aşağıdaki tabloda, .6 ... notasyonu 6/9 veya 2/3 (devirli ondalık kesir 6).

241 = ((.6+((6+6)*(6+6)))/.6)242 = ((6*(6+(6*6)))-(6/.6))243 = (6+((6*(.6*66))-.6))244 = (.6...*(6+(6*(66-6))))245 = ((((6)!+((6)!+66))/6)-6)246 = (66+(6*((6*6)-6)))247 = (66+((6+((6)!/.6...))/6))248 = (6*(6+(6*(6-(.6.../6)))))249 = (.6+(6*(6+((6*6)-.6))))250 = (((6*(6*6))-66)/.6)251 = ((6*(6+(6*6)))-(6/6))

Ayrıca bakınız

Krypto (oyun)

Referanslar

^ Pat Ballew, Four-Fours'tan önce dört üçlü vardı ve birkaç tane daha vardı, Pat'sBlog, 30 Aralık 2018.
^ Top, Walter William Rouse. Matematiksel Rekreasyonlar ve Denemeler, sayfa 14 (6. baskı).
^ "Kesin Dört Dörtlü Cevap Anahtarı (David A. Wheeler tarafından)". Dwheeler.com.

Dış bağlantılar

Bourke, Paul. "Dört Dört Problemi".
Carver, Ruth. "Dört Dörtlü Bulmaca". MathForum.org'da
"4444 (Dört Dört)". Eyegate Galerisi.
dört4 açık GitHub
"Four Fours Oyununun Çevrimiçi Uygulaması".

[1] Pat Ballew, Four-Fours'tan önce dört üçlü vardı ve birkaç tane daha vardı, Pat'sBlog, 30 Aralık 2018.

[2] Top, Walter William Rouse. Matematiksel Rekreasyonlar ve Denemeler, sayfa 14 (6. baskı).

[3] "Kesin Dört Dörtlü Cevap Anahtarı (David A. Wheeler tarafından)". Dwheeler.com.

[1]

[2]

[3]