Царь. Очень приятно. Царь. - Почему я не гадаю кроссворды.

About Почему я не гадаю кроссворды.

Previous Entry Почему я не гадаю кроссворды.Mar. 17th, 2006 @ 12:49 am Next Entry
Простенькая задачка -- поставить на шахматной доске восемь ферзей так, чтобы они не могли сбить друг друга.
В общем-то несложно.
А найти ВСЕ такие суперпозиции? Из чуть более 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 вариантов если
предусмотреть непересечение по линиям :)) ).

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

А причём здесь кроссворды и прочие "механические" ребусы? Ну так скучные они, а я не кампутер, чтобы заниматься скучными делами.
(отличаюсь умом и сообразительностью, хочу сказать)
Top of Page Powered by LJ.Rossia.org