Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Математика arrow icon Задача на логику 8 класс. Помогите…

Задача на логику 8 класс. Помогите пожалуйста. - вопрос №1201227

  • Из 100 монет k фальшивых (они легче настоящих и весят одинаково). Есть двухчашечные весы без гирь. За каждое взвешивание на них необходимо заплатить монету (оплата производится перед каждым взвешиванием), но эта монета не обязана быть настоящей. При каком наибольшем k можно гарантированно выявить настоящую монету, оставив ее у себя (т.е. не использовав в качестве оплаты)? Заранее спасибо.

Павел
05.10.14
Учеба и наука / Математика
1 ответ

Ответы

Александр Константинович
Настоящих монет должно быть не менее двух, т.е. k<=98.
Алгоритм:
отдаем одну монету (возможно настоящую), взвешиваем две.
Если одинаковые — отдаем одну из них, другую оставляем на весах и берем еще одну, взвешивание повторяем.
Если разные — более тяжелая — настоящая, алгоритм закончен.

Не забудьте отметить ответ.
07.10.14

Михаил Александров
от 0 p.
Сейчас на сайте
Рейтинг: 4003 531
Эксперт месяца
Читать ответы

Андрей Андреевич
от 70 p.
Рейтинг: 483 553
2-й в Учебе и науке
Читать ответы

Eleonora Gabrielyan
от 0 p.
Рейтинг: 245 036
3-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее