Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1 ... 5, 6, 7, 8, 9
 Re: Задача про полоски с дырками
Вот всё сходится к тому, что относительный прирост максимальной проколотой полоски - отношение L(нынешнее)/L(предыдущее) - будет стремиться к 1.
Вот кишками чувствую, а доказать не могу.
Даже для более слабого утверждения о том, что начиная с некоторого момента, относительный прирост всегда будет меньше 2, доказательства не нашёл.

-- добавлено через 8 минут --

Да уж, не думал, что задача настолько сложная.

 Re: Задача про полоски с дырками
Неужели никто так и не догадался, о чём эта задача ?

 Re: Задача про полоски с дырками
anahronizm в сообщении #1737748 писал(а):
Неужели никто так и не догадался, о чём эта задача ?
Предположу, что про полоски с дырками.

Вы в начале темы упоминали штрих-коды и их совмещение со сдвигом. Потом шла речь про гайки, которые то и дело нужно крутить, чтобы они не раскручивались. Как-то я тоже работал на складе, там есть прикольная вещь, которая называется сканер штрих-кодов. Если несколько штрих-кодов напечатать на прозрачной пленке и начать их совмещать, при этом, считывая максимальную длину закрашенной полосы сканером, вполне можно добиться каких-то эмпирических оценок. Можно и проще: на экране монитора накладывать несколько заданных, достаточно длинных штрих-кодов друг на друга и пробивать их сканером. Он покажет где единицы, а где нули.

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

 [ Сообщений: 123 ]  На страницу Пред.  1 ... 5, 6, 7, 8, 9


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group