делим на три группы по четыре шара: 4(a), 4(b), 4(c).
1. взвешиваем две четверки 4(a):4(b),
если они равны, то плохой шар в 4(c)е и определяется за два взвешивания.
если нет, то в 4(c) шары правильные.
переходим к п.2,запоминаем при этом результат взвешивания
4(a)>4(b) или 4(a)
2. формируем две четверки:
x = 1(a) + 3(b)
y = 1(b) + 3(c)
откладываем 3(a)!
взвешиваем.
x = y, то плохой шар в отложенных 3(a), определяется за одно взвешивание.
x > y, то в зависимости от результата п.1 плохой шар в 1(a) или 1(b), либо в 3(b), и за одно взвешивание его можно определить.
x < y, аналогично.
если 13, то 4 взвешивания.
п.с.
а для 12 решение я написал, конечно, несколько "коряво", так что не просто понять, нужно додумывать самому, но не каждый на это способен, проще сказать "херня всё это" :-)
Можно и за 3 справиться :-) Для 14 уже нельзя.
Решение похоже на ваше, только писанины намного больше.
п.с.
а для 12 решение я написал, конечно, несколько "коряво", так что не просто понять, нужно додумывать самому, но не каждый на это способен, проще сказать "херня всё это" :-)
Та да. В текстовом режиме очень сложно доходчиво все варианты расписать. Важно то, что направление верное.
Повернутися до відповідей
Мочалкин Блюз
17:06, 27.12.2013
решение...
Мочалкин Блюз
1 17:07, 27.12.2013
делим на три группы по четыре шара: 4(a), 4(b), 4(c).
1. взвешиваем две четверки 4(a):4(b),
если они равны, то плохой шар в 4(c)е и определяется за два взвешивания.
если нет, то в 4(c) шары правильные.
переходим к п.2,запоминаем при этом результат взвешивания
4(a)>4(b) или 4(a)
Мочалкин Блюз
2 17:07, 27.12.2013 Відповідь на 1 от Мочалкин Блюз
2. формируем две четверки:
x = 1(a) + 3(b)
y = 1(b) + 3(c)
откладываем 3(a)!
взвешиваем.
x = y, то плохой шар в отложенных 3(a), определяется за одно взвешивание.
x > y, то в зависимости от результата п.1 плохой шар в 1(a) или 1(b), либо в 3(b), и за одно взвешивание его можно определить.
x < y, аналогично.
Мочалкин Блюз
3 17:12, 27.12.2013 Відповідь на 2 от Мочалкин Блюз
анализируя результаты первого и второго взвешиваний можно узнать легче или тяжелее плохой шар.
Оліко
4 10:40, 28.12.2013
Молодець! Ну от, правильна відповідь. Автор питання реагує?
lynkz
5 11:58, 28.12.2013
Да, решение правильное. Респект.
lynkz
6 11:59, 28.12.2013
А если шариков 13? :-)
Мочалкин Блюз
7 14:11, 29.12.2013 Відповідь на 6 от lynkz
если 13, то 4 взвешивания.
п.с.
а для 12 решение я написал, конечно, несколько "коряво", так что не просто понять, нужно додумывать самому, но не каждый на это способен, проще сказать "херня всё это" :-)
lynkz
8 17:53, 29.12.2013 Відповідь на 7 от Мочалкин Блюз
Можно и за 3 справиться :-) Для 14 уже нельзя.
Решение похоже на ваше, только писанины намного больше.
Та да. В текстовом режиме очень сложно доходчиво все варианты расписать. Важно то, что направление верное.