theJam.ru

Логические задачиУбрать все камни

18 ноября 2008 | Добавил: SoVictor

В куче 2005 камней. За один ход разрешается:

а) Положить в кучу 10 камней и вытащить один
б) Положить в кучу 14 камней и вытащить из кучи 17 камней
в) Положить в кучу 3 камня и вытащить из кучи 21 камень
г) Положить в кучу 49 камней и вытащить 34

Можно ли с помощью этих операций убрать все камни? Если да, то приведите алгоритм.

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку

Комментариев: 2

  1. zxsa пишет:

    а)+9
    б)-3
    в)-18
    г)+15

    Нет так как 2005 не делится на три, а все ходы кратны трем (т.е. их можно разложить на +3*n и -3*n).

  2. Victor пишет:

    даже добавить нечего :)
    абсолютно верно

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать