gupie zadanie kasia: Proszę bardzo o pomoc Liczby 1, 2, 3, ..., 1996, 1997, 1998 rozmieszczono na okręgu w wymienionej kolejności zgodnie z ruchem wskazówek zegara. Poruszamy się po okręgu zgodnie z ruchem wskazówek zegara i skreślamy co drugą napotkaną liczbę tak długo, aż zostanie tylko jedna. Jaka liczba pozostanie nieskreślona, jeżeli skreślanie zaczynamy od jedynki?

Adamm: https://pl.wikipedia.org/wiki/Problem_J%C3%B3zefa_Flawiusza

Adamm: 1949

kasia: A mógłbyś napisać jak to policzyłeś?

Adamm: wstawiłem do wzoru mamy n liczb znajdujemy największą potęgę dwójki taką że 2^m<n zapisujemy n=2^m+k pozostanie liczba na miejscu 2k+1

kasia: skoro zaczynamy skreślać od jedynki i skreślamy co drugą − to skreślimy najpierw wszystkie nieparzyste. Zatem jak może wyjść 1949 chyba że czegoś nie rozumiem

kasia: odpowiedzi do tego zadania to: a) 2 b) 512 c) 1024 d) 1984 e) 1998

Adamm: bo w oryginalnym problemie Flawiusza startujemy od 2 tutaj startujemy od 1 więc szukana liczba to 1948

kasia: dzięki wielkie