Håper dere tåler at oppgaven er på engelsk. Det var slik vi fikk den, og jeg har ikke tatt meg tid til å oversette den. Et av fagene våre i høst har vært arbeidsmetoder i matematikken, og da har vi bl.a. jobbet en del med problemløsning. Dette er en av oppgavene som er litt finurlig, men det finnes (minst) en ganske enkel løsning.
Given four subsets A, B, C, D of a set. Half of the elements in A are also in B, half of the elements in B are also in C, half of the elements of C are also in D, and half of the elements in D are also in A. What is the biggest and smallest ratio of the number of elements in D to the number of elements in A?
Forhold mellom delmengder
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Hvis vi lar størrelsene på settene være [tex]A,B,C[/tex] og [tex]D[/tex]; er
[tex]B=\frac{A}{2}+b,[/tex] [tex]C=\frac{B}{2}+c[/tex]
[tex]D=\frac{C}{2}+d,[/tex] [tex]A=\frac{D}{2}+a[/tex]
for konstanter [tex]a,b,c[/tex] og [tex]d[/tex]. Løser vi dette får vi at
[tex]2-\frac{D}{A}=\frac{15a}{8a+(b+2c+4d)}[/tex].
Men siden
[tex]8a+(b+2c+4d) > \frac{15a}{2}[/tex], må [tex]8a+(b+2c+4d)=15a \Rightarrow \frac{D}{A}=1[/tex].
Ble det riktig?
[tex]B=\frac{A}{2}+b,[/tex] [tex]C=\frac{B}{2}+c[/tex]
[tex]D=\frac{C}{2}+d,[/tex] [tex]A=\frac{D}{2}+a[/tex]
for konstanter [tex]a,b,c[/tex] og [tex]d[/tex]. Løser vi dette får vi at
[tex]2-\frac{D}{A}=\frac{15a}{8a+(b+2c+4d)}[/tex].
Men siden
[tex]8a+(b+2c+4d) > \frac{15a}{2}[/tex], må [tex]8a+(b+2c+4d)=15a \Rightarrow \frac{D}{A}=1[/tex].
Ble det riktig?
Beklager et veldig sent svar på denne. Ble en litt intens eksamensperiode, så var ikke så mye innom her da.
Det finnes tilfeller der A og D ikke er lik, så dermed blir ikke svaret ditt løsningen på oppgaven, siden de spør etter det største og minste forholdet mellom mengdene.
Det finnes tilfeller der A og D ikke er lik, så dermed blir ikke svaret ditt løsningen på oppgaven, siden de spør etter det største og minste forholdet mellom mengdene.
"Det umulige er bare en midlertidig arbeidshypotese" (A. Næss)
[tex]\frac{|D|}{|A|}\leq 2[/tex]
En kan lett finne et eksempel som oppfyller likhet.
B=A+b
C=A+c
D=A+d
[tex]|A|=|b|=|c|=|d|[/tex]
Hvor disse fire mengdene er disjunkte.
For å finne minimum:
[tex]|A|\leq 2|B|\leq 4|C|\leq 8|D|[/tex]
En ser lett at likhet ikke kan gjelde overalt, ettersom D da må være en delmengde av A og ikke bare snitter halveis.
En ser at en for eksempel kan legge til [tex]\frac{|A|}{8}[/tex] elementer til D for å oppnå et forhold på 4, men dette er ikke det optimale.
En ser at det må finnes elementer som ikke er i A.
[tex]q<p\Leftrightarrow qA\sub pA, |qA|=q|A|[/tex]
[tex]|X|=x,|A|=a[/tex]
Sett opp en oversikt over mengdene slik:
[tex]B=\frac{A}{2}+X[/tex]
[tex]C=A(\frac{1}{4}-\frac{x}{2a})+X[/tex]
[tex]D=A(\frac{1}{8}-\frac{x}{4a}-\frac{x}{2a})+X[/tex]
Dette er lagt opp slik at B, C og D arver minst mulig fra A. Da ser en at det ikke er noe poeng i å legge til mengder Y og Z til C og D som med X, siden elementene bidrar mest om de får være med helt fra B.
Til slutt har en at [tex]\frac{1}{8}-\frac{x}{4a}-\frac{x}{2a}=\frac{x}{a}, x=\frac{a}{14}, |D|=2x=\frac{a}{14},\frac{|D|}{|A|}=\frac{1}{7} [/tex]
En kan lett finne et eksempel som oppfyller likhet.
B=A+b
C=A+c
D=A+d
[tex]|A|=|b|=|c|=|d|[/tex]
Hvor disse fire mengdene er disjunkte.
For å finne minimum:
[tex]|A|\leq 2|B|\leq 4|C|\leq 8|D|[/tex]
En ser lett at likhet ikke kan gjelde overalt, ettersom D da må være en delmengde av A og ikke bare snitter halveis.
En ser at en for eksempel kan legge til [tex]\frac{|A|}{8}[/tex] elementer til D for å oppnå et forhold på 4, men dette er ikke det optimale.
En ser at det må finnes elementer som ikke er i A.
[tex]q<p\Leftrightarrow qA\sub pA, |qA|=q|A|[/tex]
[tex]|X|=x,|A|=a[/tex]
Sett opp en oversikt over mengdene slik:
[tex]B=\frac{A}{2}+X[/tex]
[tex]C=A(\frac{1}{4}-\frac{x}{2a})+X[/tex]
[tex]D=A(\frac{1}{8}-\frac{x}{4a}-\frac{x}{2a})+X[/tex]
Dette er lagt opp slik at B, C og D arver minst mulig fra A. Da ser en at det ikke er noe poeng i å legge til mengder Y og Z til C og D som med X, siden elementene bidrar mest om de får være med helt fra B.
Til slutt har en at [tex]\frac{1}{8}-\frac{x}{4a}-\frac{x}{2a}=\frac{x}{a}, x=\frac{a}{14}, |D|=2x=\frac{a}{14},\frac{|D|}{|A|}=\frac{1}{7} [/tex]