Царь. Очень приятно. Царь. - Post a comment

About Post a comment
Почему я не гадаю кроссворды.March 17th, 2006 - 12:49 am
Простенькая задачка -- поставить на шахматной доске восемь ферзей так, чтобы они не могли сбить друг друга.
В общем-то несложно.
А найти ВСЕ такие суперпозиции? Из чуть более 178 триллионов возможных вариантов (64*63*62*61*60*59*58*57 = 178 462 987 637 760) таких всего 92. Хихикс.

Когда-то в 13 лет мне понадобилось почти три месяца, чтобы в свободное от занятий время найти их все (был интерес). А потом через несколько лет на обычном бейсике написал програмку, которая приблизительно за пару часов даже на тех допотопных школьных компах выдала список решений ( достаточно ведь перебирать всего 8*7*6*5*4*3*2*1 = 40320 вариантов если
предусмотреть непересечение по линиям :)) ).

Поэтому я верю, что многие задачи лучше доверить компьютеру и тут принцип "лучше день потерять, потом за час долететь" работает практически всегда.

А причём здесь кроссворды и прочие "механические" ребусы? Ну так скучные они, а я не кампутер, чтобы заниматься скучными делами.
Reply to this:(Read Comments)
From:
( )Anonymous- this user has disabled anonymous posting.
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Username:
Password:
Subject:
No HTML allowed in subject
Message:


Top of Page Powered by LJ.Rossia.org