Zadanie 3

2023
Etap I
★★★☆☆
Kombinatoryka
Teoria liczb
Układanie cyfr z patyczków
Treść zadania
Tomek ma do dyspozycji nn 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 nn. Wyznacz wszystkie liczby nn, 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 nn patyczków, gdybyśmy używali głównie jedynek.
Wskazówka 2
Rozważ parzystość nn. Jeśli nn jest parzyste, mamy same jedynki. Jeśli nn jest nieparzyste, zostaje jeden patyczek – dołóż go do pierwszej jedynki. Jaką cyfrę otrzymasz z 2+1=32+1=3 patyczków?
Wskazówka 3
Zauważ, że dla parzystego nn suma cyfr to n/2n/2, więc równość n/2=nn/2=n jest niemożliwa. Szukaj rozwiązania tylko dla nieparzystego nn, gdzie liczba zaczyna się od siódemki, a dalej ma same jedynki.
Wskazówka 4
Mamy liczbę postaci 711...1711...1. Niech xx oznacza liczbę jedynek. Zapisz za pomocą xx liczbę zużytych patyczków (nn) oraz sumę cyfr tej liczby. Przyrównaj te wartości do siebie.
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się