Домашние задания: Алгебра
Помогите решить с объяснением пожалуйста
Докажите, что если неизвестно, легче или тяжелее настоящей фальшивая монета, то для её выделения из 13 монет недостаточно трёх взвешиваний.
не достаточно, 6 и 6 на весах одна рядом если на весах вес отличается, то
3 и 3 на весах. вес разный. но неизвестно, в какой тройке фальшивая. т. к. не дано, больше она или меньше настоящей
3 и 3 на весах. вес разный. но неизвестно, в какой тройке фальшивая. т. к. не дано, больше она или меньше настоящей
Ирек Шайбаков
а как же на 3 взвешивании её выделить?
Как раз таки можно найти фальшивую монету.
Есть решение Алфутова Н. Б.
Во-первых, специальным образом пронумеруем монеты: присвоим им трехзначные номера 001, 010, 011, 012, 112, 120, 121, 122, 200, 201, 202, 220.
13-ой монете присвоим номер 111 и не используем ее при взвешиваниях.
Для первого взвешивания положим на одну чашу весов те монеты, у которых старший разряд равен 0 (то есть 001, 010, 011, 012), а на другую - те монеты, у которых он равен 2 (200, 201, 202, 220). Если перетянет чашка с ``0'', запишем на бумажке цифру 0. Если перетянет ``2'' — запишем 2. Если чаши весов останутся в равновесии — запишем 1.
Для второго взвешивания на одну чашу выложим монеты 001, 200, 201, 202 (то есть все те монеты, у которых второй разряд равен 0), а на другую — 120, 121, 122, 220 (то есть те монеты, у которых средний разряд равен 2). Запишем результат взвешивания таким же образом, что и при первом взвешивании.
Третьим взвешиванием сравниваем 010, 020, 200, 220 с 012, 112, 122, 202 (соответственно, нули и двойки в младшем разряде) и записываем третью цифру.
Мы получили три цифры — иначе говоря, трехзначное число. Далее определяем фальшивую монету по следующему рецепту:
Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных. Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.
Если получили 111, то неизвестно, легче она или тяжелее, но этого и не требуется.
Есть решение Алфутова Н. Б.
Во-первых, специальным образом пронумеруем монеты: присвоим им трехзначные номера 001, 010, 011, 012, 112, 120, 121, 122, 200, 201, 202, 220.
13-ой монете присвоим номер 111 и не используем ее при взвешиваниях.
Для первого взвешивания положим на одну чашу весов те монеты, у которых старший разряд равен 0 (то есть 001, 010, 011, 012), а на другую - те монеты, у которых он равен 2 (200, 201, 202, 220). Если перетянет чашка с ``0'', запишем на бумажке цифру 0. Если перетянет ``2'' — запишем 2. Если чаши весов останутся в равновесии — запишем 1.
Для второго взвешивания на одну чашу выложим монеты 001, 200, 201, 202 (то есть все те монеты, у которых второй разряд равен 0), а на другую — 120, 121, 122, 220 (то есть те монеты, у которых средний разряд равен 2). Запишем результат взвешивания таким же образом, что и при первом взвешивании.
Третьим взвешиванием сравниваем 010, 020, 200, 220 с 012, 112, 122, 202 (соответственно, нули и двойки в младшем разряде) и записываем третью цифру.
Мы получили три цифры — иначе говоря, трехзначное число. Далее определяем фальшивую монету по следующему рецепту:
Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных. Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.
Если получили 111, то неизвестно, легче она или тяжелее, но этого и не требуется.
Похожие вопросы
- Пожалуйста, помогите решить задачу про число n и сумму цифр некоторых двух последовательных чисел! На доказательство (!)
- Помогите решить алгебру ( Тригонометричная функция, желательно с объяснением)
- Помогите решить пожалуйста
- Помогите решить неравенство, пожалуйста
- Помогите решить пожалуйста!!!Решите в натуральных числах х^3+7y=y^3+7x
- Помогите решить , простой пример очень, но не для меня, я слишком тупая
- Математика, помогите решить пожалуйста, иначе к сесии не допустят зимой!
- Помогите решить показательные уравнения
- Помогите решить алгебру 10 класс
- Помогите решить номер по алгебре (10 класс) со степенями