Aktív témák

• #10 Protezis őstag

  2004-10-28 23:50:00 #10

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Protezis

  őstag

  Kész van. Remélem jó.
  1. csoportban n db ember van, 2-ban 2004-n.
  1. csoportban a maximális ismerettségek száma n alatt a 2.
  2-ban (2004-n) alatt a 2.
  Össz ismerettség: 2004 alatt a 2.
  
  n!/(2*(n-2)!) + (2004-n)!/2*(2004-n-2)! <= 2004!/2*2002!
  
  ((n-2)*(n-1))/2 + ((2004-n-1)*(2004-n))/2 <= 2003*1002
  
  ebből kijön egy másodfokú egyenlet:
  
  n^2 - 2005*n + 1 <= 0
  
  Ha ezt megoldod, akkor 0<n1<1, illetve 2004<n2
  
  De nem tudsz se 2004-nél többembert rakni egy csoportba, se 1-nél kevesebbet.
  
  Remélem jól számoltam, és remélem nem írtam el semmit. Semmi gráf nem kell, ismétléses kombinációkkal dolgoztam.

Aktív témák