Нужно решить олимпиадные по информатике за 5 класс и объяснить ответ, ! цена - 99 ! 1. в доме десять этажей, но лифт сломался, и теперь в нем работают только две кнопки. нажатие на первую кнопку приводит к тому, что лифт поднимается на пять этажей вверх, а при нажатии на вторую кнопку лифт спускается на три этажа вниз. подниматься выше девятого этажа или спускаться ниже первого этажа нельзя, ходить по лестнице тоже нельзя. как подняться с первого этажа на девятый? 2. в игре "камень, ножницы, бумага" двое игроков одновременно показывают при руки один из трех условных символов - "камень", "ножницы" или "бумага". игрок выигрывает, если он показал камень, а его противник - ножницы ("камень тупит ножницы"), если он показал ножницы, а его противник - бумагу ("ножницы режут бумагу"), если он показал бумагу, а его противник - камень ("бумага накрывает камень"). если два игрока показали одинаковые символы, то игра заканчивается вничью. алеша и боря сыграли в эту игру девять раз. алеша два раза показал камень, три раза - ножницы, четыре раза - бумагу. боря три раза показал камень, четыре раза - ножницы, два раза - бумагу, но порядок, в котором они показывали эти символы, неизвестен. определите, какое наибольшее число раз мог выиграть алёша. а какое наибольшее число раз мог выиграть боря? объясните свой ответ. 3. три вора - камнев, ножницын и бумагин хотят перенаправиться через реку. у каждого вора два больших баула. в лодке три места, одно место занимает один человек или один баул. грести умеет только камнев. при этом если камнев остается в лодке или на берегу с баулом ножницына и ножницына не будет рядом, то камнев обчистит баул ножницына. аналогично ножницын обчистит баул бумагина в его отсутствие, а бумагин обчистит баул камнева в его отсутствие. как им перенаправиться на другой берег? опишите алгоритм их действий. 4. есть чашечные весы без делений. для взвешивания груза также можно использовать гирьки, массы которых - целое число граммов. вам необходимо предложить набор гирек, при которого можно отмерить на весах любую массу, равную целому числу граммов от 1 до 10, при этом число гирек в наборе должно быть как можно меньше. гирьки можно класть на каждую чашку весов, чашки весов должны находиться в равновесии, при этом на одной из чашек весов должен находиться взвешиваемый груз. массы гирек в наборе могут повторяться. объясните, как любую массу от 1 до 10 граммов можно взвесить при предложенного набора. 5. вам нужно умножить некоторое большое число х на 15. у вас есть калькулятор, но на калькуляторе сломались все кнопки операций, кроме сложения. поэтому вы можете только складывать разные числа (например, можно сложить число х и число х, тогда получится 2х, затем можно сложить число 2х и 2х и получится 4х, а можно сложить 2х и х и получится 3 х, то есть можно складывать любые ранее полученные числа между собой). определите, при какого минимального числа сложений можно получить число 15х. последовательность операций, при которых можно получить число 15х за указанное число сложений.
1 + «Кнопка 5» = 6 этаж
6 + «Кнопка -3» = 3 этаж
3 + «Кнопка 5» = 8 этаж
8 + «Кнопка -3» = 5 этаж
5 + «Кнопка -3» = 2 этаж
2 + «Кнопка 5» = 7 этаж
7 + «Кнопка -3» = 4 этаж
4 + «Кнопка 5» = 9 этаж
2)
Боря мог выиграть все 9 раз:
1. 3 раза Боря показал камень, Алёша – ножницы
2. 4 раза Боря показал ножницы, Алёша – бумагу
3. 2 раза Боря показал бумагу, Алёша – камень
Алёша мог выиграть не более 7 раз:
1. Алёша показывает камень, Боря показывает ножницы – 2 раза. - победа
2. Алёша показывает ножницы, Боря показывает бумагу – 2 раза. - победа
3. Алёша показывает бумагу, Боря показывает камень – 3 раза. - победа
4. Алёша показывает бумагу, Боря показывает ножницы – 1 раз. - поражение
5. Алёша показывает ножницы, Боря показывает ножницы – 1 раз. – поражение
Результат:
Боря мог выиграть 9 раз.
Алёша мог выиграть 7 раз.
3)
Камнев – К, Ножницын – Н, Бумагин - Б
1. Перевезти баулы К
2. Перевезти каждый баул Н по очереди с Н в лодке, баулы оставить, Н вернуть.
3. Перевезти каждый баул Б по очереди с Б в лодке, баулы оставить, Б вернуть.
4. Перевезти Б, Н и К
4)Для каждой гирьки есть 3 возможных расположения: чаша с грузом (-1), противоположная чаша (1) или вообще не ставить (0). Расположение каждого груза можно выбирать независимо, поэтому если есть n грузов, то их можно разместить Исходя, из этого 3^2<10<3^3, 2 гирьки - как минимум 1 значение останется без решения, 3 гирьки - как минимум 1 будет иметь несколько решений. Оптимальным набором гирек является тот, который содержит в себе степени какого либо числа: Степени двойки не подходят потому как не используют обе части весов; Тройки же подходят, поскольку гири располагаются на разных чашах весов, то их вес относительно взвешиваемого груза может принимать и положительное, и отрицательное значение.
Если, к примеру, нужна гиря весом в 2 единицы, то нужно на чашу весов с грузом положить гирю с весом 1, а на противоположную с весом 3. Вес 1 вычитается из 3 и результат 2. Таким образом можно взвесить любую массу от 1 до 10.
Возьмем 3 гирьки массой: 1, 3, 9 (степени тройки)
Цифра со знаком «-» будет соответствовать гирьке на другой чашке весов.
Уравновешивания всех масс от 1 до 10:
1 = 1.
2 = 3 - 1,
3 = 3,
4 = 3 + 1,
5 = 3 + 3 - 1,
6 = 3 + 3,
7 = 9 - 1 - 1,
8 = 9 - 1,
9 = 9,
10 = 9 + 1
5)Допустим, минимальное количество шагов получится если постоянно удваивать максимальное значение:
1) Х+Х=2Х 2) 2Х+2Х=4Х 3) 4Х+4Х=8Х(8X+8X>15X) 4)8Х+4Х=12Х 5)12Х+2Х=14Х 6)14Х+Х=15Х – 6 шагов
Иначе, получить максимальное кратное число (неравное 15): 1, 3, 5 – максимальное 5.
Что бы его получить нужно сделать как минимум 3 операции:
1) Х+Х=2Х 2) 2Х+2Х=4Х 3) 4Х+Х=5Х
Или
1) Х+Х=2Х 2) 2Х+Х=3Х 3) 3Х+2Х=5Х
Теперь, нужно сделать (15/5)-1 операций для получения самого числа
4) 5Х+5Х=10Х 5) 10Х+5Х=15Х
ответ(5 шагов):
1) Х + Х = 2Х
2) 2Х + Х = 3Х
3) 3Х + 2Х = 5Х
4) 5Х + 5Х = 10Х
5) 10Х + 5Х = 15Х