[aHmuX]

Jak rozwiązać zadanie 2.3 w 8 min. przy pomocy tylko kartki długopisu i kalkulatora? Zakładając, że 2.1 i 2.2 zostało wykonane poprawnie w czasie 16 min.

Link do arkusza: http://plikicke.cie.men.gov.pl/_EGZAMIN_MATURALNY/2017/FORMULA_OD_2015/informatyka/MIN-R1_1P-172.pdf

Udało mi się zrobić 2.1 i 2.2 a nie potrafię wymyślić sposobu wykonania 2.3 bez ręcznego liczenia metodą prób i błędów. Napisałem nawet program w Pythonie - dalej nie wiem jak szybko dojść do wyniku na kartce jeżeli warunek będzie inny. Próbowałem drzewka, analizy wstecznej i takich cudów na kiju, że w końcu poddałem się.

#matura #matura2017 #informatyka #algorytmy #matematyka #rekurencja #wyzwaniepython

[panprezeskomisji]

@aHmuX: zamiast liczyc na chama to trzeba zrozumiec co wylicza algorytm

[aHmuX]

@panprezeskomisji: brzmi rozsądnie - analizuje liczby i nie liczy nic co bym znał:

1 1
2 0
3 2
4 -1
5 1
6 1
7 3
8 -2
9 0
10 0
11 2
12 0
13 2
14 2
15 4
16 -3
17 -1
18 -1
19 1
20 -1
21 1
22 1
23 3
24 -1
25 1
26 1
27 3
...

Może Ty widzisz

[panprezeskomisji]

@aHmuX: no to moze spojrz na algorytm a nie na wyniki ktorych na egzaminie i tak nie wygenerujesz? jak ostatni bit jest rowny 1 dodajemy 1, jak rowny 0 odejmujemy 1 i patrzymy na kolejne. czyli liczymy roznice liczby wystapien 1 i 0 w zapisie dwojkowym

[aHmuX]

@panprezeskomisji: Z jednej strony czuję złość i pretensje, że matura to nie zgadywanka a z drugiej wniosek, że skoro na to wpadłeś na to znacz, że jednak jestem tylko głupi.