Автор Тема: Нужна помощь в раскраске куба!  (Прочитано 4755 раз)

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

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Нужна помощь в раскраске куба!
« : 27 Января 2015, 12:25:50 »
Привет.
задумал я один стикер мод из 4-х цветов, нужна мне помощь не большая.
можно ли раскрасить (предполагаю что да) каждый квадратик так,
что бы ни один стикер не касался такого-же по цвету ребром или углом?
правило действует и для стикеров на соседних гранях...

Оффлайн Друг

  • Постоялец
  • ***
  • Сообщений: 190
  • Пол: Мужской
Re: Нужна помощь в раскраске куба!
« Ответ #1 : 27 Января 2015, 13:10:16 »
Сейчас на листочке попробую, ли не получится, то на ввходных постараюсь программку подбора написать, там однозначно будет понятно можно или нет

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #2 : 27 Января 2015, 13:34:11 »
спасибо!
на листочке с наскоку не вышло у меня ;(

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #3 : 27 Января 2015, 13:57:28 »
для кубика 2*2*2 удалось интуитивно найти раскраску !!!
;) чуть позже скину (вдруг кому-нибудь самому захочется найти)

просто растянуть ее добавив третий слой - не получится ;(
для 3*3*3 нужен принципиально другой узор
« Последнее редактирование: 27 Января 2015, 13:59:05 от grigr »

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #4 : 27 Января 2015, 14:00:43 »
кстати, можно и на счет куба 4*4, 5*5 призадуматься ;) кому интересно!

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #5 : 27 Января 2015, 14:10:32 »
Нашел! Есть вариант раскраски тройки!!!
;) повезло

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #6 : 27 Января 2015, 14:15:20 »
Николай, весьма интересная олимпиадная задачка для твоих школьников ;)

пс
такой куб сравним наверное с Судоку и Респект кубом, когда неизвестна конечная позиция а только правила построения.

ппс
на одних цветах останавливаться не буду. есть поинтересней задумка на базе этого ;)

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #7 : 27 Января 2015, 14:24:57 »
если кому интересно есть целый экскурс в теорию графов ;) это задача оставалась неразрешимой более ста лет!!!
Проблема четырёх красок - https://ru.wikipedia.org/wiki/%CF%F0%EE%E1%EB%E5%EC%E0_%F7%E5%F2%FB%F0%B8%F5_%EA%F0%E0%F1%EE%EA
http://dic.academic.ru/dic.nsf/enc_mathematics/6177/%D0%A7%D0%95%D0%A2%D0%AB%D0%A0%D0%95%D0%A5

Оффлайн Друг

  • Постоялец
  • ***
  • Сообщений: 190
  • Пол: Мужской
Re: Нужна помощь в раскраске куба!
« Ответ #8 : 27 Января 2015, 14:26:33 »
Поздравляю, я только-только для двушки решил, а для тройки разрисовал шаблоны. Тогда попробую для 4*4 программу писать, не уверен что быстро получиться, давно от программирования отошел.

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #9 : 27 Января 2015, 14:31:12 »
типичная формулировка: Проблема четырех красок
Произвольная карта расположена на плоской или сферической поверхности. Требуется доказать, что ее можно раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок границы, были раскрашены в разные цвета. Граница между любыми двумя областями — непрерывная линия. Каждая область — односвязная (то есть в ней нет дыр). И существует ли карта, для раскраски которой понадобится минимум пять красок?

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #10 : 27 Января 2015, 14:32:03 »
давай. удачных изысканий!!!у меня есть соображения как подойти и к 4-ке, но оставлю ее тебе (или еще кто попробует)

Оффлайн Друг

  • Постоялец
  • ***
  • Сообщений: 190
  • Пол: Мужской
Re: Нужна помощь в раскраске куба!
« Ответ #11 : 27 Января 2015, 14:40:42 »
Только кажется мне, что даже 3х3 с такими правилами окажется нерешаемым без схемы :)
ПС а нет, придумал план хотя бы, собираем примерно, а коммутаторами подправляем
« Последнее редактирование: 27 Января 2015, 14:43:27 от Друг »

Оффлайн Philipp

  • Администратор
  • *****
  • Сообщений: 2 337
  • Пол: Мужской
  • С Администратором лучше не спорить.
Re: Нужна помощь в раскраске куба!
« Ответ #12 : 28 Января 2015, 16:30:04 »
А известная трёшка "Кубами" не по такому правилу стикерена?

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 3 685
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Нужна помощь в раскраске куба!
« Ответ #13 : 28 Января 2015, 16:41:46 »
в руках Кубами не держал... а он у тебя есть? или где на раскладку посмотреть?

Оффлайн Philipp

  • Администратор
  • *****
  • Сообщений: 2 337
  • Пол: Мужской
  • С Администратором лучше не спорить.
Re: Нужна помощь в раскраске куба!
« Ответ #14 : 28 Января 2015, 17:46:46 »
в руках Кубами не держал... а он у тебя есть? или где на раскладку посмотреть?
На тп.ком в форуме есть тема и в музее.