Откройте свой Мир!

Сегодня проводится первый этап VII Всероссийской студенческой олимпиады "Информатика. Программирование. Информационные технологии", могут принять участие все желающие.
http://www.amm.vsu.ru/olymp...
Задание в виде двух файлов надо сдать до 15 часов 20 сентября, т.е. можно решать целые сутки, дома! Если есть желание попробуйте! Желаю удачи!

ДАНО
Две строки S1, S2
Простейшие операции над ними :
1) удалить 1 символ
2) вставить 1 символ
3) заменить 1 символ
Стоимость каждой из них = 1

НАЙТИ
Минимальная стоимость преобразования S1 => S2 и S2 => S1.



Жду идей. Задача на динамику, т. е. здесь тоже рекурентное соотношение, функция одна, но от 2 параметров.

РЕШЕНИЕ

Введем понятие класса. Класс -- пустая часть поля, оставшаяся после некоторого чатичного его заполнения.
Для решения этой и подобных задач надо :
а) заполнить всеми возможными способами 1й столбец поля. В данной задаче два способа : 1а вертикальная -- 1й, 2е горизонтальные дощечки -- 2й способ.
б) в итоге получаем некоторое кол-во классов. В данном случае два поля 2x(N - 1) и 2x(N - 2).
в) кол-вом покрытий будет являться сумма количеств покрытий этих классов. Здесь : A(N) = B(N - 1) + C(N - 2), но т. к.
эти классы -- те же самые поля, как и в условии задачи, то A(N) = A(N - 1) + A(N - 2).
г) определить начальные данные. Из нашей формулы следует, что для определения текущего значения нам потребуется лишь два предыдущих.
Значит достаточно определить A(1) и A(2), которые равны 1 и 2 соответственно.

РЕЗУЛЬТАТ
A = 1, если N = 1,
A = 2, если N = 2,
A = A(N - 1) + A(N - 2) во всех остальных случаях.

Здравствуйте!
Я сейчас пишу программу графический редактор. "Free Art"
И мне нужны люди с хорошими идеями.
Ну типа придумывать инструменты дорабатывать дизайн и т.д.
Сейчас основа готова тока нужно дополнить!
Жду идей!
Если будут хорошие идеи то добавлю к авторам

Теперь приступим к подобной задаче, но теперь только подбором не обойтись.

ДАНО
Поле 2xN.
Дощечки 1x1, 1x2, 2x1.

НАЙТИ
Количество полных покрытий.




Решение будет примерно такое же как и у первой, но зависимости будет две.
Жду решений или хотя бы идей.

Начнем с простых задачек.

Задача.

ДАНО.
Поле 2xN.
Дощечки 1x2 и 2x1.

НАЙТИ.
Количество возможных полных покрытий данного поля этими дощечками.

Какие есть идеи?

Вот увидел это предложение и теперь зарабатываю. Делюсь с вами!!


Здраствуйте. Узнайте как зароботать деньги.

Я хочу рассказать:

Как заработать деньги через Yandex-деньги

Прочтите до конца!

Нашёл я в сети где-то статью приблизительно такого содержания: Есть в системе волшебный кошелек, и всё что вы на него пошлёте вернется вам в удвоенном размере!!! Любая сумма от 50 руб и выше! Пошлете

50 руб получите 100 руб, пошлёте 200руб получите 400руб и т.д. Конечно, всем понятно, лохотрон, но если порыть глубже…

Я не поверил, но для теста послал 100руб. Через где-то 1 час проверил свой кошелек обнаружил пополнение счета на 200руб!!! Я удивился. Послал потом еще 100руб. опять тоже самое. Потом послал 150руб, мне пришло 300руб. Осмелев окончательно послал всё что у меня было-1000руб…Что было дальше, вы уже поняли. Никаких 2000руб мне никто не прислал, да и моя 1000 тоже исчезли навсегда…

Зато я прорубил как они работают. У них на сервере стоит хитрая программка, которая принимает суммы от 50 руб и примерно до 600руб (закидывал им по 700 руб и их забирали, а 350 закинул, программа вернула 700 руб) Вот и заколачивают тысячи!

В общем, это я к тому, что если быть аккуратными и высылать, небольшую сумму (они принимают любые суммы, но не меньше 50 руб), то всегда можно получать в два раза больше. У них есть специальная программа, которая смотрит кто сколько переводов сделал и на какую сумму, чтобы определить когда нужно кидануть.

Переводы суммой до 600 рублей они не забирают никогда. То есть, послав 50 руб вы в любом случае получите 100 ,т.к. сумма мелкая и они будут ждать пока вы пришлете больше.

