1) Делим 26 бриллиантов на 2 групы по 13 бриллиантов и взвешиваем на весах. Та группа, которая тяжелее, включает в себя настоящий бриллиант.
Эту группу делим на две по 6, 1 бриллиант откладываем, и взвешиваем. Если эти группы по 6 равны по массе, то этот отложенный 1 бриллиант и есть настоящий. Если же нет, то берем группу с наибольшим весом.
Делим эту группу на две по 3 бриллианта в каждой, взвешиваем. Та группа которая тяжелее, содержит настоящий риллиант. Берем ее.
Берем из этой группы 2 бриллианта и взвешиваем их. Если они равны по массе, но настоящий бриллиант 3. Если же нет, то настоящий бриллиант тот, что тяжелее.
2) Эти 4 детали делим на группу по 2 детали в каждой. Работаем с первой группой.
Эти две детали из 1 группы взвешиваем на весах, если они равны по массе, то это обычные одинаковые детали. тогда приступаем ко второй группе. Берем детальку из второй группы и взвешиваем с деталькой из первой группы, если они равны, то отличающаяся деталь - это вторая делать из группы 2. Если же нет, то отличаюящая деталь это первая деталь из группы два.
Возвращаемся к первой группе. (мы не рассмотрели случай, где детали из первой группы не будут равны по массе). Так вот. В этом случае, берем деталь из первой группы и взвешиваем с деталью со второй группы, если они равны, то отличающаяся деталь - вторая деталь из группы 1. Если же нет, то отличающаяся деталь - первая деталь из группы 1.
Можно воспользоваться вариантом Vladmor, он более легкий и подходит под эту задачу, но чтобы не повторяться, для разнообразности, предложу свой вариант.
1+3+5+7 это ничто иное как арифметическая прогрессия. Есть несколько формул суммы членов прогрессии, но под этот тип задачи подойдёт такая:
- это член последовательности с индексом 1, то есть первое число в ряду. d - это разность между двумя соседними членами, из большего вычитаем меньшее
n - это сколько всего членов
и так, у нас получается = 1 (в условии задачи сказано что первый подарок весит 1кг) d = 2 (в условии сказано что следующий подарок увеличивается на 2, ничто иное как разность) n = это переменная, она нам не известна, поэтому так и оставим. - это сумма веса всех подарков, в примере используется слово "weight" что в переводе "вес", поэтому подставим это слово.
И теперь подставим что у нас имеется. weight = weight =
В коде программу будет записано так weight = ( ( 2+2*(n-1) ) / 2)*n
Проверим, например у нас 5 детей, значит надо 5 подарков, это 1+3+5+7+9 = 25 Проверим формулу weight = ( ( 2+2*(5-1) ) / 2)*5 weight = ( ( 2+2*4 ) / 2)*5 weight = ( ( 2+8 ) / 2)*5 weight = ( 10 / 2)*5 weight = 5*5 weight = 25 Всё сходится.
Расписал подробно, чтобы всё было понятно Так же этот вариант подойдёт для других таких типовых задач, а вариант Vladmor подойдёт только в некоторых случаях, будь внимателен(на)
1) Делим 26 бриллиантов на 2 групы по 13 бриллиантов и взвешиваем на весах. Та группа, которая тяжелее, включает в себя настоящий бриллиант.
Эту группу делим на две по 6, 1 бриллиант откладываем, и взвешиваем. Если эти группы по 6 равны по массе, то этот отложенный 1 бриллиант и есть настоящий. Если же нет, то берем группу с наибольшим весом.
Делим эту группу на две по 3 бриллианта в каждой, взвешиваем. Та группа которая тяжелее, содержит настоящий риллиант. Берем ее.
Берем из этой группы 2 бриллианта и взвешиваем их. Если они равны по массе, но настоящий бриллиант 3. Если же нет, то настоящий бриллиант тот, что тяжелее.
2) Эти 4 детали делим на группу по 2 детали в каждой. Работаем с первой группой.
Эти две детали из 1 группы взвешиваем на весах, если они равны по массе, то это обычные одинаковые детали. тогда приступаем ко второй группе. Берем детальку из второй группы и взвешиваем с деталькой из первой группы, если они равны, то отличающаяся деталь - это вторая делать из группы 2. Если же нет, то отличаюящая деталь это первая деталь из группы два.
Возвращаемся к первой группе. (мы не рассмотрели случай, где детали из первой группы не будут равны по массе). Так вот. В этом случае, берем деталь из первой группы и взвешиваем с деталью со второй группы, если они равны, то отличающаяся деталь - вторая деталь из группы 1. Если же нет, то отличающаяся деталь - первая деталь из группы 1.
...
...
Надеюсь ты поняла ход моих мыслей:D
Удачи на контрольной!