Saf matematik, fizik, mantık (braingames.ru): ticari olmayan beyin oyunları - sayfa 213
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
Programcılar için görev (görev ağırlığı - 4):
Çok uzun bir metinde Megamind'in tüm "A" harflerini "B" harfleriyle ve tüm "B" harflerini "A" harfleriyle değiştirmesi gerekir. Metin düzenleyici, tüm metindeki rastgele bir karakter kümesini bir başkasıyla değiştirmenize olanak tanır. Örneğin, "AA" -\u003e "BSAA" değiştirmenin bir sonucu olarak, "AAAAAL" dizisi "BSAAABSAAL" dizisine gidecektir. Görevi nasıl tamamlayabilir?
SSS (web sitesinden):
Вы не знаете алфавита текстового редактора. Единственное, что вы знаете, это то, что он содержит символы "А" и "Б".
(Mathemat'a'dan açıklama: İlk alanda (Neyi değiştiriyoruz) ve ikincide (Neyi değiştiriyoruz) sadece A ve B karakterlerini kullanabilirsiniz ve başka hiçbir şey kullanamazsınız, boşluklara bile izin verilmez: alfabeyi bilmiyoruz Bu anahtar açıklamanın neden sorunun kendi metninde olmadığı hala net değil, ama ne yazık ki öyle.)
Koşul bunu doğrudan söylemiyor, ancak A ve B dışındaki tüm diğer karakterlerin değişmeden kalması gerektiğini anlıyorum. Bu doğru?Evet.
"Çok uzun metin" ne anlama geliyor?
1. Tüm değiştirmeleri manuel olarak yapmak mümkün değildir.
2. İçinde herhangi bir belirli karakter dizisi oluşabilir.
3. Megamind, bir diziyi metnin uzunluğuyla karşılaştırılabilir bir uzunlukla değiştirmek için kullanamaz.
Metin düzenleyicinin "cephanesinde" metinde eksik olan bir sembol var mı?
Numara.
Metin boyunca birkaç değişiklik yapmak mümkün müdür?
Evet.
Bazı dizileri atlamak mümkün mü? Örneğin, "AA"->"BSAA" değiştirilirken "AAAAAL" dizisi "BSAAAAAL" dizisine gidecektir (yani 2. dizi atlanmıştır).
Numara.
Değiştirirken normal ifadeleri (veya analoglarını) kullanmak mümkün müdür?
Numara.
Sorunun çözümü, beklenmedikliği ile beni şok etti (diğer çözümleri tamamen kabul etmeme rağmen). Birkaç yıl önce çözmeye başladım, ardından bir buçuk yıl Akıl Oyunları'ndan kayboldum. Birkaç gün önce ona tekrar baktım ve yaklaşık bir gün önce kararı moderatöre gönderdim. Henüz bir cevap alamadım ama çözümün doğruluğundan %100 eminim.Algoritma bir test karakter seti üzerinde test edildi, herhangi bir hata bulunamadı.
Programcılar için görev (görev ağırlığı - 4):
Çok uzun bir metinde Megamind'in tüm "A" harflerini "B" harfleriyle ve tüm "B" harflerini "A" harfleriyle değiştirmesi gerekir. Metin düzenleyici, tüm metindeki rastgele bir karakter kümesini bir başkasıyla değiştirmenize olanak tanır. Örneğin, "AA" -\u003e "BSAA" değiştirmenin bir sonucu olarak, "AAAAAL" dizisi "BSAAABSAAL" dizisine gidecektir. Görevi nasıl tamamlayabilir?
SSS (web sitesinden):
Sorunun çözümü, beklenmedikliği ile beni şok etti (diğer çözümleri tamamen kabul etmeme rağmen). Birkaç yıl önce çözmeye başladım, ardından bir buçuk yıl Akıl Oyunları'ndan kayboldum. Birkaç gün önce ona tekrar baktım ve yaklaşık bir gün önce kararı moderatöre gönderdim. Henüz bir cevap alamadım ama çözümün doğruluğundan %100 eminim.Algoritma bir test karakter seti üzerinde test edildi, herhangi bir hata bulunamadı.
Neden A->AA, B->BB, AA->B, BB->A değil?
Mümkün ama mümkün değil
Örneğin, "AAAAAAAAAAAABBBBBBBB" metni burada, "AAAAAAAAAAAAAAAAAAAAAAAAAAA" ile sonuçlanır.
Programcılar için görev (görev ağırlığı - 4):
Çok uzun bir metinde Megamind'in tüm "A" harflerini "B" harfleriyle ve tüm "B" harflerini "A" harfleriyle değiştirmesi gerekir. Metin düzenleyici, tüm metindeki rastgele bir karakter kümesini bir başkasıyla değiştirmenize olanak tanır. Örneğin, "AA" -\u003e "BSAA" değiştirmenin bir sonucu olarak, "AAAAAL" dizisi "BSAAABSAAL" dizisine gidecektir. Görevi nasıl tamamlayabilir?
SSS (web sitesinden):
Sorunun çözümü, beklenmedikliği ile beni şok etti (diğer çözümleri tamamen kabul etmeme rağmen). Birkaç yıl önce çözmeye başladım, ardından bir buçuk yıl Akıl Oyunları'ndan kayboldum. Birkaç gün önce ona tekrar baktım ve yaklaşık bir gün önce kararı moderatöre gönderdim. Henüz bir cevap alamadım ama çözümün doğruluğundan %100 eminim.Algoritma bir test karakter seti üzerinde test edildi, herhangi bir hata bulunamadı.
4 değişiklikle çözüldü:
bir -> AA
B -> BAB
AA -> B
BAB -> A
4 değişiklikle çözüldü:
bir -> AA
B -> BAB
AA -> B
BAB -> A
Kontrol etmedim ama karar verenler için yorumlarda böyle bir çözüm verilmiş. İşte benim çözümüm:
B -> AB
AAB -> B
AB -> A
Dikkat edin: ilk iki değiştirme (daha doğrusu sağ parçaları) resmi olarak aynıdır.
Kim iplik 4 hamleden daha kısa sürede yapabilir?
-------------------------------------------------- ----------------------------
Ve bu arada, bu sorun ne olacak?
Önünüzde, 4.096 ve 8 litre kapasiteli iki ince duvarlı opak kübik kap (üst yüzü olmayan) var. Sınırsız su kaynağına sahip olarak, tam olarak 5 litreyi nasıl hızlı bir şekilde ölçün?
Görev burada . Görev ağırlığı - 5.
SSS:
- duvarlar çok ince, hacimleri ihmal edilebilir.
- 4.096 litrenin doksan altı binde biri, bu doğru. Tam olarak 5 litre, örneğin 5.002 litre değil, tam olarak 5'tir.
- donukluk, örneğin şu şekilde yapmanın imkansız olduğu anlamına gelir: daha küçük bir küpü daha büyük olanın içine koyun ve daha büyük olanın içine küçük olanın kenarlarına kadar su dökün. Opaklık nedeniyle, bu yeterince doğru bir şekilde yapılamaz.
- hızlı - gerçekten hızlı, çok hızlı. On adımlık bir karar kabul edilmeyecektir. Bu çok uzun.
Zor bulmaca. Üç adımda karar verdim.
1) Büyük bir küpün içine küçük bir küp koyduk ve büyük küpü ağzına kadar doldurduk. Şimdi onu, küçük küpün kenarı suyun yüzeyine değecek şekilde eğiyoruz. (yanlışlıkla çok fazla döktüyseniz - ekleyin, çok su var ..).
Küpü dikey konuma getiriyoruz. Tam olarak bir litre döktük. (parça uzunluğu AB=5 cm, bu küplerin kenar boyutlarından (sırasıyla 20 cm ve 16 cm) kolayca hesaplanır).
Tüm suyu (7 litre) büyük küpte bırakarak küçük küpü dikkatlice çıkarın.
2. Şimdi, suyu küçük bir küpün içine dökerken, büyük küpü, suyun kenarı "diyagonal" kenara (suyun aktığı kenarın tersi) değene kadar tam olarak yatırıyoruz.
Hacminin tam yarısı (4 litre) büyük bir küpte, 3 litre küçük bir küpte (= 7l - 4l) kalır.
3. Şimdi büyük bir küpü ağzına kadar ya da biraz daha az dökün. Dikkatlice içine üç litre su ile küçük bir küp koyun. Hacmi 3 litreden fazladır, bu nedenle tamamen batmaz, sadece büyük bir küpten 3 litre suyu boşaltmaya yeterlidir. Şimdi küçük bir küp çıkarıyoruz. Gerekli olan büyük küpte tam olarak beş litre (8l - 3l) kaldı.
Kontrol etmedim ama karar verenler için yorumlarda böyle bir çözüm verilmiş. İşte benim çözümüm:
İlk iki ikamenin resmi olarak aynı olduğuna dikkat edin.
Kim iplik 4 hamleden daha kısa sürede yapabilir?
Üç global değiştirme için, çözüm ancak, kabul edilebilir alfabede ek bir karakter varsa, ancak sorunun durumuna göre durum böyle olmayan, metinde olmaması garanti edilirse mümkündür.
Verilen koşullar altında, dört hareket minimumdur. Bu kanıtlanabilir (ama sıkıcı ve ayrıntılı bir şekilde). :)
Zor bulmaca. Üç adımda karar verdim.
1) Büyük bir küpün içine küçük bir küp koyduk ve büyük küpü ağzına kadar doldurduk. Şimdi onu, küçük küpün kenarı suyun yüzeyine değecek şekilde eğiyoruz. (yanlışlıkla çok fazla döktüyseniz - ekleyin, çok su var ..).
Küpü dikey konuma getiriyoruz. Tam olarak bir litre döktük. (parça uzunluğu AB=5 cm, bu küplerin kenar boyutlarından (sırasıyla 20 cm ve 16 cm) kolayca hesaplanır).
Tüm suyu (7 litre) büyük küpte bırakarak küçük küpü dikkatlice çıkarın.
2. Şimdi, suyu küçük bir küpün içine dökerken, büyük küpü, suyun kenarı "diyagonal" kenara (suyun aktığı kenarın tersi) değene kadar tam olarak yatırıyoruz.
Hacminin tam yarısı (4 litre) büyük bir küpte, 3 litre küçük bir küpte (= 7l - 4l) kalır.
3. Şimdi büyük bir küpü ağzına kadar veya biraz daha az dökün. Dikkatlice içine üç litre su ile küçük bir küp koyun. Hacmi 3 litreden fazladır, bu nedenle tamamen batmaz, sadece büyük bir küpten 3 litre suyu boşaltmaya yeterlidir. Şimdi küçük bir küp çıkarıyoruz. Gerekli olan büyük küpte tam olarak beş litre (8l - 3l) kaldı.
yani ilk adımda 2 litre dökülür)
0,05*0,2*0,2=0,002 m3
yani ilk adımda 2 litre dökülür)
0,05*0,2*0,2=0,002 m3
yine hile ;)
ABC üçgeninin alanı = (0.05*0.2) / 2
toplam: ((0.05*0.2) / 2) * 0,2 = 0,001 m^3
Zor bulmaca. Üç adımda karar verdim.
1) Büyük bir küpün içine küçük bir küp koyduk ve büyük küpü ağzına kadar doldurduk. Şimdi onu, küçük küpün kenarı suyun yüzeyine değecek şekilde eğiyoruz. (yanlışlıkla çok fazla döktüyseniz - ekleyin, çok su var ..).
Orijinal, ancak opaklıkla bir çatışma var gibi görünüyor. Evet ve büyük bir küpü herhangi bir destek olmadan eğik tutmak o kadar basit değil, burada iki kişiye ihtiyaç var.
2. Şimdi, suyu küçük bir küpün içine dökerken, büyük küpü, suyun kenarı "diyagonal" kenara (suyun aktığı kenarın tersi) değene kadar tam olarak yatırıyoruz.
Ve işte benzer bir saçmalık, özellikle küçük bir su dökerek. Özel cihazlar olmadan büyük olandan küçük olana büyük olanın kenarından su dökmek zordur.
Kısacası daha kısa ve kolay bir çözüm var :)
MD: Üç genel değiştirme için, çözüm yalnızca izin verilen alfabede ek bir karakter varsa mümkündür, ancak sorunun durumuna göre durum böyle değil, metinde olmaması garanti edilir.
Verilen koşullar altında, dört hareket minimumdur. Bu kanıtlanabilir (ama sıkıcı ve ayrıntılı bir şekilde). :)
Moderatörler Akıl Oyunları'nda henüz kimsenin 4 hamleden daha kısa çözümler sunmadığını iddia ediyor. (Aşağıdaki görevi teklif etmedim, sadece sitemizin motorunun otomasyonu.)