Играта е сравнително сложна
Имате 15 топчета. Две от тези топчета са радиоактивни. Дава ви се уред с който можете да установите къде има радиоактивни топчета, но за съжаление уреда не отчита колко са.
Въпросът е да се намерят двете топчета с възможно най-малко замервания. От надежден източник знам че, това може да стане със 7 замервания.
Ние с приятели го бистрихме 1 час и успяхме да намерим алгоритъм за решаване със 6-7 замервания, но за съжаление открихме и ситуации при които алгоритмът решава проблема със 8 замервания.
Някой да предложи по-добро решение
Имате 15 топчета. Две от тези топчета са радиоактивни. Дава ви се уред с който можете да установите къде има радиоактивни топчета, но за съжаление уреда не отчита колко са.
Въпросът е да се намерят двете топчета с възможно най-малко замервания. От надежден източник знам че, това може да стане със 7 замервания.
Ние с приятели го бистрихме 1 час и успяхме да намерим алгоритъм за решаване със 6-7 замервания, но за съжаление открихме и ситуации при които алгоритмът решава проблема със 8 замервания.
Някой да предложи по-добро решение
Коментар