Информация

опорные точки

1. кодировказаменить объект именем: слово — строкой букв, число — строкой цифр, набор — строкой символовсчитаем коды вместо объектов
2. число подмножествнабор кодируется строкой из плюсов и минусов2ⁿ подмножествдвоичные слова длины n
3. двоичная записьзапись числа в основании 2 как самый бедный алфавитвзвешивание гирями 1, 2, 4, 8
4. организация выборачто достаточно указать, чтобы всё остальное определилосьскелет и достройкапринцип равноправия скелетов, регулярность дерева
5. взвешиванияпоиск фальшивой монетысколько взвешиваний нужно в худшем случае
6. двадцать вопросовсколько вопросов нужно, чтобы угадать навернякабит как единица

занятия

источники