Zadanie 3
2023
Etap I
★★★☆☆Kombinatoryka
Teoria liczb
Układanie cyfr z patyczków
Treść zadania
Tomek ma do dyspozycji jednakowych patyczków, z których układa liczby wielocyfrowe (rysunek przedstawia wygląd układanych przez Tomka cyfr). Tomek zauważył, że suma cyfr największej z możliwych do ułożenia przez niego liczb jest równa dokładnie . Wyznacz wszystkie liczby , dla których taka sytuacja jest możliwa.
Umiejętności (5)
Wymagane umiejętności:
Techniki zliczania
Zabawy z cyframi
Zdobywane umiejętności:
Techniki zliczania
Zasada ekstremalna
Ciągi liczbowe
Wskazówki (0/4)
Wskazówka 1
Aby liczba była największa, musi mieć jak najwięcej cyfr. Najmniej patyczków (2) zużywa jedynka. Zastanów się, jak wyglądałaby największa liczba ułożona z patyczków, gdybyśmy używali głównie jedynek.
Wskazówka 2
Rozważ parzystość . Jeśli jest parzyste, mamy same jedynki. Jeśli jest nieparzyste, zostaje jeden patyczek – dołóż go do pierwszej jedynki. Jaką cyfrę otrzymasz z patyczków?
Wskazówka 3
Zauważ, że dla parzystego suma cyfr to , więc równość jest niemożliwa. Szukaj rozwiązania tylko dla nieparzystego , gdzie liczba zaczyna się od siódemki, a dalej ma same jedynki.
Wskazówka 4
Mamy liczbę postaci . Niech oznacza liczbę jedynek. Zapisz za pomocą liczbę zużytych patyczków () oraz sumę cyfr tej liczby. Przyrównaj te wartości do siebie.