[Arşiv] Ticaretle ilgisi olmayan saf matematik, fizik, kimya vb. beyin jimnastiği bulmacaları - sayfa 450
Ticaret fırsatlarını kaçırıyorsunuz:
- Ücretsiz ticaret uygulamaları
- İşlem kopyalama için 8.000'den fazla sinyal
- Finansal piyasaları keşfetmek için ekonomik haberler
Kayıt
Giriş yap
Gizlilik ve Veri Koruma Politikasını ve MQL5.com Kullanım Şartlarını kabul edersiniz
Hesabınız yoksa, lütfen kaydolun
Bir hata bulundu. Yeniden optimizasyon denir. :)
Bir yerde eksik bir numaralandırma, döngünün sonu için yanlış bir koşul vardı. Düzeltildi.
// 68-69 satırlarına bakın
// for(uint i=2;i<=sqrt(n);i++) // HATA!!
for(uint i=2;i<n/2;i++) // Bu doğru.
Şimdi sonuçlar şaşırtıcı.
Çözüm, izin verilen maksimum toplama kadar benzersizdir (S=17; P=52; a=4; b=13) == 867
maks. toplam == 868 - iki çözüm.
İşte çıktı.
2011.01.15 18:33:11 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 867 -------------------+
2011.01.15 18:33:10 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:33:10 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 867 -------------------+
2011.01.15 18:33:10 MetaSage (EURUSD,M1) //============== BAŞLANGIÇ ==================== ======
2011.01.15 18:32:59 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 868 -------------------+
2011.01.15 18:32:59 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:32:59 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:32:59 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 868 -------------------+
2011.01.15 18:32:59 MetaSage (EURUSD,M1) //============== BAŞLAT =================== ======
Dolayısıyla, bu görevin büyük bir potansiyeli var ve bazı acıklı yüzler değil. Bulunan metin:
А вот что говорит RockMover, который решал эту задачу на компьютере: Следующая пара - 4 и 61, она появляется, когда наибольшее допустимое число - 437. (Если я ничего не напутал). В диапазоне примерно до 800 появляется еще пара (32, 131), а пара (16, 73) - только когда диапазон больше 900.
Bilgisayarın yavaşlığından dolayı daha kesin olarak kontrol edemedim ve Cray I süper bilgisayarını kullanamadım, çünkü ilk önce insanları işten uzaklaştırmak zorunda kalacağım ve ikincisi, hala bir hafta sonu.
MD , birkaç bine kadar sür, ha?
Sonraki sınır 1503 (2 çözüm) / 1504 (3 çözüm)
2011.01.15 18:50:34 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 1504 -------------------+
2011.01.15 18:50:34 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 18:50:34 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:50:34 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:50:34 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 1504 -------------------+
2011.01.15 18:50:34 MetaSage (EURUSD,M1) //============== BAŞLAT =================== ======
2011.01.15 18:50:10 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 1503 -------------------+
2011.01.15 18:50:09 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:50:09 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:50:09 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 1503 -------------------+
Aleksey > "Ve nihayet 17. Şimdiye kadar çözümün geçerliliğine dair kısa bir kanıt bulamadım. Sanırım."
Eh, burada kısa bir tane olmayacak, çünkü diyalogun tamamı doğru. Burada tam bir geçişe ihtiyacınız var. "Bal arısı.."
Dolayısıyla, bu görevin büyük bir potansiyeli var ve bazı acıklı yüzler değil. Bulunan metin:
MD , birkaç bine kadar sür, ha?
ValS'e böylesine muhteşem ve eski bir boyancheg'i kaçırdığı için derin şükranlarımı sunuyorum.
Aynı zamanda branşın en havalısı unvanını da soruna atamayı öneriyorum.
MD , tamam, kendim çalıştıracağım. Henüz değil :)
Ancak iki bin 4 çözümle sınırı aramadım - bilgisayar yavaşlıyor, kenarlara tutamaçlarla dokunmak sıkıcı.
2011.01.15 18:59:14 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 18:59:14 MetaSage (EURUSD,M1) S=89; p=1168; a=16; b=73
2011.01.15 18:59:14 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 18:59:14 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 18:59:14 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 2000 -------------------+
Belki de çok büyük çarpanlara ayırma tablosu nedeniyle başlangıçta yavaşlar.
Bende her ihtimale karşı SMax*(SMax-1) boyutundaki masa yapım aşamasında. Şu anda, doğru bir şekilde azaltabileceğimizi düşünüyorum. Maksimum ürün lemmasına ihtiyacımız var... :))
1. ValS'e böylesine muhteşem ve eski bir ... boyancheg'i kaçırdığı için derin şükranlarımı sunarım.
2. Aynı zamanda, soruna branşın en havalısı unvanını vermeyi öneriyorum.
3. MD , Tamam, kendim çalıştıracağım. Henüz değil :)
Mathemat :
Dolayısıyla, bu görevin büyük bir potansiyeli var ve bazı acıklı yüzler değil. Bulunan metin:
Ve işte bu sorunu bilgisayarda çözen RockMover'ın dediği gibi: Bir sonraki çift 4 ve 61, izin verilen en yüksek sayı 437 olduğunda ortaya çıkıyor. (Kafam karışmıyorsa). Yaklaşık 800'e kadar olan aralıkta, başka bir çift (32, 131) görünür ve bir çift (16, 73) yalnızca aralık 900'den büyük olduğunda görünür.
Bilgisayarın yavaşlığından dolayı daha kesin olarak kontrol edemedim ve Cray I süper bilgisayarını kullanamadım, çünkü ilk önce insanları işten uzaklaştırmak zorunda kalacağım ve ikincisi, hala bir hafta sonu.
Genel olarak, miktar üzerindeki kısıtlamaları kaldırmak gerekir. Tüm argümanlar temelde aynı kalır, sadece daha fazlası vardır.
Alıntıdaki kişinin Cray 1'e ihtiyaç duyduğu gerçeğine bakılırsa, algoritması sizinkinden daha az optimize edilmiş :)
İşte SMax=3000 ile sonuç
2011.01.15 19:14:26 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 3000 -------------------+
2011.01.15 19:14:21 MetaSage (EURUSD,M1) S=163; P=4192; a=32; b=131
2011.01.15 19:14:21 MetaSage (EURUSD,M1) S=127; P=1776; a=16; b=111
2011.01.15 19:14:21 MetaSage (EURUSD,M1) S=89; p=1168; a=16; b=73
2011.01.15 19:14:21 MetaSage (EURUSD,M1) S=65; P=244; a=4; b=61
2011.01.15 19:14:21 MetaSage (EURUSD,M1) S=17; P=52; a=4; b=13
2011.01.15 19:14:21 MetaSage (EURUSD,M1) //+---- Maksimum miktar = 3000 -------------------+