Укопатыча 243 бобасемян фасоли , все одинаковые на вид и вес. один из 243 бобов - ядовитый сорняк , он легче настоящий фасоли, но внешне не отличается. за какое наименьшее количество взвешивании копатыча сможет найти сорняк?
119
368
Ответы на вопрос:
За 1 взвешивание можно определить сорняк из 3 семян. сравним вес двух семян. если одно легче, то оно и есть сорняк. если же два семени имеют одинаковый вес, то сорняк - третье семя. за 2 взвешивания можно определить сорняк из 9. сначала разобьем их на 3 кучки по 3 семени, и взвесим, как в 1 случае. найдем кучку из 3 семян, содержащую сорняк. теперь за второе взвешивание определим сорняк, как в 1 случае. точно также можно найти сорняк из 3^3 = 27 семян за 3 взвешивания, из 3^4 = 81 семени за 4 взвешивания, и из 3^5 = 243 за 5 взвешиваний. ответ: за 5 взвешиваний.
Популярно: Математика
-
Rodofatos16.05.2020 03:31
-
Ellis203419.05.2023 18:18
-
galaxykill30.03.2022 04:17
-
shutnick12109.07.2021 15:27
-
иван115921.11.2020 11:37
-
lashina9005.10.2022 19:17
-
sofiahayda11.03.2021 05:24
-
timkoa26.04.2021 21:45
-
ELNARAMAMEDOVA20.11.2020 02:52
-
Alice26the03time200402.01.2020 02:50