Помогите решить задачу по комбинаторике, пожалуйста.

Вот подробный разбор задачи:

https://problems.ru/view_problem_details_new.php?id=105200

Достаточно за одно взвешивание сравнить две, лежащие рядом монеты и определить какая легче.

погугли подобную задачу. да хоть на ответах по запросу 'по комбинаторике'.
могут быть все что угодно.
шары,грузики.
выстраиваешь в цепочку предметы.
два соседних - разные

Пометьте девять монет от A до I. При первом взвешивании положите монеты A, B, C и D на одну сторону чаши, а монеты E, F, G и H — на другую. Если две стороны уравновешиваются, то монета I должна быть настоящей, поэтому при втором взвешивании сравните монету I с любой из реальных монет, скажем, А. Если они уравновешиваются, то все настоящие монеты идентифицированы. Если они не уравновешены, то монета А настоящая, а монета I фальшивая.

Если первое взвешивание не уравновешивается, то без ограничения общности считаем, что монеты A, B, C и D легче. При втором взвешивании положите монеты A, E, F и G с одной стороны чаши, а монеты B, C, H и I с другой. Если две стороны уравновешиваются, то монета D должна быть настоящей, и при третьем взвешивании сравните монету D с любой из реальных монет, скажем, A. Если они уравновешиваются, то все настоящие монеты идентифицированы. Если они не уравновешиваются, то монета А настоящая, а монета D фальшивая.

Если второе взвешивание не уравновешивается, то без ограничения общности считаем, что монеты A, E, F и G легче. При третьем взвешивании положите монеты A, B, E и H на одну сторону чаши, а монеты C, D, F и G — на другую. Если две стороны уравновешиваются, то монета I должна быть настоящей, и при четвертом взвешивании сравните монету I с любой из реальных монет, скажем, A. Если они уравновешиваются, то все настоящие монеты идентифицированы. Если они не уравновешены, то монета А настоящая, а монета I фальшивая.

Если третье взвешивание не уравновешивается, то без ограничения общности считаем, что монеты A, B, E и H легче. При четвертом взвешивании положите монеты A, C, E и I с одной стороны чаши, а монеты D, F, G и H с другой. Если две стороны уравновешиваются, то монета B должна быть настоящей, и при пятом взвешивании сравните монету B с любой из реальных монет, скажем, A. Если они уравновешиваются, то все настоящие монеты идентифицированы. Если они не уравновешены, то монета А настоящая, а монета Б фальшивая.

Таким образом, все пять реальных монет можно идентифицировать, используя не более пяти взвешиваний.