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

 
Mathemat >> :
И вот еще одна, парадоксальная:
Haydi. Tam tersini yapmaya çalışalım.
Bunu yapmak için erkek sayısını en aza indiriyoruz.
Bunun için de, birinci seferdeki adamlar kümesinin, ikinci seferdeki adamlar kümesiyle %100 örtüştüğünü varsayıyoruz.
Onlar. X1*0.60 = X2*0.75 // X1 ve X2 - kampanyalardaki kişi sayısı, sırasıyla birinci ve ikinci
Kadınlarla ilgili olarak, tam tersini varsayalım, birincide - ikincide olanlar değildi ve tam tersi. // Onları potansiyel olarak bu şekilde maksimize ederiz.
Onlar. kadın sayısı = X1*0.4+X2*0.25 veya aynı X1*0.4 + (X1*0.6 / 0.75)*0.25 = X1*0.6, yani minimum erkek sayısına tam olarak eşittir
Bu, erkekler için minimum, kadınlar için maksimum durum olduğundan, yalnızca daha az kadın ve yalnızca daha fazla erkek olabilir.
Kanıtlanmış.
--
Dikkate alınan düzene bir örnek: X1 \u003d 3M + 2Ж; X2 = 3M + 1W

// Üçüncü sınıf gibi Vapche görevi. :)
 
Mathemat >> :
Давай определение сложного обмена, MetaDriver .
Пусть даны семьи F = {f1, f2, f3, ... fn}. Каждой из них в том же порядке соответствуют квартиры K = {k1, k2, ..., kn}. Сложный обмен - это такая перестановка квартир К1 = T(K), при которой ни одна из них не находится на прежнем месте. Так пойдет?
Если да, то тут, наверно, можно индукцией справиться.

Değil. Yani, kaatsa, işe yaramayacak. Zayıf durum.

Değişkenler kümesindeki ilk ve son "aile/apartman" çiftleri ne olursa olsun, değişimin her zaman iki hamlede mümkün olduğunu kanıtlamak gerekir.

Onlar. onları bir yere yerleştirmek yetmez. Tam olarak hedeflediğiniz yere gitmeniz gerekiyor. Ve nişan almanın tüm çeşitlerinde.

 
MetaDriver >> :
множество мужчин бывших в первом походе 100%-но совпадает с множеством мужчин во втором

// Вапче задачка для третьего класса вроде. :)

onlar. bütün erkekler iki sefere de çıktı ve kadınlar her seferinde farklıydı... Tanrım, ne kadar tanıdık. Görev tam olarak üçüncü sınıf için, küçük olan hemen tahmin etmeyecek :)))))))))

 
Evet, üstüne atladılar. Peki, üçüncüsü üçüncü. Minimumlar ve maksimumlar konusundaki spekülasyonlar henüz kanıtlanmadı, ancak bunlar zaten teknik detaylar.
Kökle ilgili sorun, umarım dördüncüden daha yüksek değildir, yani. ve karar vermeye değmez mi?
Onlar. onları bir yere yerleştirmek yetmez. Tam olarak hedeflediğiniz yere gitmeniz gerekiyor. Ve nişan almanın tüm çeşitlerinde.
Ben de nereye geldim dedim. Peki, tamam, bırakın istediğiniz gibi olsun, yine de özünde hiçbir şeyi değiştirmiyor. Peki o zaman - görevin resmileştirilmesi için bir girişim daha.
Her durumda, değiş tokuşlardan sonraki son daire numaraları, sıralı K = (1, 2, ..., n) kümesine göre bir aktarma olacaktır. i ve j arasındaki temel değişimi i<->j olarak gösterelim. Herhangi bir kompleks, temel olanların bir ürünü olarak temsil edilebilir.
Sonra, çünkü bu karmaşık değiş tokuş tamamen tersine çevrilebilir, şu şekilde ortaya çıkıyor: herhangi bir T(K) transpozisyonu, üründe herhangi bir belirli i sayısının 2 kereden fazla olmayacak şekilde sonlu sayıda temel olanlarla çarpılarak K'ye dönüştürülebilir.
Temel değişimlerin sayısı herhangi bir şey olabilir, çünkü elemanter transpozisyonun karesi hala özdeş elemana eşittir.
 
Mathemat >> :
Ну тогда - еще одна попытка формализации задачи.
В любом случае окончательные номера квартир после разменов будут транспозицией относительно упорядоченного множества К = (1, 2, ..., n). Обозначим элементарный размен межу i и j как i<->j. Любой сложный представим в виде произведения элементарных.
Тогда, т.к. этот сложный размен полностью обратим, получается так: любую транспозицию Т(К) можно превратить в К с помощью произведения конечного числа элементарных так, что любой конкретный номер i встречается в произведении не более чем 2 раза.
Само количество элементарных обменов может быть каким угодно, т.к. квадрат элементарной транспозиции все равно равен тождественному элементу.

