Автор Тема: Занимательная математика  (Прочитано 19103 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Онлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 227
  • Пол: Мужской
Re: Занимательная математика
« Ответ #225 : 11 Сентября 2018, 06:45:44 »
Я знаю ответ в случае 3х3 и 4х4, 5х5, 6х6, 7х7 и не знаю ответа в случае 8х8 и более.
Для перекраски квадрата 5х5 нужно нажать на клетки, отмеченные числом 1, то нужно сделать 15 нажатий.
Вот они:
21
Николай, а знаете ли вы, что в случаях например 8 и 10 (и, навернео многих других, но не 9) ваша задача сводится к решению невырожденной системы линейных уравнений ?
То есть она всегда сводится к такой системе, я о том, что для случаев 8 и 10 (щас не поленился подменить константу, еще и 12 и 13) система невырожденная (а следовательно) с единственным решением
Для 10 первая строчка, по котрой кликнуть такая:
*_*____*_*
(остальные определяются ею)
Для 8 такая:
**____**
Для 12:
*_*______*_*
Для 13:
**_*_***_*_**

Онлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 227
  • Пол: Мужской
Re: Занимательная математика
« Ответ #226 : 11 Сентября 2018, 08:31:11 »
Николай, ловите первые строчки до 25:
Там, где написано "вырождено" - там решение не единственное (или не существует, что, однако, вряд ли) - там лучше решение отдельно искать надо
Могу позже заняться скриптиком, который для таких лучшее решение поищет.
*
**
*_*
4 - Вырождено
5 - Вырождено
*_**_*
**_*_**
**____**
9 - Вырождено
*_*____*_*
11 - Вырождено
*_*______*_*
**_*_***_*_**
14 - Вырождено
*_**__*_*__**_*
16 - Вырождено
17 - Вырождено
**_*_***__***_*_**
19 - Вырождено
*_*__**********__*_*
*_*__****___****__*_*
**___*_**____**_*___**
23 - Вырождено
24 - Вырождено
**_*_**__*__*__*__**_*_**

Онлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 227
  • Пол: Мужской
Re: Занимательная математика
« Ответ #227 : 11 Сентября 2018, 13:52:24 »
Вот уже скриптом, считающем лучшее решение
Для 21 и 22 я не стал считать - выше написано единственное и так 3 часа суммарно все считалось
Формат:
Сторона квадрата:число ходов:первая строчка
1:1:1
2:4:11
3:5:101
4:4:0100
5:15:11000
6:28:101101
7:33:1101011
8:40:11000011
9:25:001100100
10:44:1010000101
11:55:00100100000
12:72:101000000101
13:105:1101011101011
14:56:01010001001100
15:117:101100101001101
16:104:1100010010000101
17:147:11000010010011000
18:188:110101110011101011
19:141:0011101001000000100
20:224:10100111111111100101
21
22
23:231:10110101000100001100000
24:270:000101111111111111101000

Онлайн Zatamon

  • Постоялец
  • ***
  • Сообщений: 227
  • Пол: Мужской
Re: Занимательная математика
« Ответ #228 : 12 Сентября 2018, 04:35:32 »
Ну и в общем на ночь ставил, заодно уточнив значения
21:245:101001111000111100101
22:276:1100010110000110100011
26-28 первые строчки
10100110100111100101100101
101100101001101100101001101
1011010100100110010010101101
у следующих двух система вырождена
Дальше или перписыать на более производительном языке с вниманием к производительности (а не абы как, абы на чем, на коленках, как я все это писал) или уже многими часами ждать ответ

Оффлайн Philipp

  • Администратор
  • *****
  • Сообщений: 2 153
  • Пол: Мужской
  • С Администратором лучше не спорить.
Re: Занимательная математика
« Ответ #229 : 12 Сентября 2018, 11:04:57 »
Вы без Николая сами с собой разговариваете. Он, наверное, весь в 1 сентябре ещё. Напишите в личку или на Емейл ему, может отреагирует.