کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655162 684032 2005 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Searching for a counterfeit coin with two unreliable weighings
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Searching for a counterfeit coin with two unreliable weighings
چکیده انگلیسی
We provide a worst-case optimal procedure to identify one unknown heavy coin among N identically looking coins when a balance scale is used and at most two weighing results can be erroneous. The exact minimal number of weighings is determined. This solves completely the weighing problem of the case of two unreliable weighings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 150, Issues 1–3, 1 September 2005, Pages 160-181
نویسندگان
, , ,