Задачки на: 10 задач на логику и сообразительность

Содержание

python — Как решать задачки на комбинаторику без itertools?

Пример реализации с использованием рекурсии:

# перевод координат из строки в пару (ряд, столбец): "b1" -> (0,1)
str2coord = lambda s: (int(s[1])-1, ord(s[0])-ord('a'))
# обратная функция
coord2str = lambda c: chr(c[1]+ord('a'))+str(c[0]+1)
# проверка что 2 ферзя не бьют труг друга
def can_be_placed(p1, p2):
    (r1,c1), (r2,c2) = p1, p2
    return r1 != r2 and c1 != c2 and abs(r2-r1) != abs(c2-c1)
# проверка что новый ферзь не бьёт ни один из уже установленных
can_be_placed_on_board = lambda queens, pos: all(can_be_placed(p, pos) for p in queens)
# проверка на занятость ряда
is_row_occupied = lambda queens, r: sum(1 for p in queens if p[0]==r)
def place_one_queen(queens, r):
    # в списке 8 ферзей - значит всех расставили
    if len(queens) == 8: return set(map(coord2str, queens))
    # вышли за границу доски - тут нам делать нечего
    if r == 8: return set()
    if is_row_occupied(queens, r):
        # в текущем ряду уже занято - попытаемся в следующем
        return place_one_queen(queens, r+1)
    for c in range(8):
        # идём по столбцам и пытаемся поставить ферзя
        if can_be_placed_on_board(queens, (r,c)):
            # можно поставить - ставим и переходим на следующий ряд
            result = place_one_queen(queens+[(r,c)], r+1)
            # вернулись с результатом - значит дальше можно не искать - возвращаемся и передаём результат выше 
            if result: return result
    return set()
def place_queens(positions):
    queens = []
    # размещаем исходных ферзей и проверяем, что они не бьют друг друга
    for pos in positions:
        coord = str2coord(pos)
        if not can_be_placed_on_board(queens, coord):
            return set()
        queens.  append(coord)
    return place_one_queen(queens, 0)
# просто печатаем положение ферзей на доске (для наглядности)
def print_board(queens):
    coords = list(map(str2coord, queens))
    print(' ', *list(map(chr, range(65, 65+8))))
    for r in range(7,-1,-1):
        print(r+1, end=' ')
        for c in range(8):
            print('X' if (r,c) in coords else '*', end=' ')
        print(r+1)
    print(' ', *list(map(chr, range(65, 65+8))))
result = place_queens({"d4"})
print(result)
print_board(result)
print()
result = place_queens({"b2", "c4", "d6", "e8"})  # {"b2", "c4", "d6", "e8", "a5", "f3", "g1", "h7"},
print(result)
print_board(result)
print()
print(place_queens({"b2", "c4", "d6", "e8", "a7", "g5"}))  # == set())

['d4', 'b1', 'e2', 'g3', 'a5', 'h6', 'f7', 'c8']
  A B C D E F G H
8 * * X * * * * * 8
7 * * * * * X * * 7
6 * * * * * * * X 6
5 X * * * * * * * 5
4 * * * X * * * * 4
3 * * * * * * X * 3
2 * * * * X * * * 2
1 * X * * * * * * 1
  A B C D E F G H
['b2', 'e8', 'd6', 'c4', 'g1', 'f3', 'a5', 'h7']
  A B C D E F G H
8 * * * * X * * * 8
7 * * * * * * * X 7
6 * * * X * * * * 6
5 X * * * * * * * 5
4 * * X * * * * * 4
3 * * * * * X * * 3
2 * X * * * * * * 2
1 * * * * * * X * 1
  A B C D E F G H
None

Задачки на переправу через реку

Коза, волк и капуста

Крестьянин купил на базаре козу, кочан капусты и волка.

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

Людоеды и миссионеры

Три миссионера и три людоеда должны перебраться через реку. У них есть одна лодка, в которой помещаются только двое. Во избежание трагедии нельзя оставлять вместе больше людоедов, чем миссионеров.
Как переправиться через реку?

Семья

Отец, мать и двое детей – сын и дочь, должны переравиться через реку. Поблизости случился рыбак, который мог бы одолжить им свою лодку. Однако, в лодке могут поместится только один взрослый или двое детей.

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

Люди и обезъяны

Три человека, одна большая и две маленькие обезъяны должны переправиться через реку. Есть одна лодка, в которой может поместиться не больше двоих. Только люди и большая обезъяна умеют грести. Нельзя, чтобы оставались вместе больше обезъян, чем людей, иначе обезъяны сожрут людей. Обезъяны могут выпрыгивать на берег, когда лодка причаливает.
Как им переправиться через реку?

Боязнь темноты

Одной семье надо пройти на другую сторону длинного, узкого и очень тёмного тоннеля. Отец может пройти сквозь тоннель за 1 минуту, мать – за 2, сын – за 4 и дочь за 5 минут. У них есть один факел, которого хватит ровно на 12 минут. В тоннеле могут идти не больше двух человек с факелом.

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

Переправа через реку – игра

Цель игры – переправить всех людей через реку соблюдая следующие правила:

На пароме могут находится не более 2-х человек.
Только взрослые (отец, мать и полицейский) могут упралять паромом.
Отец не может находится вместе с девочками в отсутствии матери.

Мать не может находится вместе с мальчиками в отсутствии отца.
Вор не может находится вместе с любыми членами семьи в отсутствии полицейского.

Click кружок, чтобы начать игру.
Click персонаж, чтобы переправить его на паром.
Click красную ручку, чтобы отправить паром на другую сторону.

Прыгающие лягушки – игра

Поменяйте местами лягушек. Три лягушки слева должны переместиться на 3 камня справа, а три лягушки справа – на 3 камня слева.

Каждая лягушка может прыгать только вперёд на соседний камень, если он пустует, или на пустующий камень позади соседней лягушки.
Click «REINICIAR», чтобы начать.

Цветы

Сколько у меня цветов, если все из них, за исключением двух, розы; а также все из них, за исключением двух, тюльпаны; помимо этого, все из них, за исключением двух, маргаритки?

Вычитание

Сколько раз можно вычесть число 2 из числа 32?

Парикмахерские

Остановившись проездом в маленьком городе, турист решил постричься.

В городе было всего две парикмахерские, одна на улице Восточной, другая на улице Западной. В парикмахерской на Восточной был беспорядок, и сам парикмахер был пострижен отвратительно. В парикмахерской на Западной было чисто, и причёска у парикмахера была как у кинозвезды.
В какую из двух парикмахерских направился приезжий и почему?

Убийство в пустыне

А, B и С переходили через пустыню. А задумал убить С, подлил ночью в его воду яда и уехал от каравана. В тоже хотел убить С. Не зная, что вода уже отравлена, той же ночью он проделал дыру в бурдюке с водой С и уехал от каравана. С остался один без воды и через несколько дней умер от жажды.

Кто является убийцей, А или В?

Старший близнец

В один прекрасный день у Керри был день рождения. А через два дня день рождения был у её брата-близнеца Терри. Как так получилось?
Эта загадка заняла первое место на конкурсе «Как так?» в журнале «Гэймз магазин» (“Games Magazine”) в 1992 году.

Измерение и взвешивание >>

Девиз

Разум, однажды расширивший свои границы, никогда не вернется в прежние.
Альберт Эйнштейн

пазлов для взрослых | SeriousPuzzles.com

Пазлы для взрослых | Большой формат | Взрослая активность Пазлы
для взрослых имеют продуманно подобранные названия и размеры деталей; специально для взрослых любителей головоломок. Темы, которые вы найдете здесь, ориентированы на то, что интересно взрослым: природа, пейзажи, старинные автомобили, история и многое другое.

Сортировать по: Избранные товарыСамые новые товарыЛучшие продажиОт A до ZZ до ABПо обзоруЦена: по возрастаниюЦена: по убыванию

