Určete všechny čtveřice různých dvojmístných přirozených čísel, pro které zároveň platí:

Určete všechny čtveřice různých dvojmístných přirozených čísel, pro které zároveň platí:

(i) Součet těch čísel z dané čtveřice, která obsahují číslici 2, je 80.

(ii) Součet těch čísel z dané čtveřice, která obsahují číslici 3, je 90.

(iii) Součet těch čísel z dané čtveřice, která obsahují číslici 5, je 60.


Obtížnost: Střední škola
Kategorie: Kombinatorika
Jan K.

Jan K.

13. 12. 2021   15:53

3 odpovědi

Jan Z.
Jan Z.
14.12.2021 12:28:52

Šel bych na to následující úvahou:

  1. složím 80 ze dvou, zbylé dvojku nebosahují ... \(80 = 28 + 52\)

To ale znamená, že na 90 se složí jiná dvě - \(90 = 37 + 53\)

To ale nesplní podmínku 3, takže takto to nepůjde.

  1. složím 80 ze tří

Celou desítku dostanu jako

\( 0+1+9, 1+1+8, 1+2+7, 1+3+6, 1+4+5, 2+2+6, 2+3+5, 2+4+4, 3+3+4\)

Teď vylučme všechny, které nemají v součtu alespoň jednu dvojku, dostaneme totiž jinak vždy 70.

\(1+2+7, 2+2+6, 2+3+5, 2+4+4\), zbylé číslo může končit čímkoliv krom 2

Pro složení 90 potřebujeme alespoň jedno číslo končící 3, jinak dostaneme součet 100

Pro složení 60 potřebujeme dvě čísla končící 5 a žádné začínající 5.

Zbývá nám tedy kombinace \(2+3+5+5\). Teď jen dopočítat desítky.

\(10a+2 + 10b+3 + 10c+5 = 80\)

\(10a+2 +10b+3 + 10d+5 = 90\)

\(10c+5+10d+5 = 60\)

Stačí z pomínek na to, aby se započítávala:

\(c = 2, d = 3\)

\(a=3, b = 2\)

32,23,25,35 Ověření OK, žádná další kombinace touto cestou.

  1. složím 80 ze čtyř analogicky
Souhlasí: 1    
Jan Z.
Jan Z.
15.12.2021 08:45:15

Pro případ, kdy složím 10, 20, příp 30 z posledních cifer všech čtyř čísel, je sice možností hodně, ale postupnými úvahami o pravidlech pro dvojku a trojku samostatně zbydou dvě. Ty se pak také vyloučí, protože jsou cifry na pozici desítek jednoznačně determinovány a navzájem se požadavky vyloučí.

Jan Z.
Jan Z.
15.12.2021 15:54:21

Ještě by připadalo v úvahu ze tří posledních cifer poskládat 20 místo 10 - kombinace:

\(9+9+2, 9+8+3, 9+7+4, 9+6+5\),

ale ty taky vedou do sporu hned po aplikaci prvních dvou pravidel.

Pro napsání komentáře se musíte přihlásit.