Ниф-ниф, нуф-нуф и наф-наф купили строительные материалы для ремонта своих домиков, потратив на их приобретение 7400 р. найдите затраты .каждого поросенка, если ниф-ниф заплатил на 643 р., а нуф-нуф-на 325 р. больше, чем наф-наф.
293
338
Ответы на вопрос:
(7400-325-643)÷3= 2144(наф-наф) 2144+643=2787(ниф-ниф) 2144+325=2469(нуф-нуф)
Поскольку весы именно чашечные, то нахождения фальшивой монеты из n сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. и т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. при этом для n монет нам понадобится log2(n) взвешиваний. если n не степень двойки, то округление идет до ближайшей следующей. т.о. в нашем примере log2(n) = 4. откуда n = 2^4 = 16. 16 монет.
Популярно: Математика
-
NeZnAYkA0000000014.07.2020 16:22
-
ichi220907.06.2021 08:19
-
11soSiSka1118.11.2020 23:49
-
Alexal1605.09.2020 01:31
-
alexandrustino101.05.2023 17:07
-
lisofoxi01.04.2021 21:05
-
nikitaaleksandrov23.10.2021 06:26
-
000455618926.07.2020 21:56
-
LilGirl111.08.2022 04:23
-
Ч1димасик1Ч16.04.2022 19:08