Гранат, 1000 шт.
Матисс: Пурпурное одеяние и анемоны
24,95 $
Гранат, 1000 шт.
Верт: Аранжировка
20,95 $
Гранат, 1000 шт.
Чарли Харпер: Монтеверде
20,95 $
Гранат, 1000 шт.
Стелла: Цветы, Италия
20,95 $
Гранат, 1000 шт.
Максимилиан Люс: Нотр-Дам
20,95 $
Гранат, 1000 шт.
Чарли Харпер: Бердукопия
20,95 $
Шедевры, 1000 шт.
Самый маленький в мире: все мои шарики
14,95 $
Гранат, 1000 шт.
Йеллоустоун
20,95 $
Гранат, 1000шт
Диего Ривера
20,95 $
Гранат, 1000 шт.
Клод Моне
20,95 $
Гранат, 1000 шт.
Чарли Харпер: Остров Рояль
20,95 $
Гранат, 1000 шт.
Сержант: леди Агнью Лохно
20,95 $
Гранат, 1000 шт.
Винсент Ван Гог: Подлесок с двумя фигурами
20,95 $
Гранат, 1000 шт.
Суворова: Венеция
20,95 $
Гранат, 1000 шт.
Кармайкл: Осенний склон холма
22,95 $
Гранат, 1000 шт.
Декларация независимости
20,95 $
Гранат, 1000 шт.
Кано Ёсинобу: Пионы
21,95 $
Гранат, 1000 шт.
Тибо: торты и пироги
20,95 $

Пазлы из 1000 деталей на продажу

В продаже
добавить в корзину
Быстрый просмотр
Christmas — Harbour Side Carolers Пазл из 1000 деталей
Сейчас: 7,99 долл. США
Было: $18,99
Этот праздничный пазл MasterPieces размером 19,25 x 26,75 дюймов из 1000 деталей — идеальный способ погрузиться в праздничное настроение и идеальный праздничный подарок для друзей и семьи. Устройтесь поудобнее за столом для праздничного семейного веселья с «Harbour Side Carolers», прекрасной…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: 7,99 долл. США
Было: $18,99
Итого:
добавить в корзину
добавить в корзину
Быстрый просмотр
Национальные парки — Пазл Национальные парки из 1000 деталей
Сейчас: 19,99 долларов США
В этом пазле Masterpieces из 1000 предметов о национальных парках Америки есть карта всех национальных парков, каждый из которых показывает что-то особенное в этом районе. Ищите иллюстрации уникальных животных и мест по штатам. Каждая специально созданная карта…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: $19,99
Итого:
добавить в корзину
В продаже
добавить в корзину
Быстрый просмотр
EZ Grip — Сокровища чердака Пазл из 1000 деталей
Сейчас: 8,99 $
Было: 19,99 долларов США
Эти пазлы MasterPieces размером 34 x 23,5 дюйма из 1000 предметов EZ Grip идеально подходят для людей, которым нравится решать головоломки из 1000 предметов, но которым нужны большие кусочки, которые легче захватывать. Покопайтесь в этих «чердачных сокровищах», чтобы найти спрятанные жемчужины прошлых веков. EZ-Grip…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: 8,99 $
Было: $19,99
Итого:
добавить в корзину
В продаже
добавить в корзину
Быстрый просмотр
Галерея родного города — Головоломка из 1000 деталей Great Balls of Yarn
Сейчас: 7,99 долл. США
Было: $18,99
Эти 1000-компонентные пазлы MasterPieces размером 19,25 x 26,75 дюйма в галерее родного города нарисованы талантливым народным художником Артом Пуленом, и на них изображены красивые старинные сцены, которые напоминают нам всем о более простых временах. Считается одним из самых выдающихся народных художников Америки, Арт…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: 7,99 долл. США
Было: $18,99
Итого:
добавить в корзину
добавить в корзину
Быстрый просмотр
Audubon — Backyard Birds Пазл из 1000 деталей
Сейчас: $18,99
Этот пазл MasterPieces размером 19,25 x 26,75 дюйма, состоящий из 1000 элементов, наполнен красочными красивыми певчими птицами Северной Америки и спонсируется Национальным обществом Одюбона. Чтобы уменьшить воздействие на окружающую среду, ДСП, используемая в этой головоломке, изготовлена из переработанного. ..
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: $18,99
Итого:
добавить в корзину
В продаже
добавить в корзину
Быстрый просмотр
Художественная галерея — New Horizons Пазл из 1000 деталей
Сейчас: 6,99 долл. США
Было: $18,99
Эти пазлы MasterPieces 19,25 «x 26,75» состоят из 1000 штук Чака Пинсона. Наслаждайтесь моментами на ферме с загородной жизнью в лучшем виде. Благодаря своей неподвластной времени красоте, эти головоломки обязательно подарят вам целый день головоломного веселья! Чтобы уменьшить их влияние на нашу. ..
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: 6,99 долл. США
Было: $18,99
Итого:
добавить в корзину
В продаже
добавить в корзину
Быстрый просмотр
Галерея родного города — Пазл «Юные патриоты» из 1000 деталей
Сейчас: 11,99 долларов США
Было: $18,99
Эти 1000-компонентные пазлы MasterPieces размером 19,25 x 26,75 дюйма в галерее родного города нарисованы талантливой народной художницей Бонни Уайт, и на них изображены красивые старинные сцены, которые напоминают нам всем о более простых временах. Чтобы уменьшить их воздействие на окружающую среду,…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: 11,99 долларов США
Было: $18,99
Итого:
добавить в корзину
добавить в корзину
Быстрый просмотр
Cutaways — Пазл из 1000 деталей на рынке родного города
Сейчас: 19,99 долларов США
В этих пазлах MasterPieces 34 x 23,5 дюйма из 1000 деталей EZ Grip представлены все детали, спрятанные внутри придорожного рынка родного города. Технология EZ-Grip, используемая для изготовления этих головоломок, предлагает более крупные кусочки головоломки, которые идеально соединяются друг с другом без ущерба для. ..
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: $19,99
Итого:
добавить в корзину
добавить в корзину
Быстрый просмотр
Audubon — Коллаж из певчих птиц, 1000 элементов головоломки
Сейчас: $18,99
Этот пазл MasterPieces размером 19,25 x 26,75 дюйма, состоящий из 1000 элементов, наполнен красочными красивыми певчими птицами Северной Америки и спонсируется Национальным обществом Одюбона. Чтобы уменьшить воздействие на окружающую среду, ДСП, используемая в этой головоломке, изготовлена из переработанного…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: $18,99
Итого:
добавить в корзину
В продаже
добавить в корзину
Быстрый просмотр
Галерея родного города — Последний заплыв лета Пазл из 1000 деталей
Сейчас: 11,99 долларов США
Было: $18,99
Эти 1000-компонентные пазлы MasterPieces размером 19,25 x 26,75 дюйма в галерее родного города нарисованы талантливым народным художником Бобом Петтесом, и на них изображены красивые старинные сцены, которые напоминают нам всем о более простых временах. Чтобы уменьшить их воздействие на окружающую среду,…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: 11,99 долларов США
Было: $18,99
Итого:
добавить в корзину
В продаже
добавить в корзину
Быстрый просмотр
Cruisin’ Route 66 — Gamblin’ Man Пазл из 1000 деталей
Сейчас: 11,99 долларов США
Было: $18,99
Эта 1000-компонентная головоломка MasterPieces размером 19,25 x 26,75 дюймов идеально подходит для всех фанатиков старинных автомобилей! Художники Брюс Кайзер и Хироаки Сиоя оживляют ностальгическую сцену 50-х своими яркими изображениями хот-родов и дымящихся шин. В комплекте с…
Кол-во в корзине: 0
Количество:
Цена:
Сейчас: 11,99 долларов США
Было: $18,99
Итого:
добавить в корзину
добавить в корзину
Быстрый просмотр
Наизнанку — Универмаг Fields Пазл из 1000 деталей
Сейчас: $18,99
Эта головоломка MasterPieces размером 19,25 x 26,75 дюймов из 1000 элементов наизнанку дает вам представление о том, что может происходить внутри некоторых из этих мест. Загляните внутрь и увидите все детали, спрятанные в этих вырезанных головоломках. Этаж за этажом вас ждет веселье, с..
No related posts.