Информатика | 5 - 9 классы
Задача 3.
Гирьки
Есть чашечные весы без делений.
Для взвешивания груза также можно использовать гирьки, массы которых – целое число граммов.
Вам необходимо предложить набор гирек, при помощи которого можно отмерить на весах любую массу, равную целому числу граммов от 1 до 40.
Гирьки можно класть на каждую чашку весов, чашки весов должны находиться в равновесии, при этом на одной из чашек весов должен находиться взвешиваемый груз.
Массы гирек в наборе могут повторяться.
Например, при помощи трёх гирек массами 1, 1 и 5 граммов можно отмерить любую целочисленную массу от 1 до 7 граммов по следующей схеме (x – взвешиваемая масса) :
1 грамм : x = 1,
2 грамма : x = 1 + 1,
3 грамма : x + 1 + 1 = 5,
4 грамма : x + 1 = 5,
5 граммов : x = 5,
6 граммов : x = 5 + 1,
7 граммов : x = 5 + 1 + 1.
Ответом на эту задачу являются несколько целых чисел, записанных через пробел, –
массы гирек, при помощи которых можно отмерить любую целочисленную массу от 1 до 40.
В наборе должно быть не более 8 чисел.
Числа в наборе могут повторяться.
Чем меньше гирек будет в предложенном наборе, тем больше баллов вы получите, при условии, что, используя гирьки из данного набора, можно отмерить каждую целочисленную массу от 1 до 40.
Разработать схему алгоритма который вводит массив из N целых чисел и выводит на экран номера отрицательных элементов?
Разработать схему алгоритма который вводит массив из N целых чисел и выводит на экран номера отрицательных элементов.
Задан целочисленный массив размера N?
Задан целочисленный массив размера N.
Определить число элементов в массиве кратных 2 (написать на pascal).
Есть чашечные весы без делений?
Есть чашечные весы без делений.
Для взвешивания груза также можно использовать гирьки, массы которых - целое число граммов.
Вам необходимо предложить набор гирек, при помощи которого можно отмерить на весах любую массу, равную целому числу граммов от 1 до 40.
Гирьки можно класть на каждую чашку весов, чашки весов должны находиться в равновесии, при этом на одной из чашек весов должен находиться взвешиваемый груз.
Есть чашечные весы без делений?
Есть чашечные весы без делений.
Для взвешивания груза также можно использовать гирьки, массы которых – целое число граммов.
Вам необходимо предложить набор гирек, при помощи которого можно отмерить на весах любую массу, равную целому числу граммов от 1 до 40.
Гирьки можно класть на каждую чашку весов, чашки весов должны находиться в равновесии, при этом на одной из чашек весов должен находиться взвешиваемый груз.
Массы гирек в наборе могут повторяться.
Например, при помощи трёх гирек массами 1, 1 и 5 граммов можно отмерить любую целочисленную массу от 1 до 7 граммов по следующей схеме (x – взвешиваемая масса) : 1 грамм : x = 1, 2 грамма : x = 1 + 1, 3 грамма : x + 1 + 1 = 5, 4 грамма : x + 1 = 5, 5 граммов : x = 5, 6 граммов : x = 5 + 1, 7 граммов : x = 5 + 1 + 1.
Ответом на эту задачу являются несколько целых чисел, записанных через пробел, – массы гирек, при помощи которых можно отмерить любую целочисленную массу от 1 до 40.
В наборе должно быть не более 8 чисел.
Числа в наборе могут повторяться.
Чем меньше гирек будет в предложенном наборе, тем больше баллов вы получите, при условии, что, используя гирьки из данного набора, можно отмерить каждую целочисленную массу от 1 до 40.
Срочно нужно решить олимпиадные задания по информатике за 5 класс и объяснить ответ, плиз?
Срочно нужно решить олимпиадные задания по информатике за 5 класс и объяснить ответ, плиз!
ЦЕНА - 99 баллов!
1. В доме десять этажей, но лифт сломался, и теперь в нем работают только две кнопки.
Нажатие на первую кнопку приводит к тому, что лифт поднимается на пять этажей вверх, а при нажатии на вторую кнопку лифт спускается на три этажа вниз.
Подниматься выше девятого этажа или спускаться ниже первого этажа нельзя, ходить по лестнице тоже нельзя.
Как подняться с первого этажа на девятый?
2. В игре "Камень, ножницы, бумага" двое игроков одновременно показывают при помощи руки один из трех условных символов - "камень", "ножницы" или "бумага".
Игрок выигрывает, если он показал камень, а его противник - ножницы ("камень тупит ножницы"), если он показал ножницы, а его противник - бумагу ("ножницы режут бумагу"), если он показал бумагу, а его противник - камень ("бумага накрывает камень").
Если два игрока показали одинаковые символы, то игра заканчивается вничью.
Алеша и Боря сыграли в эту игру девять раз.
Алеша два раза показал камень, три раза - ножницы, четыре раза - бумагу.
Боря три раза показал камень, четыре раза - ножницы, два раза - бумагу, но порядок, в котором они показывали эти символы, неизвестен.
Определите, какое наибольшее число раз мог выиграть Алёша.
А какое наибольшее число раз мог выиграть Боря?
Объясните свой ответ.
3. Три вора - Камнев, Ножницын и Бумагин хотят перенаправиться через реку.
У каждого вора два больших баула.
В лодке три места, одно место занимает один человек или один баул.
Грести умеет только Камнев.
При этом если Камнев остается в лодке или на берегу с баулом Ножницына и Ножницына не будет рядом, то Камнев обчистит баул Ножницына.
Аналогично Ножницын обчистит баул Бумагина в его отсутствие, а Бумагин обчистит баул Камнева в его отсутствие.
Как им перенаправиться на другой берег?
Опишите алгоритм их действий.
4. Есть чашечные весы без делений.
Для взвешивания груза также можно использовать гирьки, массы которых - целое число граммов.
Вам необходимо предложить набор гирек, при помощи которого можно отмерить на весах любую массу, равную целому числу граммов от 1 до 10, при этом число гирек в наборе должно быть как можно меньше.
Гирьки можно класть на каждую чашку весов, чашки весов должны находиться в равновесии, при этом на одной из чашек весов должен находиться взвешиваемый груз.
Массы гирек в наборе могут повторяться.
Объясните, как любую массу от 1 до 10 граммов можно взвесить при помощи предложенного набора.
5. Вам нужно умножить некоторое большое число Х на 15.
У вас есть калькулятор, но на калькуляторе сломались все кнопки операций, кроме сложения.
Поэтому вы можете только складывать разные числа (например, можно сложить число Х и число Х, тогда получится 2Х, затем можно сложить число 2Х и 2Х и получится 4Х, а можно сложить 2Х и Х и получится 3 Х, то есть можно складывать любые ранее полученные числа между собой).
Определите, при помощи какого минимального числа сложений можно получить число 15Х.
Приведите последовательность операций, при помощи которых можно получить число 15Х за указанное число сложений.
Есть чашечные весы без делений?
Есть чашечные весы без делений.
Для взвешивания груза также можно использовать гирьки, массы которых - целое число граммов.
Вам необходимо предложить набор гирек, при помощи которого можно отмерить на весах любую массу, равную целому числу граммов от 1 до 40.
Гирьки можно класть на каждую чашку весов, чашки весов должны находиться в равновесии, при этом на одной из чашек весов должен находиться взвешиваемый груз.
Массы гирек в наборе могут повторяться.
(Например, при помощи трёх гирек массами 1, 1 и 5 граммов можно отмерить любую целочисленную массу от 1 до 7 грамм).
ПАСКАЛЬ?
ПАСКАЛЬ.
1)дан целочисленный массив из 30 элементов.
Элементы массива могут принимать целые значения от 0 до 1000.
Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти среднее арифметическое нечетных трехзначных чисел, записанных в этом массиве.
Если ни одного такого числа нет, нужно вывести сообщение об этом.
2)дан целочисленный массив из 30 элементов.
Элементы массива могут принимать целые значения от 0 до 100.
Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение элементов массива, которые имеют четное значение и не оканчиваются на 0.
Есть чашечные весы без делений?
Есть чашечные весы без делений.
Для взвешивания груза также можно использовать гирьки, массы которых - целое число граммов.
Вам необходимо предложить набор гирек, при помощи которого можно отмерить на весах любую массу, равную целому числу граммов от 1 до 40.
Гирьки можно класть на каждую чашку весов, чашки весов должны находиться в равновесии, при этом на одной из чашек весов должен находиться взвешиваемый груз.
Дискета объёмом 1803 Кбайт весила 25 г?
Дискета объёмом 1803 Кбайт весила 25 г.
Сколько бы весил набор дискет, необходимый для полного копирования информации с жесткого диска объёмом 100 Гбайт?
В SD диск объёмом 700 мб?
В SD диск объёмом 700 мб.
Весит 15 грамм.
Сколько будет весить набор таких дисков не обходимо для копирования информации объёмом 32 гигабайт?
На этой странице вы найдете ответ на вопрос Задача 3?. Вопрос соответствует категории Информатика и уровню подготовки учащихся 5 - 9 классов классов. Если ответ полностью не удовлетворяет критериям поиска, ниже можно ознакомиться с вариантами ответов других посетителей страницы или обсудить с ними интересующую тему. Здесь также можно воспользоваться «умным поиском», который покажет аналогичные вопросы в этой категории. Если ни один из предложенных ответов не подходит, попробуйте самостоятельно сформулировать вопрос иначе, нажав кнопку вверху страницы.
Пусть выбраны гирьки с массами M1, M2, .
, Mn и ими удалось массу X.
Тогда имеет место равенство X = a1 * M1 + a2 * M2 + .
+ an * Mn,
где ai = 0, если i - ая гирьке не участвовала в взвешиваниях, - 1, если лежала на той же чаше весов, что и масса, которкю нужно отмерить, и + 1, если на другой чаше весов.
Каждый из коэффициентов принимает одно из трёх значений, тогда при помощи n гирек можно отмерить не более, чем 3 ^ n различных масс.
3 ^ 3 < 40 + 1 < 3 ^ 4, значит, гирек нужно не менее четырёх.
Докажем, что взяв гирьки с массами 1, 3, 9 и 27, можно отмерить любую массу от 1 до 40.
Будем это делать по индукции, доказав, что при помощи гирек 1, 3, 9, .
, 3 ^ k можно отмерить любую массу от 1 до (3 ^ k - 1) / 2.
База индукции.
При помощи одной гирьки массой 1 действительно можно отмерить массу 1.
Переход.
Пусть для k = k' всё доказано.
Докажем и для k = k' + 1.
- Если нужно отмерить массу X.