Если аккуратно слать им небольшие суммы, то можно их обманывать. Они уже не смотрят на переводы сами, это делает программа.

Денег на этих кошельках десятки (а может и сотни)тысяч, и меня очень раздражает как они кидают людей, именно поэтому я делюсь информацией с вами. Их надо разорить!

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



41001239311373



Просто заведите себе почту на yandex .ru ,активируйте кошелек и шлите с него на этот.

Поверьте, что вы ничем не рискуете, если только шлете не больше 600 рублей, зато получаете в два раза больше! Это факт, я сам не верил, но решил что в конце концов – 50 руб.это не деньги. И не пожалел. Я сейчас зарабатываю на этом около 5000 руб (можно делать и больше). Это не миллионы, но это более-менее стабильный доход. Оплачиваю инэт, сотовый и прочие мелочи…

Совет: Если на первом этапе у Вас совсем нет денег ,то можете переводить сумму 100-200руб до тех пор пока не раскачаетесь.

Повторяю! Ставку поднимать не стоит, т.к. если ставка выше 600 руб то программа их забирает. Шлите до 600 руб.....

КАК ОБМАНУТЬ ЛОХОТРОНЩИКОВ И СРУБИТЬ БАБКИ!Никому не секрет, что в системе "яндекс-деньги" существуют кошельки "ЛОХОТРОНЫ", и наверняка многие уже попадались на этот "бесплатный сыр".
Но... Есть один способ наказать лохотронщика!
ЧИТАЕМ ИНСТРУКЦИЮ НИЖЕ...
Прочитал я как то в инете, что есть волшебные кошельки, на которые можно послать любую сумму, и тебе вернется в 2 раза больше, чем ты отошлёшь. Понятное дело что это "Лохотрон", но я решил попробовать, и послал 300р, деньги смешные и расстаться не так жалко...
Как же я удивился когда спустя 2-3 часа обнаружил у себя в кошельке 600р, это был настоящий сюрприз. Сразу в голову начали лезть мысли, что я стану богат!!!
Я не раздумывая послал эти 500р на тот же самый кошелек и спустя 2-3 часа вновь увидел на своем счету деньги. На этот раз там было 1000р. Их я тоже отослал и получил 1500р. С них получила 3000р. Ликуя в душе я отослал всю сумму и назад мне пришло что?... Правильно, Хрен с маслом...
Лишь спустя некоторое время я понял как работает их система. Там есть специальная программа. Ты отсылаешь любую сумму от 300р до 2000р и тебе возвращается в 2 раза больше. Как только отослал 2000р и выше - система их съедает.
ЭТО Я К ТОМУ ЧТО, если быть умнее и слать аккуратно, то можно их обманывать.
с 500р тебе в любом случае придет 1000р, а с 900р получишь 1800р.
Даже не пытайтесь слать 2000 и больше. Их вам не вернут, впрочем как и суммы до 300р. 300р - это минимал.
Вот уже несколько недель я систематически отсылаю туда по 1900р и получаю 3800 обратно.
Уже заработал больше 70.000р.
Этим занимаются еще пара моих знакомых которым я по секрету рассказал.
Теперь поняв, что ЛОХОТРОНЩИКИ обирают народ на гораздо большие деньги чем мы отбираем у них, я решил поделиться этим секретом с ВАМИ.
Вот этот № этого волшебного кошелька
*******************************************
41001239311373(лучше запишите его, где нибудь) или на этот 41001240551675
*******************************************
Итак вам надо делать следующее:
Регистрируетесь на почте в яндексе, получаете там кошелек с номером, приблизительно с таким же как я указал выше. Идете в ближайший пункт приема платежей и кладете на свой кошелек деньги. Главное не меньше 300р и не больше 1900р.
Платеж идет чуть больше суток. У меня первый раз шел около 40 часов. Как только видите что деньги поступили на ваш счет, начинаете динамично отсылать деньги на этот кошелек (41001239311373 , 41001240551675). Снимать их можно через банкомат по карточке (ну это уже формальность. карточку можно попросить у родителей или друзей).
КАК РАБОТАТЬ СО СВОИМ КОШЕЛЬКОМ ВЫ НАЙДЕТЕ НА ЯНДЕКСЕ!!! НЕ ЗАДАВАЙТЕ ГЛУПЫХ ВОПРОСОВ !!!
УДАЧИ ВАМ!!! НАКАЖЕМ ЛОХОТРОНЩИКОВ!!!

ДОБРО ПОЖАЛОВАТЬ, ИНФОРМАТИКИ!!!