Интересная задачка 2-я серия :)

Июль 30, 2008 5:53 пп автор Артем Голубев  |  Рубрики: PHP, RubyOnRails  |  Метки: No Tags  

Чтобы переходить к этой части вам надо ознакомится с 1-й:
http://www.tatsoft.ru/2008/07/25/interesnaya-zadachka/

В 1-й части был груз целой массы и грузики степени 3 по 1 экземпляру каждый.

Теперь предположим, что у нас опять есть груз целой массы, который также нужно уравновесить на весах, кладя грузики на обе чашки весов. Только грузики теперь степеней k (т.е. 1, k, k^2, k^3, …). Вопрос, вывести функцию F зависимости минимально необходимого кол-ва грузиков массы k^i для всех i для уравновешивания от k. Например, из предыдущей серии мы знаем, что F(3) = 1, т.е. для k=3 достаточно только 1 грузика каждой массы 3^i.

1 Star2 Stars3 Stars4 Stars5 Stars (3 votes, average: 5 out of 5)
Loading ... Loading ...

Интересная задачка :)

Июль 25, 2008 7:14 дп автор Артем Голубев  |  Рубрики: RubyOnRails  |  Метки: No Tags  

Задачка, если честно, из моего дества. В школе мне попалась.

Собственно: дан грузик некоторого целого веса, аптекарские весы (с чашачками такие) и
набор грузиков с весами 1, 3, 9, 27, … (в наборе каждого веса грузик есть только в 1 экземпляре).
Требуется написать программу (скажем на руби), которая будет уравновешивать 1-й грузик грузиками
из набора, причем класть грузики можно на обе чашечки.

А для Настоящих Программистов продолжение: выяснить будет ли алгоритм конечным (доказать конечность или бесконечность).
В случае если вы считаете его конечным, оценить его сложность и кол-во необходимых грузиков (опять же с доказательством, ну или доказать невозможность такой оценки) :)
Удачи в развлекаловке! :)

1 Star2 Stars3 Stars4 Stars5 Stars (5 votes, average: 4.2 out of 5)
Loading ... Loading ...

вторая конференция в формате barcamp в России

Июль 14, 2008 1:02 пп автор Oleg Kurnosov  |  Рубрики: Анонсы  |  Метки:  

Состоится она уже в Москве 31 июля 2008 года, подробности на официальной странице мероприятия http://barcamp.org/iCamp2008. Пройдет конференция в месте примерно 100км от Москвы, поэтому желательно заранее зарегистрироваться и определиться с местом пребывания. Подробности о бронировании у них на сайте, если не ошибаюсь на странице http://icamp.ru/page/bron

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

1 Star2 Stars3 Stars4 Stars5 Stars (1 votes, average: 5 out of 5)
Loading ... Loading ...

Желтые страницы = спам

Июль 2, 2008 7:37 пп автор Oleg Kurnosov  |  Рубрики: Главное  |  Метки:  

Спам - как с ним бороться?

Существуют множество способов борьбы со спамом по e-mail, но до сих пор какого-то единого совершенного механизма не выработано.

Но можно бороться с телефонным спамом, для этого всего лишь нужно не размещать телефон вашей организации (если конечно вы не хотите узнавать о новинках в книжных, парфюмерных и т.п. магазинах на этот тел. номер) в следующие предприятия, которые скрываются под единым шаблонным понятием “Желтые страницы” (далее…)

1 Star2 Stars3 Stars4 Stars5 Stars (4 votes, average: 3.75 out of 5)
Loading ... Loading ...