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

 
Mathemat >> :

Mekhmatov forumundan bir görev, burada .

Aynı iş parçacığında çözüm verilir - 12 veya 13.

Böyle kategorik bir cevap şaşırtıcı. Boş zamanımda düşünmeye başladım ve bazı sonuçlara vardım. Ama sorun çözülmekten çok uzak. İlgilenenler lütfen katılsın.

Sizden sadece google'a gitmemenizi ya da ortalığı karıştırmamanızı rica ediyorum, aksi takdirde ilginizi çekmeyecek. Elbette sorun basit bir şekilde çözülür.

Petya'nın 5 arkadaşı + kimsenin arkadaş olmadığı 1 kişisi olabilir

 
Richie >> :
sanyooooook , ну ладно в верху всё перепутал, но ты обкурился что-ли, какие 5 ?

Petya'nın neden en fazla 5 arkadaşı olamaz?

aksini kanıtlayın ve yanıldığımı itiraf ediyorum! ;)

 

avatar oluşturma işlevlerini kullanmaya mı karar verdi?

 

Diyelim ki sınıfta N tane öğrenci var. Aralarında kimseyle arkadaş olmayan biri varsa, bu sadece N-1 öğrencilerinin durumuna yol açar. Bu nedenle, gelecekte bu N'lerin arasında herkesin biriyle arkadaş olduğunu varsayacağız.

Tüm öğrencileri bir sıraya yerleştirin. Burada daire çizmek pek uygun değil, bu yüzden her öğrenciyi şu şekilde belirleyeceğim: (M). Bir daire yerine parantez ve M harfi, arkadaşlıklarının sayısı anlamına gelir. Toplamda, formun (M) N tanımını elde ederiz.

Şimdi dostane bağlantılar çiziyoruz. Son (en sağdaki) öğrencinin öncekilerle arkadaş olduğunu varsayın. Bu, N-1 dostu bağlantısı olduğu anlamına gelir. Ayrıca ilk (sırada en soldaki) öğrenciyle arkadaştır. Onlar. ilki için zaten bir bağlantı var. Yani artık arkadaşı olmayacak. Şu diziyi elde ederiz: (1), (...), ... (...), (N-1)

İkinci ve sondan bir öncekilerin henüz bağlantıları yok, bu yüzden parantez içinde noktalar var.

Şimdi sondan bir önceki için prosedürü tekrar edelim. Hadi onu öncekilerle birleştirelim, ama ilki olmadan! N-2 bağlantıları alacaksınız: öncekilerle N-3 ve sonuncuyla 1.

Sondan bir önceki için, birinci ve ikinci olanlar hariç, öncekilerle bağlayalım. N-3 bağlantıları alıyoruz: öncekilerle N-5 ve son ve sondan bir öncekilerle 2. Onlar. resim şöyle:

(1), (2), (3), ... (N-3), (N-2), (N-1)

Bu işleme, sondan ve baştan numaralandırma buluşana kadar devam edilebilir.

Buluşma noktasında ne olduğu elle çözülebilir, ancak çok net değil. Daha kolay bir yöntem var.

Arka arkaya N tane elemanımız var. Prosedür, baştan 1'den artan düzende ve sondan N-1'den azalan düzende sıralı doldurma sağlar. 1'den başlayarak N öğelerini, sonunda N-1 olacak ve tüm öğelerin farklı numaraları olacak şekilde numaralandırmak mümkün müdür? Belli ki değil. İki eleman aynı değere sahip olmalıdır.

N=26 (yani sınıfta sıfır bağlantısı olan öğrenci yok) için bu tekrarlanan sayının = 13 olduğunu kontrol etmek kolaydır.

N=25 ile (yani, bir dönek hala mevcuttur), bu sayı = 12.

Petya sadece bu kadar tekrar eden arkadaşa sahip olabilir. Sadece bu durumda (burada daha önce bahsedildiği gibi) diğerlerinin farklı sayıda arkadaşı olacaktır.

 
Robotlar :) Düşünecek bir şeyiniz yok gibi... Saçmalık ne ki :)
 
SProgrammer >> :
Робяты :) Вам похоже совсем уже думать типа не о чем... Что такое фигней маятесь :)


Peki, saçmalık teklif etme
 

Yurixx писал(а) >>

Son (en sağdaki) öğrencinin öncekilerle arkadaş olduğunu varsayın.



N=25 ile (yani, bir dönek hala mevcuttur), bu sayı = 12.

Petya sadece bu kadar tekrar eden arkadaşa sahip olabilir. Sadece bu durumda (burada daha önce bahsedildiği gibi) diğerlerinin farklı sayıda arkadaşı olacaktır.

en sağdaki herkesle arkadaşsa, maksimum 25'tir (neden Petya en sağda olamıyor?)


ve cevabın 12

 
Mischek >> :


Peki, saçmalık teklif etme

Ben önerdim, "mimariyi" hatırla ve orada bir sirk düzenlediler ... :) Şey, ben sadece - biraz - sordum :)

 
sanyooooook писал(а) >>

1. En sağdaki herkesle arkadaşsa, en fazla 25

2. (Neden Petya en doğru olamıyor?)

3. ve cevapta 12 alırsın

1. Doğru. Bu, eğer kimseyle arkadaş olan kimse yoksa.

2. Petya, şimdilik dokunmanızı önermiyorum. O keskin bir adam, gözüne verebilir.

3. Kimseyle arkadaş olmadığında 12 elde edilir. Bu durumda, en sağdaki için maksimum = 24.

 
AlexEro >> :

Üzgünüm, bugün zamanım yok, sayamam.


Acele etmeyin ve üzülmeyin, Wikipedia'yı daha sonra okumayı bitirin :o)

Neden: