Pull to refresh
306
0
Валерий Черепенников @vvvphoenix

Vice President NNRC, Советник Губернатора НО

Send message

Интересно. У меня получалось побольше. Я правда, пальцем в небо тыкал. А как считали?

Я уже сам набросал. По вычислительной сложности - подсчет перманента ничем не лучше простого перебора вариантов. Но с точки зрения интерпретации - это ценный вклад в теорию "задачи Винтика и Шпунтика". Спасибо.

Это правильный ответ. А вы именно перманент считали?

Видимо, это тоже оценка снизу. В тернарном случае по этой логике получалось бы 3^3 = 27. А там 10752 решения

Получается некая оценка, но очень "сверху". Давайте обратимся к тернарному случаю, поскольку он лучше всего изучен. В этом раскладе n = 3, m = 3^2 =9. По формуле мы получаем 27!/((3!)^9) - это больше чем 10^20. В то время как решений всего лишь 10752.

Все решения в которых фигурируют разные цифры - считаются разными. Так что это разные решения

Добрый день. По части "cлабого" решения - да, эти соображения корректны. Однако они дают лишь очень небольшую долю решений. У меня по некоторым прикидкам получалась оценка ((10^9))!/(((10^8)!)^10). И это только один из множителей. С "сильным" решением сейчас буду еще разбираться.

PS. Cогласен, формулы планарным текстом выглядят жутко... :)

Это, конечно так. Если б у нас была полная доска 10^10x10^10 то небьющие друг друга ладьи можно было бы расставить (10^10)! способов. Но тут наложено ограничение. Например, если Незнайка приносит число ...777777777, то на выходе мы можем получить только 0777777777, 1777777777,...9777777777. Поэтому решений меньше.

Ну в сущности - это одно и тоже :). Согласен - на 10 можно и не делить :)

Нет. Незнайка оставляет один разряд незаполненным по своему произволу. И по своему же произволу записывает девять разрядов. Таким образом Винтик видит что то такое 01234...6789. И должен вместо троеточия записать какую то цифру

о десятичной системе счисления. Там только целые числа. Дробей нет

Да вроде несложно. :) Что там непонятного?

Ну я поставил Интел в известность, что собираюсь опубликовать книгу. Возражений не было. А вообще мне самому было бы любопытно посмотреть, может ли американская компания, ушедшая с российского рынка предъявить претензии :)

Будет. Пока собираю инфу по процессу продажи и продвижения. Когда соберу- будет полная картинка

Напишите мне в личку. Или в телегу @vvvphoenixчто нибудь придумаем :)

Вам спасибо :)

По крайней мере выжили :) Понятно, что процесс ещё далеко не закончен...

Спасибо. Я надеюсь мы ещё много шаблонов сломаем :)

1
23 ...

Information

Rating
5,420-th
Location
Нижний Новгород, Нижегородская обл., Россия
Works in
Date of birth
Registered
Activity