[Arşiv] Ticaretle ilgisi olmayan saf matematik, fizik, kimya vb. beyin jimnastiği bulmacaları - sayfa 350

Yeni yorum
 
joo >> :

Oyunun kuralları kural değildir. İzin verilen minimum diz sayısı 2 adettir, yani bir segment. Maksimum, çubuk sayısına eşittir .

Vay, sanatçı! Pekala, on çizgi ile on ardışık noktayı birleştirelim. :)

// Ve çizimi göndermeyi unutmayın!!

 
Peki joo , ZZ nasıl "doğru" çıkmalı - yoksa önemli mi? "Doğru", ZZ'nin herhangi bir tepesinin yerel bir ekstremum olduğu zamandır.
Doğruluğu dikkate almazsak, sorun doğal bir sayının sıralı bölümlerinin toplamına indirgenir.
 

5 bar - 5 tepe
MetaDriver >> :

Vay, sanatçı! Pekala, on çizgi ile on ardışık noktayı birleştirelim. :)

// Ve çizimi göndermeyi unutmayın!!

Çizimden bıktım, beş yeter. :)

 
Mathemat >> :
Дык как, joo , ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом.
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.

Evet, çok yanlış olabilir.

 
Doğruluğu dikkate almazsak, sorun doğal bir sayının sıralı bölümlerinin toplamına indirgenir.
Hayır, değil, ne yazık ki. Bu görevle neden ilgileniyorsun, joo ? n küçükse, programlı olarak sıralayabilirsiniz.
 
Mathemat >> :
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo ?

"Ödevimi" yapıyorum - bir makale yazıyorum. ZZ'nin gerçekten mükemmel olup olmadığını kontrol etmek. Alternatif ZigZag'ın tüm düşünülemez çeşitlerinden, ZZ'nin kendisinden "daha iyi" olacak zirveleri bulmanız gerekir. Seçeneklerin kör bir şekilde sıralanmasının bilinçli optimizasyonunun ne kadar iyi olduğuna dair bir örnek.

Not Diyelim ki n 100-500, bir gün içi tüccarı tarafından yaklaşık olarak aynı sayıda çubuk tahmin ediliyor.

 
dizinin sonunda her zaman bir ekstremum olmasını istiyorsanız, o zaman çözüm == 2^(n-1)
bu gerekli değilse (dizlerin segment dışındaki uçlardan birinden dışarı çıkmasına izin vermek için), o zaman daha fazlası. kaç tanesi henüz tahmin edilmedi. belki sadece 2^n
 
MetaDriver >> :
если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1)
если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n

Yani, kabaca konuşursak, n=500 ->2^(500-1)=1.6366953E150 için. Çok fazla olsun!

Ve bunlar sadece tüm barlar katıldığında seçeneklerdir. 2'den n'ye kadar köşe sayısı ile daha fazla seçenek var.

 
joo >> :

Yani, kabaca konuşursak, n=500 ->2^(500-1)=1.6366953E150 için. Çok fazla olsun!

Ve kamu şimdi kolay mı? Bir kriz... :)

Bu arada, gevşek uçları da kontrol ettim. 2^(n+1) çıktı

Yalnızca bir ucun sabitlenmesi gerekiyorsa, 2^n

 
Pozitif x, y ve z için denklem sistemini çözün:
x+(1/y)=2-(yz)^2
y+(1/z)=2-(xy)^2
z+(1/x)=2-(zx)^2
1...343344345346347348349350351352353354355356357...628
Yeni yorum