Задача 506001. Сюжетные задачи: кино, театр, мотки верёвки
В школе, где учатся Поля, Маня и Дуня, есть длинный коридор вдоль одной из стен которого расположен длинный ряд из n ячеек, занумерованных натуральными числами от 1 до n, закрывающихся на замки, в которых школьники могут хранить свои личные вещи. Однажды, придя в школу в выходной день, Поля обнаружила все ячейки открытыми. Она стала обходить ряд ячеек сначала до конца, закрывая на замок каждую вторую ячейку. Достигнув конца ряда, она развернулась и снова стала закрывать на замок каждую вторую ячейку из тех, которые еще были открыты. Таким образом, Поля продолжала обходить ряд и закрывать на замок ячейки до тех пор, пока осталась незакрытой одна ячейка.
Обозначим 
номер последней открытой ячейки. Например, если количество ячеек 
то 
как показано на рисунке.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | ||
| → | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |
| 1 | 3 | 5 | 7 | 9 | 11 | 13 | 15 | ← | ||||||||
| → | 3 | 7 | 11 | 15 | ||||||||||||
| 3 | 11 | ← |
а) Найдите 
Докажите, что:
б) не существует натурального числа n, такого что 
в) существует бесконечное множество натуральных чисел n, таких, что 
Ещё задачи этой подтемы
- № 505541Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что кто-то из них мог сходить и в кино, и в теа
- № 505597Два игрока ходят по очереди. Перед началом игры у них есть поровну горошин. Ход состоит в передаче сопернику любого числ
- № 505603Трое друзей играли в шашки. Один из них сыграл 25 игр, а другой — 17 игр. Мог ли третий участник сыграть а) 34;б) 35;в)
- № 505621Леша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно
- № 505869У Лены три набора, в каждом из которых одинаковое количество ручек (больше 1). У Юли несколько (больше 1) наборов ручек,
- № 505995Группа психологов разработала тест, пройдя который, каждый человек получает оценку — число Q — показатель его умственных