Навчання / Бібліотека / Головоломки
Монети, що перевертають раундами
монет із номерами від до лежать у ряд орлом догори. У раунді , для від до , перевертають кожну монету з номером щонайменше . Скільки монет лежать решкою догори після раунду ?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Порахуйте, скільки раундів зачіпають монету .
Розв’язок
- Монету перевертають у раундах від до , тобто разів.
- Монета лежить решкою догори тоді й лише тоді, коли її перевернули непарну кількість разів, тобто коли непарне.
- Непарні числа від до це , , , і .
- Отже, решкою догори лежать монет.
Відповідь: