Legfeljebb hány 10-elemű halmaz állítható össze a latin ABC betűiből, hogy közülük bármelyik két halmaznak legfeljebb 4 közös eleme legyen?
Nem muszáj a teljes levezetést leírni, elég egy kezdőlökést adni, hogy hogyan induljak el. A kombinatorika megy.
A segítséget előre is köszönöm!
mind a 10 különböző -> 25 alatta 10
2 közös -> (25 alatta 2)x(23 alatta 8)
.
.
.
Az előző nem jó!
Már eleve a 25alatt10 féle halmaz között akár 9 közös eleme is lehet két halmaznak!
27 biztosan van.
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
- - - - - - - - - - - - - - - - + + + + + + + + + +
- - - - - - - - - - + + + + + + - - - - - - + + + +
- - - - - + - - + + - - + + - + - - + - + + - - - +
- - - - + - + - - + - + - + + - + + - + - - - - - +
- - - - + + + + + + - - - - - - - - - - - - + + + +
- - - + - - - - + + + - + - + - + - - + - + - + - -
- - - + - + + - - - + - - - + + - + - - + + - - + -
- - + + - - - + + - - - - + + - - - - + + - - - + +
- - + + - + - - - + - + + - - - + - + - - - + - + -
- - + + + - + - - - + - + - - - - - + - + - - + - +
- + - - + - + + - - - - - + - + - - - + + + - + - -
- + - + - - - - + - + + - - - + - - + + + - + - - -
- + - + - + - + - - - + - + - - - + + - - - - + - +
- + + - - - - + - + + - + - - - - + - + - - + - - +
- + + - - - + - + - + - - + - - + - - - - + + - + -
- + + - + + - - - - - - - - + + + - - - + - + - - +
+ - - + - - + - + - - - + - - + + + - - - - + - - +
+ - - + + - - + - + - + + - + + - - - - + - - - - -
+ - - + + + - - - - + - - + - - - - - + - + + - - +
+ - + - - - - - + + - + - + - - - + - - + - + + - -
+ - + - - - + + - - - + - - + - - - + - - + + - - +
+ - + - - + - - - - - - + - + + - + + + - - - + - -
+ - + - + - - + - - + + - - - - + - - + - - - + + -
+ + - - - + + - - - - + + - - - - - - + + - - - + +
+ + - - - + + + - + + - - - - + + - + - - - - - - -
+ + - - + - - - + - + - - - + - - + + - - - - - + +
+ + + + - - - - - + - - - - - + - - - - - + - + + +
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!