Zadania tekstowe, zadanie nr 231

Autor	Zadanie / Rozwiązanie
wera postów: 26	2011-11-14 20:50:52 Na tablicy napisano 211 liczb: 1, 2, 3, 4, . . . , 211. Operacją nazywamy starcie z tablicy dwóch wybranych liczb i zamiast nich wpisanie na tablicy jednej liczby równej nieujemnej różnicy startych liczb. Jaką najmniejszą liczbę można otrzymać po wykonaniu 210 takich operacji?

irena postów: 2636	2011-11-14 22:23:50 Jeśli ścierać będziemy liczby stojące obok siebie: 2 i 3 4 i 5 . . . 210 i 211 i wpiszemy zamiast tych par jedynki (będzie ich 105, a my wykonamy 105 operacji) to na tablicy zostanie 106 jedynek Ścieramy teraz 53 pary jedynek, zapisując zamiast nich 53 zera (mamy już 159 operacji) Teraz ścieramy 26 par zer i zostaje nam 27 zer (operacji już mamy na koncie 185) Ścieramy 13 par zer (198 operacji) i na tablicy zostaje 14 zer. Ścieramy 7 par zer (205 operacji) i mamy 7 zer. Ścieramy 3 pary zer (208 operacji) i zostają nam 4 zera. Ścieramy 2 pary zer (210 operacji) i na ich miejsce wpisujemy 2 zera. Na tablicy zostaną 2 zera. Ale nie wiem, czy o to chodzi...

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj