Версия для печати
Убрать все задачи
Можно ли покрасить некоторые клетки доски 8×8 так, чтобы в любом
квадрате 3×3 было ровно 5 закрашенных клеток, а в каждом прямоугольнике 2×4
(вертикальном или горизонтальном) – ровно 4 закрашенные клетки?

Решение
Билет на электричку стоит 50 рублей, а штраф за безбилетный проезд – 450 рублей. Если безбилетник (заяц) попадается контролёру, то оплачивает и штраф, и стоимость билета. Известно, что контролёр встречается в среднем один раз на 10 поездок. Заяц ознакомился с основами теории вероятностей и решил придерживаться стратегии, которая делает математическое ожидание расходов наименьшим возможным. Как ему поступать: покупать билет каждый раз, не покупать никогда или бросать монетку – покупать билет или нет?


Решение
Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и
одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь
таковы, что если положить на их чашки равные грузы, то любая из чашек может
перевесить, если же грузы различны по массе, то обязательно перетягивает
чашка с более тяжелым грузом. Как за четыре взвешивания наверняка
определить фальшивую монету и установить, легче она или тяжелее остальных?

Решение