Чистая математика, физика, логика (braingames.ru): задачки для мозгов, не связанные с торговлей - страница 191

 
barabashkakvn:

А вот и матрица поля 5х5:

 

 И файл Word с картинками короля и ферзя в прицепе...

сам не решил, написал скрипт с перебором случайных комбинаций - быстро находит
вариант один, + его зеркальные вариации
 
barabashkakvn:
8 взвешиваний. Могу доказать.

Меньше, причем гораздо.

sanyooooook: как по мне так минимально возможное количество попыток найти 2 разных шарика равно одному.

максимальное 1000


Речь именно о минимальном числе взвешиваний, за которое эти две группы будут сформированы гарантированно. Если ответ - N, то это означает, что при любом раскладе можно справиться не более чем за N попыток. 

 
Mathemat:

Меньше, причем гораздо.

За два ;) Только без доказательства, может и нет.
 
Mathemat:

Меньше, причем гораздо.

Речь именно о минимальном числе взвешиваний, за которое эти две группы будут сформированы гарантированно. Если ответ - N, то это означает, что при любом раскладе можно справиться не более чем за N попыток. 

А такой вопрос - взвесили - и что потом? Взвешенные части обратно в общую кучу или их можно отложить и соответственно взвесить опять?
 
barabashkakvn:
А такой вопрос - взвесили - и что потом? Взвешенные части обратно в общую кучу или их можно отложить и соответственно взвесить опять?

Можно делать что угодно, что обычно в таких задачах делают. Вернуть в кучу, взвесить снова, смешать еще с одной кучей, отложить, разбить на меньшие кучи и т.п.

Но это можно делать не во время самого взвешивания. Само взвешивание - это положил обе кучки на чаши, посмотрел на весы и снял кучи с чаш.

 
Integer:
За два ;) Только без доказательства, может и нет.
можно и без взвешиваний, но не гарантированно ;)
 
Mathemat:

Меньше, причем гораздо.

Речь именно о минимальном числе взвешиваний, за которое эти две группы будут сформированы гарантированно. Если ответ - N, то это означает, что при любом раскладе можно справиться не более чем за N попыток. 

за 6 взвешиваний.
 
Contender:
за 6 взвешиваний.
Ход мыслей в студию, пожалуйста. Интересно, как такие задачи решаются в принципе.
 
barabashkakvn:
Ход мыслей в студию, пожалуйста. Интересно, как такие задачи решаются в принципе.

Во-первых, надо разделить шары на 2 группы по тысяче и взвесить. Если вес разный, то всё :)

Если, вес одинаков, то ... (Всё-таки пускай еще желающие поразмышляют, после обеда ответ напишу)

 
Contender:

Во-первых, надо разделить шары на 2 группы по тысяче и взвесить. Если вес разный, то всё :)

Если, вес одинаков, то ... (Всё-таки пускай еще желающие поразмышляют, после обеда ответ напишу)

Понял! Ну, тогда на пятом взвешивании на обоих частях весов будет  по 125 шариков и весы гарантированно будут неуравновешенные.