Другие языки программирования и технологии

Олимпиадная задача

Условие не серьезное, но главное суть.
Дед в к1 сильнее бабки, бака в к2 раза сильнее внучки, внучка в к3 раза сильнее жучки, жучка в к4 раза сильнее кошки, кошка в к5 раза сильнее мышки.
Дед, баба, внучка и кошка вместе с мышкой могут вытянть репку, а без мышки нет. Сколько нужно позвать мышей, что бы
они могли сами вытянуть репку? Определите также, сколько у бабки и деда должно быть внучек, что бы они тоже сами вытянули репку
Пример:
k1, k2, k3, k4, k5:
2, 2, 2, 2, 2
ответ(мышки, внучки):
63 8

Программировать умею, нужен просто алгоритм или натолкните меня на суть решения задачи т.к не могу разобраться:)
Заранее спасибо!
Идрис Шамаев
Идрис Шамаев
2 413
Если мерить силу в мышках, то получается:
1 мышка
1 кошка = к5 * мышка
1 жучка = к4 * кошка = к4 * к5 * мышка
1 внучка = к3 * жучка = к3 * к4 * к5 * мышка
1 бабка = к2 * внучка = к2 * к3 * к4 * к5 * мышка
1 дедка = к1 * бабка = к1 * к2 * к3 * к4 * к5 * мышка
Чтобы вытянуть репку, нам надо иметь силу:
1 мышка + к5 * мышка + к4 * к5 * мышка + к3 * к4 * к5 * мышка + к2 * к3 * к4 * к5 * мышка + к1 * к2 * к3 * к4 * к5 * мышка,
то есть, (1 + к5 + к4 * к5 + к3 * к4 * к5 + к2 * к3 * к4 * к5 + к1 * к2 * к3 * к4 * к5) мышей.
Сколько нужно внучек: x * (к3 * к4 * к5) мышей > (1 + к4 * к5) мышей, х > (1 + к4 * к5) / (к3 * к4 * к5).
KD
K D
95 987
Лучший ответ
Артем Коновал вы бы в попугаях все мерили !!!
Идрис Шамаев Да, как раз так и решил. Может быть с внучкой что-то напутал, но по примерам сходится.
Идрис Шамаев Да, как раз так и решил. Может быть с внучкой что-то напутал, но по примерам сходится.
странно, программировать умеете, а делить и умножать нет. Если задачу перевести в такое условие - то может станет понятнее

Гирька в 1 кг в два раза тяжелее гирьки в 500 грамм, гирька в 500 грамм в два раза тяжелее гирьки в 250 грамм, гирька в 250 грамм в 2.5 раза тяжелее гирьки в 100 грамм, гирька в 100 грамм в 5 раз тяжелее гирьки в 20 грамм, гирька в 20 грамм в 4 раза тяжелее гирьки в 5 грамм. .
Известно, что если взять по одной гирьке в 1000, 500, 250, 100, 20 грамм, то полученный вес будет все равно меньше чем 1874 грамма (наша репка) , а если добавить еще одну гирьку в 5 грамм (мышка) - то больше чем 1874 грамма.
Внимание вопрос - сколько гирек по 5 грамм нужно чтобы полученный суммарный вес стал больше чем 1874 грамма... .

Так понятнее? :-)

(если что, решение будет выглдядеть так (2 *2 * 2,5 * 5 * 4) + (2*2,5*5*4) + (2,5*5*4) + (5*4)+ (4) +1 = 375 гирек (скобками выделено набор каждой гирьки в виде гирек по 5 грамм).
Данил Пушков
Данил Пушков
783
K D Не отвлекайте ребёнка гирьками от мышек :-D

Похожие вопросы