Mennyi lehet a parkolóban a zöld színű autók legnagyobb száma?
Figyelt kérdés
Egy parkolóban egy sorban egymás mellett néhány autó áll. Bármely 3 egymás mellett álló autó közül pontosan 1 piros, és bármely 5 egymás mellett álló autó közül pontosan 1 fehér színű.2013. febr. 13. 16:40
1/1 BKRS 
válasza:
válasza:Mondjuk balról számozzuk az autókat.
Nyilván a pirosak ugyanolyan maradékot adnak mind hárommal osztva.
A Fehérek ugyanolyan maradékot adnak mind 5-tel osztva.
Mivel 3 es 5 relatív prímek, ezért:
* Maximu négy piros lehet, mert az őtődik mindenhogyan egybe esne egy fehérrelel.
* Maximum 2 fehér lehet, mert a harmadik mindenhogyan egybe esne egy pirossal.
Vagyis akkor max 14 kocsi lehet akárhogy számolom, amiből lejön a 2 fehér és a 4 piros, ez összesen 8 kocsit hagy meg zöldnek.
Pl ez elhet a sorrend:
Z Z P Z F P Z Z P F Z P Z 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
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!