Soluții trimise

Rezumat problemă

#2435 fadema

Corina a cumpărat de la magazin un material din pânză colorată, de formă dreptunghiulară pentru a decupa din el o față de masă pentru masa din bucătărie. Fiindcă este pasionată de șah, Corina a ales un material format din n x m pătrate de aceeași dimensiune colorate cu alb sau negru. Pătratele sunt lipite și sunt dispuse pe linii și coloane paralele cu laturile dreptunghiului din pânză care a fost cumpărat. Două pătrate se numesc vecine dacă au în comun o latură. Materialul din pânză nu respectă neapărat structura unei table de șah, adică pătratele vecine pe aceeași linie sau pe aceeași coloană nu sunt în mod necesar colorate în mod alternativ.
Corina își propune prin urmare să decupeze un dreptunghi cu un număr maxim de pătrate, paralel cu laturile dreptunghiului din pânză care a fost cumpărat, care să respecte alternanța culorilor pe o tablă de șah.
Să se determine numărul maxim de pătrate întregi ale unui dreptunghi cu laturile paralele cu cele ale materialului cumpărat, care poate fi decupat astfel încât să nu existe două pătrate vecine având aceeași culoare.

ID   Utilizator Problema Data încărcării Stare
Morozan David (morozandavid) fadema 21 Martie 2024, 22:03 Evaluare finalizată 100
Morozan David (morozandavid) fadema 21 Martie 2024, 22:02 Evaluare finalizată 0
Cotruta Razvan (razvanut3728) fadema 15 Martie 2024, 18:20 Evaluare finalizată 75
Muntean Daria (DariaM_18) fadema 15 Martie 2024, 15:08 Evaluare finalizată 5
Muntean Daria (DariaM_18) fadema 15 Martie 2024, 15:08 Evaluare finalizată 0
lezeu Nicolas (Lezeu_Nicolas) fadema 15 Martie 2024, 14:25 Evaluare finalizată E.C
lezeu Nicolas (Lezeu_Nicolas) fadema 15 Martie 2024, 14:24 Evaluare finalizată E.C
lezeu Nicolas (Lezeu_Nicolas) fadema 15 Martie 2024, 14:24 Evaluare finalizată E.C
Barbu Matei (Barbu_Matei) fadema 14 Martie 2024, 19:57 Evaluare finalizată 100
Barbu Matei (Barbu_Matei) fadema 14 Martie 2024, 19:54 Evaluare finalizată 35
Iuhas Florin (florinul1) fadema 14 Martie 2024, 15:11 Evaluare finalizată 5
Iuhas Florin (florinul1) fadema 14 Martie 2024, 15:11 Evaluare finalizată E.C
Satmari Zoltan (zsatmari) fadema 14 Martie 2024, 14:07 Evaluare finalizată 100
Lidl ® (Benjamin4321234) fadema 14 Martie 2024, 13:34 Evaluare finalizată 14
CBA Nord Vest™ (bogdan_moldovan132) fadema 14 Martie 2024, 13:33 Evaluare finalizată 82
Lidl ® (Benjamin4321234) fadema 14 Martie 2024, 13:32 Evaluare finalizată 14
Macoveiciuc Sabrina Giulia (Sabrina10) fadema 14 Martie 2024, 13:32 Evaluare finalizată 100
Țenchea Natalia (Tencheanatalia) fadema 14 Martie 2024, 12:14 Evaluare finalizată 34
Țenchea Natalia (Tencheanatalia) fadema 14 Martie 2024, 12:14 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) fadema 14 Martie 2024, 11:51 Evaluare finalizată 100
Fodor Bogdan (bogfod) fadema 14 Martie 2024, 11:33 Evaluare finalizată 100
Fodor Bogdan (bogfod) fadema 14 Martie 2024, 11:32 Evaluare finalizată 100
Mare Luca Ghiță (mareluca) fadema 14 Martie 2024, 10:57 Evaluare finalizată 0
Lidl ® (Benjamin4321234) fadema 14 Martie 2024, 08:44 Evaluare finalizată 0
Moldovan Luca (lucamold) fadema 14 Martie 2024, 08:43 Evaluare finalizată 54
Lidl ® (Benjamin4321234) fadema 14 Martie 2024, 08:33 Evaluare finalizată 33
Lidl ® (Benjamin4321234) fadema 14 Martie 2024, 08:29 Evaluare finalizată 13
Lidl ® (Benjamin4321234) fadema 14 Martie 2024, 08:28 Evaluare finalizată 34
Kaufland ® (alexroman07) fadema 13 Martie 2024, 22:46 Evaluare finalizată 100
Carrefour Str Careiului (danutcasian2008) fadema 13 Martie 2024, 22:07 Evaluare finalizată 5
Bura Lucian (luci_bura) fadema 13 Martie 2024, 22:03 Evaluare finalizată 0
Bura Lucian (luci_bura) fadema 13 Martie 2024, 22:02 Evaluare finalizată E.C
Lidl ® (Benjamin4321234) fadema 13 Martie 2024, 21:55 Evaluare finalizată 0
Andrei Dragoș (AndreiDragosDavid) fadema 13 Martie 2024, 21:54 Evaluare finalizată 0
Andrei Dragoș (AndreiDragosDavid) fadema 13 Martie 2024, 21:53 Evaluare finalizată 0
Andrei Dragoș (AndreiDragosDavid) fadema 13 Martie 2024, 21:31 Evaluare finalizată 0
Andrei Dragoș (AndreiDragosDavid) fadema 13 Martie 2024, 21:31 Evaluare finalizată 0
Lidl ® (Benjamin4321234) fadema 13 Martie 2024, 20:54 Evaluare finalizată 9
Andrei Dragoș (AndreiDragosDavid) fadema 13 Martie 2024, 20:40 Evaluare finalizată 75
Andrei Dragoș (AndreiDragosDavid) fadema 13 Martie 2024, 20:35 Evaluare finalizată 87
Lidl ® (Benjamin4321234) fadema 13 Martie 2024, 18:53 Evaluare finalizată 5
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 16:39 Evaluare finalizată 30
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 16:39 Evaluare finalizată 64
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 16:35 Evaluare finalizată 64
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 16:22 Evaluare finalizată 64
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 16:21 Evaluare finalizată 64
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 16:07 Evaluare finalizată 22
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 15:46 Evaluare finalizată 42
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 15:44 Evaluare finalizată 30
Pocovnicu Luca (lucapoco) fadema 13 Martie 2024, 15:40 Evaluare finalizată 30