Karar verdim.

Başlangıç olarak, sadece çiftlerden oluşan herhangi bir karmaşık değişimin mutlaka ya döngüsel bir zincir olduğunu ya da birkaç döngüsel zincire ayrıldığını belirtelim.

Bu nedenle, gerekli olmasına rağmen, keyfi uzunluktaki döngüsel bir zincir için sorunu çözmek yeterlidir.

İstenen sonuca götüren stratejiyi doğrudan göstererek çözerim.

İlk zinciri, sayının aile anlamına geldiği ve kayıttaki pozisyon numarasının bir daire olduğu bir sayı zinciri olarak yazıyoruz. Son zincirde, tüm aileler sağdaki pozisyonlarda hareket etmeli, son rakam ise zincirin başına gitmelidir. Onlar. örneğin, 4 ailelik bir zincir için giriş şöyle görünecektir: (1234)->(4123). Ardından, keyfi uzunluktaki bir zincir için değişim algoritması aşağıdaki gibi olabilir: // Sekiz (çift) ve dokuz [tek] aileden oluşan zincir örneğini kullanarak yazacağım

1) apartmanlar zincirinin uçlarından eşit uzaklıkta olan apartman sakinlerini kendi aralarında değiştirin (12345678)-> (87654321), [123456789]-> [987654321]

2) ortaya çıkan zincirin ilk elemanını ayırıyoruz ve geri kalanıyla çipi (87654321)-> (81234567), [987654321]-> [912345678] tekrarlıyoruz.

Her şey.

 
Döngüsellik hakkındaki gözlem, olduğu gibi doğrudur. Geriye ispatı dikkatlice tamamlamak kalıyor.
İsteğe bağlı bir aktarımı döngüsel olanlara nasıl böleceğinizi belirtmediniz.
İkinci olarak, döngüsel işleme algoritması yalnızca belirli bir durum için belirtilir. Diyelim ki bir tane var: (78123456). Onu göstermedin.
Genel olarak - örneğin (12345678) -> (63814257) örneğini kullanarak döngüleri nasıl seçtiğinizi gösterin.
 
Mathemat >> :
Наблюдение насчет цикличности верное, так оно и есть. Осталось аккуратно завершить доказательство.
Ты не указал, как ты будешь делать расчлененку произвольной транспозиции на циклические.
Во-вторых, алгоритм обработки циклической указан только для частного случая. [1] Скажем, есть и такой: (78123456). Ты с ним не показал.
Ну и вообще - покажи, скажем, на примере (12345678) -> (63814257), как ты циклы выделяешь.

[1] Böyle bir şey yok. Yazdıklarınız iki zincire bölünmüştür (biri çift, diğeri tek).

Ve kayıt sırasında vapche, numaralandırma ve sabitleme pozisyonları zincirler derlendikten sonra gerçekleşir. Onlar. önce zincirler yapıyoruz, sonra onları numaralandırıyoruz. Tüm karmaşıklığı ortadan kaldırır.

Zincirleme algoritması: Bu totaliter şehrin bir haritasını alıyoruz (GoogleMap'i kullanabilirsiniz). Ezilen kiracılarla daireleri daire içine alıyoruz.

Rastgele bir daireden başlayarak, kaynak daireleri oklarla hedef dairelere bağlarız. Başlangıç noktasına varırsak ve aynı zamanda üstü açık daireler varsa, herhangi bir açık daireden başlayarak işlemi tekrarlıyoruz. Vb. tam kapsama için.

Seçilmiş alt zincirler veya bir uzun zincir oluşturduk.

Zincirdeki her daireyi hareket yönünde numaralandırmak ve önceki gönderiden işleme devam etmek için kalır.

 
Kahretsin! Tamam, seni ikna ettim ama emlak şirketinde yer değiştirme teorisini bilen matematikçiler çalışıyor.
 
Mathemat >> :
Хитер, черт. ОК, уговорил, а в фирме-риэлторе работают математики, знающие теорию транспозиций.

Ve evet, onlar dolandırıcı. Bir kerede hareket etmek isteyenlerden rüşvet alıyorlar (her zincirde iki tane var). Ancak kendimi tekrar etmeyeceğim - mitingde bunun hakkında çok şey söylendi.

 

Tabii ki, sadece birler ve sıfırlar değil, önce birler ve sonra sıfırlar demek istiyoruz.
Not: Sorun, 2 ve 5'e bölünemeyen herhangi bir N sayısı için, yalnızca N'ye bölünebilen bir sayı bulabileceğinizi kanıtlamaya dayanıyor.