Имеется кусок цепи из 150 звеньев, каждое из которых весит 1 г. Какое наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно было составить все веса в 1 г, 2 г, 3 г, ..., 150 г (раскованное звено весит тоже 1 г)?

   Решение

Страница: << 143 144 145 146 147 148 149 >> [Всего задач: 1314]      

Доска 2N×2N покрыта неперекрывающимися доминошками 1×2. По доске прошла хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково

а) наибольшее;

б) наименьшее возможное число продольных ходов?

Прислать комментарий

Решение

В клетчатом квадрате между каждыми двумя соседними по стороне клетками есть закрытая дверь. Жук начинает с какой-то клетки и ходит по клеткам, проходя через двери. Закрытую дверь он открывает в ту сторону, в которую идёт, и оставляет дверь открытой. Через открытую дверь жук может пройти только в ту сторону, в которую дверь была открыта. Докажите, что если жук в какой-либо момент захочет вернуться в исходную клетку, то он сможет это сделать.

Прислать комментарий

Решение

Кащей заточил в темницу толпу пленников и сказал им: «Завтра вам предстоит испытание. Я выберу нескольких из вас (кого захочу, но минимум троих), посажу за круглый стол в каком-то порядке (в каком пожелаю) и каждому на лоб наклею бумажку с нарисованной на ней фигуркой. Фигурки могут повторяться, но никакие две разные фигурки не будут наклеены на одинаковое число людей. Каждый посмотрит на фигурки остальных, а своей не увидит. Подавать друг другу какие-то знаки запрещено. После этого я наклейки сниму и велю всех развести по отдельным камерам. Там каждый должен будет на листе бумаги нарисовать фигурку. Если хоть один нарисует такую, какая была у него на лбу, всех отпущу. Иначе останетесь здесь навечно».

Как пленникам договориться действовать, чтобы спастись?

Прислать комментарий

Решение

Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.

Прислать комментарий

Решение

Какое наименьшее количество различных целых чисел нужно взять, чтобы среди них можно было выбрать как геометрическую, так и арифметическую прогрессию длины 5?

Прислать комментарий

Решение

Страница: << 143 144 145 146 147 148 149 >> [Всего задач: 1314]