Kangur 2012 Kadet kaszojadka: W książce jest 30 opowiadań. Każde z nich zajmuje inną liczbę stron, od 1 do 30. Każde opowiadanie zaczyna się na nowej stronie, przy czym pierwsze opowiadanie zaczyna się na pierwszej stronie. Jaka jest największa możliwa liczba opowiadań, które mogą zaczynać się na nieparzystej stronie?

kaszojadka: jest szybszy sposób niż wypisywanie tego wszystkiego?

. : 1) Zauważ że jeżeli opowiadanie zaczyna się na nieparzystej stronie, to następne także się zacznie na nieparzystej jedynie gdy to pierwsze będzie zajmować parzysta liczbę stron 2) jeżeli opowiadanie zaczyna się na parzystej to musi zajmować nieparzysta liczbę stron aby kolejne zaczynało się na nieparzystej

. : Tak więc − mamy procedure: 1) jeżeli opowiadanie jest na nieparzystej stronie dajemy jej parzysta listosc stron 2) jeżeli opowiadanie jest na parzystej stronie to dajemy jej nieparzysta liczbę stron 3) jeżeli wyczerpie się któras z tych pul, dajemy to co zostało W efekcie będziemy mieli 15 opowiadań o parzystych liczbach stron, które wszystkie zaczną się na nieparzystej stronie Zauważmy teraz że mamy tylko nieparzyste długości opowiadań, więc będę one naprzemiennie zaczynać się na nieparzystej i parzystej stronie (przy czym pierwsze z nich zaczyna się na nieparzystejl

	14
W efekcie mamy: 15 + 1 +		= 23 opowiadań zaczynających się na nieparzystych stronach
	2

kaszojadka: thx