Bu soru, uzun telefon toplantılarına takıldığında oynamayı sevdiğim bir oyun tarafından getirildi.
24 saatlik bir saatten (00:00 ile 23:59 arasında) iki kez göz önüne alındığında, sadece temel aritmetik işlemler kullanılarak tüm zamanlar boyunca kaç tane geçerli matematiksel denklem üretilebilir?
Girdi: 24 saatlik bir döngüde geçerli süreleri temsil eden iki dört basamaklı dize (iki nokta üst üste yok).
Örnekler:
Giriş için = 0000, 1300
03:26 produces: "0+3*2=6" and "03*2=6" etc.
11:10 produces quite a few, including: "1*1=1+0" and "1=1=1^0" and "1=11^0" etc.
12:24 produces: "1/2=2/4" and "1=(2*2)/4" etc.
Geçerli işlemler:
- ilave
- çıkarma
- çarpma işlemi
- bölünme (kayan nokta)
- üstalma
- faktöryel
İzin verilen diğer semboller
- Parantez
- Eşit işaretler
En kısa kod kazanır.
notlar
- Amaç, geçerli bir ifadeyi kaç kez içerdiğini değil, iki kez geçerli ifadelerin sayısını bulmaktır .
- Giriş olarak verilen iki zaman, zaman aralığına dahil edilir.
- Basamakları mümkün olan her şekilde gruplandırabilirsiniz, böylece "1223", "12 23" veya "1 2 23" veya "1 223" vb. Olabilir.
- Gerektiği kadar parantez kullanabilirsiniz.
- Birden fazla
=
işaret kullanabilirsiniz . Örneğin, zaman11:11
geçerli ifadeye sahiptir1=1=1=1
. - İlk kez ikinci kez sonra kronolojik olarak gerçekleşirse, zaman aralığı ertesi güne geçer gibi sarılmalıdır.
- Sayılar orijinal sıralarında kalmalıdır; rakamları yeniden sıralayamazsınız.
- Sayıları kümelendirirken, sıfırlar kesinlikle en öndeki basamak olabilir, bu durumda yok sayılırlar ("03 03" olarak kümelenmiş "0303", 3 değerine sahip iki basamaktır.)
- Eksi işaretini tek taraflı olumsuzlama olarak KULLANAMAZSINIZ. Bu nedenle, "12:01" "1-2 = - (01)" üretmez, ancak "1-2 = 0-1" üretir.
- Basamaklara ondalık basamak ekleyemezsiniz. Bu nedenle, "12:05", "1/2 = 0,5" üretmez.
- Faktöriyel zincirleme yok - bir rakam en fazla bir "!" İle takip edilebilir, daha fazla, aksi takdirde, çoğu zaman sonsuz çözümlere sahip olamazdı. Örn: "5!" geçerli ancak "5 !!" geçerli değil.
0000 1300
denklemler sayıdan türetilmeli 0000
ve 1300
sayıma dahil edilmelidir mi?