Kompresja ciągu liczb rzeczywistych do pewnych równań.

Archimondei · Post autor: **Archimondei** » 9 gru 2016, o 11:16

Przygotowuję się do OM i natknąłem się na pewne zadanie nad ktorym myślę od dłuższego czasu.

Król wezwał dwóch magików. Kazał jednemu z nich zapisać na kartkach 100 liczb rzeczywistych (niekoniecznie różnych). Drugi magik musi odgadnąć wszystkie liczby inaczej obaj zostaną ścięci. Pierwszy magik może ujawnić drugiemu pewna liczbę liczb całkowitych, z których każda jest albo jedną z zapisanych liczb albo suma pewnych z nich (nie może powiedzieć które liczby są sumami). Każda ujawniona liczba to jeden stracony włos z brody każdego z mędrców. Jaka jest minimalna liczba włosów z brody które straci każdy z nich

Umieszczam te pytanie w dziale algebra liniowa ze względu na związek tego zadania z układami równań liniowych