Петя хочет положить 199 монет в клетки доски 2 x 200 так, чтобы не было двух монет в клетках с общей стороной, и в каждой клетке лежало не более одной монеты. Сколько существует способов так положить монеты?
More Questions From This User See All
Answers & Comments
Ответ:
404
Пошаговое объяснение: хз сам так ответил
Ответ:
хз, вроде 400
Пошаговое объяснение:
и так рассмотри на примере 19 монеток и 2*20 клеток, стандартный вариант это шахматка, но у нас остаются 2 пустых клетки, именно в этом подстава. первый вариант шахматка. а дальше идет столько вариантов, сколько монеток, так как мы по 1 монетке двигаем допустим влево. итого в данном случае задачи у нас 199 + 1(станд.) вариантов, а теперь отзеркалим все это, то есть перевернем. и получится 200 вариантов