Principiul cutiei (Principiul lui Dirichlet)

Lucian Maran, MateMaraton, 01-03-2025

Problema 1. Arătați că din 88 persoane se pot alege două care să fie văzute în aceeași zi a săptămânii.

Mate2000 excelență, 1/37, E.725

Problema 2. Arătați că:
a) din orice 1010 numere naturale nenule putem alege două care încep cu aceeași cifră;
b) din orice 1111 numere naturale putem alege două care se termină cu aceeași cifră.

Art, Matematică pentru excelență, 29/136, E.727

Problema 3. În interiorul unui dreptunghi 6×4,6 \times 4, care este împărțit în pătrate 1×1,1 \times 1, se desenează 2525 de puncte, astfel încât niciunul dintre acestea să nu fie pe laturile pătratelor. Arătați că exista cel puțin un pătrat 1×11 \times 1 care conține două puncte distincte.

Art, Matematică pentru excelență, 1/139, E.728

Problema 4. Într-o clasă sunt 3737 de elevi. Arătați că există o lună a anului în care cel puțin 44 elevi își sărbătoresc ziua de naștere.

Aritmetică pentru excelență, Artur Bălăucă, 1/101, E.730

Problema 5. Cei 2828 de elevi ai clasei a 5-a D au ochii albaștri, verzi sau căprui. Arătați că printre aceștia există cel puțin 1010 elevi care au aceeași culoare a ochilor.

Art, Matematică pentru excelență, 3/139, E.729

Problema 6. Scriem la rând 20242024 de numere naturale nenule distincte, cu proprietatea că suma oricăror două numere vecine este un număr par.
a) Arătați că oricum am alege șapte numere dintre cele 20242024 de numere, există cel puțin două numere a căror diferență este divizibilă cu 12.12.
b) Demonstrați că cea mai mică sumă posibilă a celor 20242024 de numere este un număr pătrat perfect.

Olimpiadă, etapa locală, Ilfov, 2024, E.731

Problema 7. Arătați că oricum am alege nouă numere naturale, găsim trei dintre ele astfel încât suma sau diferența oricăror două să dea un multiplu al lui 7.

Olimpiadă, etapa locală, Olt, 2018, E.724
GM 3/2017