Isınmak ve zaman ayırmak için okul sorunu - sayfa 2

 
Maxim Kuznetsov :

algoritmik olarak - sadece arar, bir açı alır, değişikliklerin sınırlarını ortaya çıkarır, sıralar - ve sonra yinelemeli olarak maksimum alanı seçer. Doğruluk ve süre, her adımda açı seçimine bağlıdır.

ancak toplam süre biraz harika koymak için oldukça fazla.

Belirli bir optimize ediciye girerseniz, daha hızlı birleşmesi gerekir.

Sadece çevrelenmiş dairenin R yarıçapını arıyorum. R ile katın i'inci tarafının uçlarına çizilen yarıçaplar ile bu kenarın uzunluğu Li arasındaki Ai açısını ifade ediyoruz. Tüm Ai'lerin toplamı 2*Pi'ye eşit olmalıdır. R için denklemi elde ederiz.

1) Tarafların sırasının önemsiz olduğu ortaya çıktı

2) Katların alanı Ai ve R cinsinden kolayca ifade edilebilir.

 
Maxim Kuznetsov :

Sabit kenar uzunluklarına sahip bir N-hedron için N-3 kenarları arasındaki açıları da bilmeniz gerekir. Ardından belirli bir şeklin alanını bulun. Ancak mümkün olan maksimum alan (çünkü: kenarlar biliniyor, açılar keyfi)

Açı değişecek. Formül üç değişkenle sonuçlanmalıdır.

Ve açıyı değişken olarak alamazsınız, ancak iki bitişik tarafın oluşturduğu üçgenin üçüncü tarafı.

 
Aleksey Nikolayev :

Sadece çevrelenmiş dairenin R yarıçapını arıyorum. R ile katın i'inci tarafının uçlarına çizilen yarıçaplar ile bu kenarın uzunluğu Li arasındaki Ai açısını ifade ediyoruz. Tüm Ai'lerin toplamı 2*Pi'ye eşit olmalıdır. R için denklemi elde ederiz.

daha sonra görev 2'ye bölünür - minimum çevrelenmiş dairenin yarıçapını bulmak (çünkü çoğu, genel olarak konuşursak) ve sonra ne?

bir şekilde kenarlar arasındaki açıları R minimum olacak şekilde değiştirin ... ayrıca şunu da söyleyebilirsiniz ki eğer_square_angles->max toplamı o zaman alan->max ise, sadece bu maksimumun algoritmik aramasını (veya formülle türetmeyi) biraz kolaylaştırır alan

 
Ya da belki önce referans kitaplarını incelemeniz gerekiyor, belki de zaten bir çözüm var mı?
 
Maxim Kuznetsov :

daha sonra görev 2'ye bölünür - minimum çevrelenmiş dairenin yarıçapını bulmak (çünkü çoğu, genel olarak konuşursak) ve sonra ne?

bir şekilde kenarlar arasındaki açıları R minimum olacak şekilde değiştirin ... ayrıca şunu da söyleyebilirsiniz ki eğer_square_angles->max toplamı o zaman alan->max ise, sadece bu maksimumun algoritmik aramasını (veya formülle türetmeyi) biraz kolaylaştırır alan

lütfen

Ai = 2*arksin(Li/(2*R))

A1+A2+A3+A4 = 2*Pi - sayısal olarak çözülmesi gereken R'yi bulmak için bir denklem (örneğin, dikotomi yöntemi kullanılarak)

 
Dmitry Fedoseev :
Ya da belki önce referans kitaplarını incelemeniz gerekiyor, belki de zaten bir çözüm var mı?

Bir teorem var (Kramer, öyle görünüyor ki), kenarları verilen bir çokgenin alanının, köşeleri bir daire üzerinde uzandığında maksimum olacağını söylüyor.

 
Aleksey Nikolayev :

nasıl kanıtlanır? basit bir yol düşünemiyorum

____

Aleksey Nikolaev :

Bir teorem var (Kramer, öyle görünüyor ki), kenarları verilen bir çokgenin alanının, köşeleri bir daire üzerinde uzandığında maksimum olacağını söylüyor.

ben yazarken gördüm

 
Andrei Trukhanovich :

nasıl kanıtlanır? basit bir yol düşünemiyorum

____

ben yazarken gördüm

burada düşünmek gerekiyor, ama nedense tembellik)

 

eski sorun

Mevcut   1 0 0   ruble.
Bütün bu parayla kaç boğa, inek ve buzağı satın alınabilir,
boğa ücreti 10 ruble ise,
bir inek için - 5 ruble,
buzağı için - 0,5 ruble
ve 100 baş sığır mı almanız gerekiyor?

iç içe döngülerle çöz
MathML Namespace
  • www.w3.org
MathML Namespace
 
Iurii Tokman :

eski sorun

Mevcut   100 1 0 0   ruble Bir boğanın ücreti 10 ise, tüm bu parayla kaç tane boğa, inek ve buzağı satın alınabilir? 10 ruble , inek başına - 5 Bir buzağı için 5 ruble - 0,5 0 . 5 ruble ve 100 satın almanız gerekiyor 1 0 0 büyükbaş hayvan?

"buzağı başına - 0,5 0 . 5 ruble"

nasıl anlayabilirim?