Strona 1 z 1

Liczenie armii używając chińskie twierdzenie o resztach

: 14 kwie 2014, o 21:46
autor: vtvs
Jesteś chińskim dowódcą wojskowym i chcesz policzyć swoje wojsko. Szacujesz, że żołnierzy przybyło w granicach 790000-810000. Zaproponuj jakie odliczania powinni zastosować żołnierze, by można było jednoznacznie wyznaczyć ich liczbę.
Uwaga: chińscy żołnierze umieją liczyć tylko od 1 do 12.

Następnie policz liczbę żołnierzy przy założeniu, że każde Twoje odliczanie “nieparzyste” dało resztę 1, zaś “parzyste” 0.

Próbowałem rozwiązać problem dla odliczań: \(\displaystyle{ 5, 7, 11, 12}\). Używając oprogramowania Sage, dostałem wynik \(\displaystyle{ 4236}\), co jak widać nie mieści się w przedziale. Jak podejść do tego problemu?

Liczenie armii używając chińskie twierdzenie o resztach

: 15 kwie 2014, o 01:06
autor: Ponewor
Wynik jaki otrzymałeś otrzymujesz z dokładnością do nww tych liczb. Zatem musisz wybrać takie liczby, których nww jest większe od rozmiaru przedziału.