Поиск  Правила 
Форумы » Общий форум
Страницы: Пред. 1 2 3 4 След.
Ну что ж, народ, приступим к математике, Открытые математические проблемы =)
#21
0  [ + / – ]  0
27.09.2012 11:45:31
Цитата
Вячеслав Шаронов пишет:
Техник,  прежде, чем опровергать использование факториала, предложите свою формулу решения данной задачи.
Цитата
Техник пишет:
Здесь же полное количество вариантов закрашивания - количество цветов, считая белый, в степени количества клеток (то есть площади поля).
Если угодно, более математическая запись:
(Кол-во вариантов) = (Кол-во цветов + 1) ^ (Площадь).
Что для черно-белого кроссворда 55х75 дает:
(1 + 1) ^ (55 * 75) = 2 ^ 4125 ~= 5.6 * 10 ^ 1241

Цитата
Вячеслав Шаронов пишет:
и рассматривать его как конкурсную работу.
Очень сомнительно, чтобы рисунок, сделанный с такой установкой, был напечатан. У нас совсем другие критерии отбора...
 
 
#22
0  [ + / – ]  0
27.09.2012 11:48:03
И всё же в качестве примера. "Канатоходец".
 
 
#23
0  [ + / – ]  0
27.09.2012 12:02:53
Хороший рисунок. Не минимум, но близко.
Могу даже предложить ему практическое применение: мы публикуем его в еженедельнике, загадываем ответ "Гринвичская обсерватория" и получаем не только рисунок с минимумом клеток, но и номер с минимумом правильных ответов. Чрезвычайно научно  :D
 
 
#24
0  [ + / – ]  0
27.09.2012 19:28:57
Ещё можно назвать сей кроссворд "полюсом" (северным или южным). А чтобы точно никто не догадался, добавить - "магнитным"!  Это уже будет сверхнаучно!  :D
 
 
#25
0  [ + / – ]  0
27.09.2012 21:03:21
Цитата
Техник пишет:
Не минимум, но близко.
Техник, а слабо минимум или хотя бы на клеточку меньше? Но соблюдая все ваши же условия!
 
 
#26
0  [ + / – ]  0
27.09.2012 21:30:18
Пожалуйста, на одну клеточку меньше. Причем нетрудно заметить, что это не предел...
sample.gif (8.09 КБ)
 
 
#27
0  [ + / – ]  0
27.09.2012 21:40:35
Техник, а определение? Или это катаклизм Гринвичского мередиана?
 
 
#28
0  [ + / – ]  0
27.09.2012 21:43:50
Я думал, это очевидно. "Сдвиг магнитного полюса относительно географического", конечно  :D
Кстати, насчет "не предел" я, возможно, погорячился...
 
 
#29
0  [ + / – ]  0
27.09.2012 21:54:10
Ещё минус одна, или "Канат оборвался"!
 
 
#30
0  [ + / – ]  0
27.09.2012 22:01:43
А если оборвать аналогично и с другого конца, то будет ещё минус одна! Так, что Вы не погорячились, до встречи завтра в редакции, может продолжим?
 
 
#31
0  [ + / – ]  0
27.09.2012 22:08:47
Техник, ещё балансир укоротим и на сегодня закончим, внуки в RIOT обыгрывают. Итого: совместными усилиями - минус 5 от начального.
Изменено: Вячеслав Шаронов - 27.09.2012 22:26:57
 
 
#32
0  [ + / – ]  0
27.09.2012 22:29:32
Извините, отошёл от условий, есть незаполненные строки и столбцы, утро вечера мудренее.
 
 
#33
0  [ + / – ]  0
27.09.2012 22:59:10
А на прощанье вам скажу, второе задание тоже требует свежих мыслей. Навскидку, опять же следуя установленным ограничениям, пока получилось следующее по максимуму. Определение в названии файла.
 
 
#34
1  [ + / – ]  0
27.09.2012 23:17:22
Андрей! Огромное спасибо за новую ветку! Вспомнил школу, молодость и пр. Последний кросс на сегодняшний вечер под второе задание, "Шлагбаум".
Шлагбаум.jpg (148.59 КБ)
 
 
#35
0  [ + / – ]  0
30.09.2012 14:20:27
Предлагаю  угадать  формулу,  по  которой  программа  определяет  сложность  кроссворда
Мой  вариант  S1  /  S2  * ( 3P -1),  где:
S1 -  площадь,  занимаемая  цифрами.
S2 – площадь,  занимаемая  кроссвордом.
3P -  числа,  взятые  с  пола,  потолка,  пальца
 
 
#36
0  [ + / – ]  0
01.10.2012 10:57:23
Валерий Рахубенков, зачем изобретать велосипед? По-моему, количество логических проходов по строкам и столбцам, полностью определяет уровень сложности кросса. Так, в частности, работает знаменитая программа jac2a.
 
 
#37
0  [ + / – ]  0
01.10.2012 15:55:10
Вы  не  правы.  Программа  Jac2a  присвоила  в  приведенном  ниже  примере  сложность – 3,  хотя  по  Вашей  версии  должна  была  дать  4.  Но  такому  кроссворду  и  1  много.  Причем  программа  пропустила  кроссворд,  хотя  с  ходу  видно,  что  он  имеет  2  варианта  решения.
11.png (36.82 КБ)
 
 
#38
0  [ + / – ]  0
01.10.2012 16:02:39
Валера, если посмотреть на сложность решения после его завершения, то можно увидеть как раз ту самую единицу, о которой Вы говорите.
А мнение моё по поводу оценки сложности кроссов субъективно, и никоим образом не претендует на истину.
Кстати, я тоже не нашёл второго решения, его просто нет.
Изменено: Вячеслав Шаронов - 01.10.2012 16:10:30 (замечание после последующего поста Техника)
 
 
#39
0  [ + / – ]  0
01.10.2012 16:04:17
Цитата
Валерий Рахубенков пишет:
с  ходу  видно,  что  он  имеет  2  варианта  решения.
1) "четверки" определяют центральный квадрат
2) средние "единицы" показывают, что в центральных линиях больше ничего нет
3) у всех крайних линий "двойки" могут быть только в одном месте
4) и на этом решение заканчивается. Какие варианты?
 
 
#40
0  [ + / – ]  0
01.10.2012 16:11:45
По  моей  формуле  очень  хорошо  выходит!
2/5*(3*3 -1 )  =  3
 
 
 
Страницы: Пред. 1 2 3 4 След.