Я уже сам набросал. По вычислительной сложности - подсчет перманента ничем не лучше простого перебора вариантов. Но с точки зрения интерпретации - это ценный вклад в теорию "задачи Винтика и Шпунтика". Спасибо.
Получается некая оценка, но очень "сверху". Давайте обратимся к тернарному случаю, поскольку он лучше всего изучен. В этом раскладе 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. Поэтому решений меньше.
Нет. Незнайка оставляет один разряд незаполненным по своему произволу. И по своему же произволу записывает девять разрядов. Таким образом Винтик видит что то такое 01234...6789. И должен вместо троеточия записать какую то цифру
Ну я поставил Интел в известность, что собираюсь опубликовать книгу. Возражений не было. А вообще мне самому было бы любопытно посмотреть, может ли американская компания, ушедшая с российского рынка предъявить претензии :)
Интересно. У меня получалось побольше. Я правда, пальцем в небо тыкал. А как считали?
Я уже сам набросал. По вычислительной сложности - подсчет перманента ничем не лучше простого перебора вариантов. Но с точки зрения интерпретации - это ценный вклад в теорию "задачи Винтика и Шпунтика". Спасибо.
Это правильный ответ. А вы именно перманент считали?
Видимо, это тоже оценка снизу. В тернарном случае по этой логике получалось бы 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что нибудь придумаем :)
Вам спасибо :)
По крайней мере выжили :) Понятно, что процесс ещё далеко не закончен...
Спасибо. Я надеюсь мы ещё много шаблонов сломаем :)
Все будет :)