Mamy do dyspozycji balony: \(\displaystyle{ c}\) czerwonych, \(\displaystyle{ z}\) zielonych i \(\displaystyle{ n}\) niebieskich. Chcemy udekorować jak najwięcej stołów. Każdy z nich powinien być przystrojony dokładnie trzema balonami, przy czym nie powinny one być w jednym kolorze (a więc dopuszczalne kombinacje to \(\displaystyle{ XYZ}\) oraz \(\displaystyle{ XXY}\), gdzie \(\displaystyle{ X, Y, Z \in \{ \text{czerwony}, \text{zielony}, \text{czerwony} \}}\) oraz \(\displaystyle{ X, Y, Z}\) są parami różne). Przyjmując, że \(\displaystyle{ c \le z \le n}\) oraz \(\displaystyle{ (c + z) \cdot 2 > n}\), udowodnić, że maksymalna liczba stołów, jakie można udekorować tymi balonami wynosi:\(\displaystyle{gdzie \(\displaystyle{ M \in \{ 0, 1, 2 \}}\) i spełnia \(\displaystyle{ M \equiv c + n \pmod{3}}\).
\left\lfloor \frac{c + n}{3} \right\rfloor + \left\lfloor \frac{M + z}{3} \right\rfloor,
}\)
Dekorowanie stołów
-
- Użytkownik
- Posty: 133
- Rejestracja: 27 lip 2019, o 22:19
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 52 razy
- Pomógł: 15 razy
Dekorowanie stołów
Cześć. Próbowałem rozwiązać to zadanie, ale bez większych postępów. Byłbym wdzięczny za wskazówkę albo rozwiązanie.
- arek1357
- Użytkownik
- Posty: 5745
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 130 razy
- Pomógł: 526 razy
Re: Dekorowanie stołów
Zapisz sobie:
\(\displaystyle{ c=3k+r_{1}, z=3l+r_{2}, n=3s+r_{3}}\)
Podstaw do tego wzoru ładnie się upraszcza i łatwo wyciągać wnioski...
\(\displaystyle{ c=3k+r_{1}, z=3l+r_{2}, n=3s+r_{3}}\)
Podstaw do tego wzoru ładnie się upraszcza i łatwo wyciągać wnioski...