Matte Kombinatorik samt begrepp!

Tolkar man uppgiften som att alla grupper skall ha ett möte var och att alla medlemmar i gruppen måste vara med vid detta möte så kan inte grupper med samma medlem mötas samtidigt.
Då följer att A inte kan ha möte samtidigt som B, D. Eftersom jones är med i dessa grupper.
A kan däremot ha möte samtidigt som C och E eftersom inga gruppmedlemmar delas med A.

På samma sätt kan man bena ut vilka av övriga grupper som kan ha möten samtidigt.

Fast C och E förekommer Oliver! Eller hur tänkte du?

Ber om ursäkt återigen. I princip så är väl knappt någon av Fibonacci talen delbart med 5 förutom F(4) men F(4) ligger på 5:e plats. Anledningen till varför jag frågar också är att min lärare ville veta varför det inte är så och jag kunde inte svara mer än "därför att det är så".

Exakt! Mer än 5 möten behövs inte, men jag förstår ju principen. Det är 11 olika pers som är indelade i grupper. Den person som är indelad i flera grupper kan inte ha möten med sig själv, så den personen får ha möte med någon annan grupp där den personen inte förekommer.

Förstår inte riktigt frågan. Ingenting indikerar väl att Fibonaccital ska vara delbara med varandra. I princip kan "tesen" motbevisas genom att ge motexempel, dvs att var fjärde tal inte är delbart på 5.

Eller meningen med frågan är säkert att varje grupp måste ha egen mötestid, men grupper som inte har något overlap i folket kan mötas samtidigt.

A = {Smith, Jones, Brown, Green}
B = {Jones, Wagner, Chase}
C = {Harris, Oliver}
D = {Harris, Jones, Mason}
E = {Oliver, Cummings, Larson}

Jones måste ha tre tider. Däremot kan grupp C mötas när Jones är med grupp B, och grupp E kan mötas när Jones är med grupp D, så det behövs 3 mötestider? Mötestid 1: A, mötestid 2: BC, mötestid 3: DE.

Jag ska snacka med honom, kanske så missförstod jag honom!

Du har varit till väldigt stort hjälp idag! Jag har en till fråga om du orkar hjälpa mig med den?

Min fråga:
"Ge ett exempel på en graf där den kortaste kretsen (circuit) har längd 5 och den längsta kretsen har längd 8".

Jag kollade runt på youtube men förstår inte. Hur går man ens tillväga?

Men A är ju ensamt?

Jag tror att poängen är att de olika personerna i gruppen möts. B och C möter inte varandra, personerna i B möter de andra personerna i B, personerna i C möter de andra personerna i C. A, B och C jobbar med olika projekt och behöver inte mötas, men de olika personerna inom grupp B behöver mötas. Däremot har grupp D inget overlap med grupp E, så de kan mötas samtidigt.

Är inte helt hundra på vad som räknas som en krets, men om man tar två cirklar (som sitter ihop i en punkt), en med 5 enheters omkrets och en med 8 enheters omkrets, så borde den ha bara två kretsar, med de dimensioner du nämner.

Jag tittade inte på dessa grupper inbördes utan endast på vilka andra som var möjliga att kombinera med A. Att C och E är omöjliga ihop framkommer med den metodiken när man jämför C med övriga grupper.
Självklart kan man göra den jämförelsen tidigare också

Är du bekant med lådprincipen?
För att visa att han måste arbeta minst 17h under 2 dagar så delar man ut timmarna så jämnt som möjligt så att varje par av två dagar får 16h arbete. När man delat ut det så till alla dagar så har man fortfarande 1h kvar som måste läggas någonstans. Var man än lägger den så kommer arbetstiden där upp i 17h, vilket var vad vi skulle visa.

Ett enklare exempel på samma princip är att du har 4 lågor och 5 bollar. Alla bollar skall läggas i en låda (ingen på kanten mellan, ingen utanför). Då kommer minst en låda att innehålla 2 bollar hur vi än lägger bollarna. Det ser vi genom att först konstatera att om vi lägger 2 bollar i en låda så är villkoret uppfyllt. För att testa om det alls är möjligt att komma under 2 bollar i alla lådor kan vi bara lägga en i varje låda först och när vi gjort det har vi en boll kvar som också måste hamna i en låda. Oavsett vilken vi lägger den i så får den lådan 2. Därför måste minst en låda innehålla 2 bollar hur vi än lägger dem.