Zadanie nr 6759922
Pewnego dnia postawiłem dla psów miskę z psimi ciasteczkami. Najpierw przyszedł najstarszy pies i zjadł połowę ciasteczek, i jeszcze jedno. Potem przyszedł drugi pies zjadł połowę tego, co znalazł i jeszcze jedno ciasteczko. Potem przyszedł trzeci pies i także zjadł połowę tego, co znalazł i jeszcze jedno ciasteczko. Wreszcie przyszedł czwarty najmniejszy piesek i zjadł połowę tego, co zostało, i jeszcze jedno ciasteczko, wtedy ciasteczka się skończyły. Ile ich było na początku w misce?
Rozwiązanie
Sposób I
Niech liczba ciasteczek.
Pierwszy pies zjadł ciastek, zostało .
Drugi pies zjadł
Zostało
Trzeci pies zjadł
Zostało
Ostatni pies zjadł
Zostało
Ponieważ wiemy, że na koniec nie zostały żadne ciastka, to mamy równanie
Sposób II
Tym razem liczymy ciasteczka od końca.
Wiemy, że gdy ostatni piesek zjadł połowę pozostałych ciasteczek to zostało jedno ciastko (bo jak je zjadł, to ciastka się skończyły). Zatem czwarty piesek zastał 2 ciasteczka. To oznacza, że trzeci piesek zastał
ciastek (bo jak zjadł połowę i jeszcze jedno to zostały 2). Zatem drugi zastał
a pierwszy
Sposób III
Powyższe rozumowanie można zgrabnie zapisać używając dwójkowego systemu pozycyjnego. Z informacji o pierwszym piesku wynika, że liczba ciastek jest parzysta, czyli ostatnią cyfrą w zapisie dwójkowym liczby ciastek jest 0. Z informacji o drugim piesku wynika, że liczba jest nieparzysta, co oznacza, że druga (od prawej) cyfra zapisu w systemie dwójkowym jest równa 1. Podobnie ustalamy, że kolejne trzy cyfry są równe 1. Zatem
Odpowiedź: 30