Представьте с помощью блок — схемы алгоритм решения следующей задачи : «Из трех монет одинакового достоинства одна фальшивая (более легкая)?
Информатика | 5 — 9 классы
Представьте с помощью блок — схемы алгоритм решения следующей задачи : «Из трех монет одинакового достоинства одна фальшивая (более легкая).
Как ее найти с помощью одного взвешивания на чашечных весах без гирь?
Взвешиваем две любые монеты — Чашки в равновесии — Да Третья монета фальшивая — Нет Фальшивая монета в более легкой чашке.
Имеется 9 одинаковых с виду монет?
Имеется 9 одинаковых с виду монет.
Из них одна монета фальшивая, которая легче настоящих.
Одна из монет прилипла в одной из чаш чашечных весов.
Отодрать ее не возможно.
Как за два взвешивания найти фальшивую монету?
Имеется 1000 монет, из которых одна монета фальшивая (легче других)?
Имеется 1000 монет, из которых одна монета фальшивая (легче других).
Придумайте способ нахождение фальшивой монеты за 7 взвешиваний на чашечных весах без гирь.
ПОМОГИТЕ ПОЖАЛУЙСТА?
С помощью блок схемы или паскаля Составьте алгоритм для решения следующей задачи : Среди N произвольных вещественных чисел найдите количество не равных нулю.
Алгоритм построение дома с помощи блок схеми?
Алгоритм построение дома с помощи блок схеми.
Имеется два мешка c монетами, в каждом из которых находиться по одной фальшивой монете (более легкой)?
Имеется два мешка c монетами, в каждом из которых находиться по одной фальшивой монете (более легкой).
Для определения фальшивой монеты в первом мешке потребовалось произвести 6 взвешиваний, во втором мешке — 4 взвешивания.
Сколько всего монет было в двух мешках?
1024 80 10 24 512.
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧИ И ПЛИЗЗЗ ПОБЫСТРЕЕЗадача1?
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ ЗАДАЧИ И ПЛИЗЗЗ ПОБЫСТРЕЕ
Среди 27 одинаковых по виду монет есть одна фальшивая, и она легче остальных.
Как взвесив монеты на чашечных весах без гирь три раза, выявить фальшивую?
Как из крана набрать 2 литра воды при помощи 4 — и 3 — литрового баллонов?
Кот Матроскин и пёс Шарик нашли клад, который состоял из 5 одинаковых монт?
Кот Матроскин и пёс Шарик нашли клад, который состоял из 5 одинаковых монт.
В коробке, в которой лежали монеты, друзья обнаружили записку : «При помощи чашечных весов без гирь найдите среди этих 5 монет одну золотую и купите почтальону Печкину велосипед.
Сделайте это при помощи двух взвешиваний.
Золотыя монета более тяжёлая».
Дядя Фёдор помог своим друзьям справится с этим заданием.
Как он действовал?
Впишите действия Дяди Фёдора в блок схему.
Имеется 8 шариков одинаковой формы и размеров?
Имеется 8 шариков одинаковой формы и размеров.
Один из них легче, чем остальные, другие 7 одинаковые.
Составить блок — схему алгоритма определения легкого шарика, используя чашечные весы, если разрешено сделать только 2 измерения.
Составте алгоритм с повторением и записать его с помощью блок схемы?
Составте алгоритм с повторением и записать его с помощью блок схемы.
Ответ к задаче : из трёх монет одинакого достоинства одна фальшивая (более легкая)?
Ответ к задаче : из трёх монет одинакого достоинства одна фальшивая (более легкая).
Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Вы открыли страницу вопроса Представьте с помощью блок — схемы алгоритм решения следующей задачи : «Из трех монет одинакового достоинства одна фальшивая (более легкая)?. Он относится к категории Информатика. Уровень сложности вопроса – для учащихся 5 — 9 классов. Удобный и простой интерфейс сайта поможет найти максимально исчерпывающие ответы по интересующей теме. Чтобы получить наиболее развернутый ответ, можно просмотреть другие, похожие вопросы в категории Информатика, воспользовавшись поисковой системой, или ознакомиться с ответами других пользователей. Для расширения границ поиска создайте новый вопрос, используя ключевые слова. Введите его в строку, нажав кнопку вверху.
Источник
Составить блок-схему для задачи: Из трех монет одинакового достоинства
Составить блок-схему для задачи: Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Слайд 43 из презентации «Алгоритмы… Кругом алгоритмы»
Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как. ». Скачать всю презентацию «Алгоритмы… Кругом алгоритмы.ppt» можно в zip-архиве размером 1210 КБ.
Алгоритм
«Определение и свойства алгоритма» — Массовость. Запись последовательности команд. Свойства алгоритмов. Понятность. Определения алгоритма. Типы алгоритмов. Ларец. Способы описания алгоритма. Характеристика исполнителя. Определенность. Мышка. Исполнитель алгоритма. Конечность. Исполнитель. Примеры свойств. Алгоритм. Дискретность. Каша.
«Информатика «Понятие алгоритма»» — Материал для любознательных. Практическое задание. Может ли компьютер самостоятельно решить задачу. Куда может быть встроен компьютер. Этапы работы. Огромное количество задач разной сложности. Алгоритм. Как может использоваться компьютер. Компьютер. Разрабатывать алгоритмы может только человек. Что такое алгоритм.
«Выполнение алгоритмов компьютером» — Этапы выполнения программы. Почему компьютер можно назвать формальным исполнителем? Какие особенности выполнения программы на ЯМК компьютером? Создание программы на языке, понятном человеку (ЯПВУ). Результат. Основные вопросы: Исполнение программы на ЯМК. В чём отличие формального исполнителя от интеллектуального?
«Выполнение алгоритмов» — Робот действует на клетчатой доске. Материалы. Сверху свободно. Снизу свободно. Поиск алгоритма минимальной длины. Сдвиг влево. Обратный ход. Поезд. Нарисуем. Система команд. Код команды. Команды. Тип «строка». Слева свободно. Действие. Выполнение алгоритмов для исполнителя. Длина. Система команд исполнителя.
«Задания по теме алгоритмы» — 1. Набрать 3-литровый кувшин. 1. Набрать 8 литров. По шагам. 4. Проверить пенал. Составьте алгоритм сбора портфеля. Разработать алгоритм может только человек! 1. Взвесить любые две монеты. Алгоритм. 1. Набрать 3-х литровый кувшин. Составь алгоритм, в котором описывается, как должна действовать падчерица.
«Свойства алгоритма» — Любая последовательность действий является алгоритмом. Тестирование. Для любых задач можно разработать алгоритм. Свойство «дискретность» определяет строгую последовательность команд. Повторить алгоритм «высеивания» простых чисел от1 до 100. «Массовость» является желательным свойством алгоритма. Проверка домашнего задания Новый материал «Алгоритмы» Решение задач Тестирование.
Источник
Составить блок-схему для задачи: Из трех монет одинакового достоинства
Составить блок-схему для задачи: Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Слайд 43 из презентации «Алгоритмы… Кругом алгоритмы»
Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как. ». Скачать всю презентацию «Алгоритмы… Кругом алгоритмы.ppt» можно в zip-архиве размером 1210 КБ.
Алгоритм
«Определение и свойства алгоритма» — Массовость. Запись последовательности команд. Свойства алгоритмов. Понятность. Определения алгоритма. Типы алгоритмов. Ларец. Способы описания алгоритма. Характеристика исполнителя. Определенность. Мышка. Исполнитель алгоритма. Конечность. Исполнитель. Примеры свойств. Алгоритм. Дискретность. Каша.
«Информатика «Понятие алгоритма»» — Материал для любознательных. Практическое задание. Может ли компьютер самостоятельно решить задачу. Куда может быть встроен компьютер. Этапы работы. Огромное количество задач разной сложности. Алгоритм. Как может использоваться компьютер. Компьютер. Разрабатывать алгоритмы может только человек. Что такое алгоритм.
«Выполнение алгоритмов компьютером» — Этапы выполнения программы. Почему компьютер можно назвать формальным исполнителем? Какие особенности выполнения программы на ЯМК компьютером? Создание программы на языке, понятном человеку (ЯПВУ). Результат. Основные вопросы: Исполнение программы на ЯМК. В чём отличие формального исполнителя от интеллектуального?
«Выполнение алгоритмов» — Робот действует на клетчатой доске. Материалы. Сверху свободно. Снизу свободно. Поиск алгоритма минимальной длины. Сдвиг влево. Обратный ход. Поезд. Нарисуем. Система команд. Код команды. Команды. Тип «строка». Слева свободно. Действие. Выполнение алгоритмов для исполнителя. Длина. Система команд исполнителя.
«Задания по теме алгоритмы» — 1. Набрать 3-литровый кувшин. 1. Набрать 8 литров. По шагам. 4. Проверить пенал. Составьте алгоритм сбора портфеля. Разработать алгоритм может только человек! 1. Взвесить любые две монеты. Алгоритм. 1. Набрать 3-х литровый кувшин. Составь алгоритм, в котором описывается, как должна действовать падчерица.
«Свойства алгоритма» — Любая последовательность действий является алгоритмом. Тестирование. Для любых задач можно разработать алгоритм. Свойство «дискретность» определяет строгую последовательность команд. Повторить алгоритм «высеивания» простых чисел от1 до 100. «Массовость» является желательным свойством алгоритма. Проверка домашнего задания Новый материал «Алгоритмы» Решение задач Тестирование.
Источник
Из трех монет одинакового достоинства одна фальшивая решение
а) Среди 9 монет одинакового достоинства одна фальшивая — ее вес меньше, чем у настоящих. Как при помощи двух взвешиваний на чашечных весах без гирь выделить фальшивую монету?
б) Известно, что среди гирь достоинством 1 кг, 2 кг, 3 кг и 5 кг одна гиря отличается по весу от маркировки, указанной на ней. Можно ли при помощи двух взвешиваний на чашечных весах без гирь выделить «неправильную» гирю?
в) Среди 12 монет одинакового достоинства одна фальшивая — ее вес отличается от веса настоящих, но неизвестно, легче она настоящих или тяжелее. За какое наименьшее число взвешиваний на чашечных весах без гирь можно выделить фальшивую монету и при этом установить, легче она или тяжелее настоящих?
а) Взвесим по три монеты. Если одна из троек перевесит, то фальшивая в другой тройке, если же на весах равновесие, то фальшивая среди трех, которые мы не брали. В любом случае остается три подозрительных монеты.
Взвесим две из них. По этому взвешиванию фальшивая найдется.
б) Проверим равенства 
Если нарушается только первое равенство, то неправильна гиря 1 кг, если только второе — 5 кг. Если в обоих равенствах перевешивает одна чашка, то 3 кг, если разные чашки — то 2 кг.
в) Пронумеруем монеты числами от 1 до 12. Взвесим монеты 1—4 с монетами 5—8.
1) Если весы в равновесии, то все монеты на них настоящие. Взвесим 
с 
Если весы и сейчас в равновесии, то фальшивая — 12 и, взвешивая ее с 1, определим, легче она или тяжелее.
Если же равновесия нет, то фальшивая среди монет 9—11, и мы знаем ее тип (легче она или тяжелее). Из трех монет можно найти фальшивую за одно взвешивание (см. пункт а)
2) Если одна чашка перевесила. Пусть, например, это чашка 1—4. Тогда либо одна из них тяжелее настоящих, либо одна из 5—8 легче настоящих.
Взвесим 1, 2, 5 и 3, 4, 6.
Если весы в равновесии, то взвесим 7 и 8 — фальшивая та из них, которая легче.
Если одна чашка перевесила, то пусть, например, это чашка 1, 2, 5. Это означает, что фальшивая либо 1 либо 2 (тяжелее настоящей), либо 6 (легче настоящей). Взвешивая 1 и 2, мы определим, какая ситуация реализовалась.
Докажем, что за 2 взвешивания сделать этого нельзя. Допустим, есть такой алгоритм. При его выполнении может произойти 9 вариантов (3 результата первого взвешивания и в каждом из них три результата второго взвешивания). По этим вариантам мы должны назвать фальшивую монету однозначно. Но поскольку монет 12, то какую-то из них наш алгоритм никогда не назовет фальшивой. Значит, если именно она фальшивая, алгоритм даст неправильный ответ.
| Критерии оценивания выполнения задания | Баллы |
|---|---|
| Верно получены все перечисленные (см. критерий на 1 балл) результаты. | 4 |
| Верно получены три из перечисленных (см. критерий на 1 балл) результатов. | 3 |
| Верно получены два из перечисленных (см. критерий на 1 балл) результатов. | 2 |
| Верно получен один из следующих результатов: — обоснованное решение п. б; — обоснование в п. в того, что S может принимать все целые значения (отличные от −1 и 1); Источник Универсальная методика к решению задач на примере головоломки «12 монет, 3 взвешивания»Дано: 12 монет, одна из них фальшивая, отличается только весом. Неизвестно легче или тяжелее. Даны рычажные весы, которые показывают, что груз с одной из сторон тяжелее. За 3 взвешивания необходимо найти фальшивую монетку. Из опыта советую не спешить, решать письменно. Головоломка «12 монет, 3 взвешивания» несколько раз возникала в моей жизни. Первый раз ее задал мне мой товарищ-олимпиадник, решил я ее после олимпиады и пришлось пару часиков поломать голову. И через несколько лет она далось мне не сразу. Если желаете решить самим — делайте на листочке. Ниже будет разбор и этапы решения. Этапы проведут по универсальной методике решения задач, которая применима как к программированию, так и к жизни. Благодаря подходу решение головоломки станет простым. Предлагаю вам, прежде чем читать предложить решение. У вас есть ответ? Проверенный? Если бы это было программного обеспечения вопросы были бы следующие: «Вы запрограммировали, протестировали алгоритм? Рассмотрели тестовые случаи и проверили их?». Как показывает опыт, чтобы решить требуется нарисовать дерево решений и проверить все 12 случаев.
В процессе решения поможет: 1) Понижение энтропии (меры неопределенности) и ответы на вопросы:
Вопросы подходят для любой задачи, проектов. Ответы на них помогают в снижении рисков срыва сроков, перерасхода бюджета и получения нагоняя от начальства. 2) Декомпозиция. Подход от простого к сложному. Если подготовить решение простейших случаев, затем использовать их для решения задачи (алгоритм разделяй и властвуй) то, будет проще, чем представлять всю ситуацию в голове. Алгоритмы «разделяй и властвуй» разбивают задачу на две или более подзадачи того же типа, но меньшего размера до элементарных задач и объединяют их решения для получения ответа к исходной задаче. Составьте вопросы для декомпозиции. Какие бы вы предложили? Какие вопросы вы сформулировали для декомпозиции? Есть совпадения? 1) Какая ситуация самая элементарная? Что можем сделать за одно взвешивание? За одно взвешивание можем определить, какая монета тяжелее, равен ли вес монет. 2) Если у нас 2 монеты, и, известно, фальшивая тяжелее или легче. Как за одно взвешивание определить фальшивую? Необходимо взвесить монеты, и в зависимости от стрелки весов определить фальшивую. 3) Если у нас 2 монеты, и, не известно, фальшивая тяжелее или легче, как за одно взвешивание определить фальшивую? Взвесив одну из 2-х представленных монет с третьей монетой, про которую известно, что она подлинная. 4) Если у нас 3 монеты, и, известно, фальшивая тяжелее или легче. Как за одно взвешивание определить фальшивую? Необходимо сравнить любые две из этих монет, если они равны, фальшивой является третья монета. 5) Если у нас 3 монеты, и, неизвестно, фальшивая тяжелее или легче. Можно ли определить фальшивую за одно взвешивание? К сожалению, нет. 6) Если у нас 4 монеты, и, неизвестно фальшивая тяжелее или легче, можно определить фальшивую за одно взвешивание? К сожалению, нет. 7) Если у нас 4 монеты, и, неизвестно, фальшивая тяжелее или легче, за сколько взвешиваний можно определить фальшивую? За два взвешивания. Далее из элементарных случаев соберем ситуации из 8, 9, 10, 11 и 12 монет. Как вы видите решение? Ниже полное решение. Первый шаг: разделим монеты на 3 группы по 4: 1 2 3 4, 5 6 7 8, 9 10 11 12. Сравним первые две группы. Возможны три варианта:
1) Если группы равны, то фальшивая монета находится в третьей группе. Необходимо найти фальшивую монету из 4 монет за два взвешивания.
Делим третью группу на две: 9 10 11 12 Сравниваем 9 и 10:
Таким образом мы нашли фальшивую монету. 2) Рассмотрим второй случай. Если первая группа тяжелее второй, то присваиваем первой группе знак «>», второй группе знак « Заключение При поступлении задачи на доработку или отладку хорошо применить рассмотренный выше подход:
Успешных решений. Источник ➤ Adblockdetector |
