[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 477

 
sergeev:
вообще то для счетчика 5^5


Нет не верно. Счётчик - это кортеж. Если на счётчике всего два диска с цифрами от 0 до 9, то общее число комбинаций 10 в степени два. 10 элементов диска в степени 2 - в степени количества дисков.

Но у нас тут другая ситуация - мы не можем две соседние строки поменять местами - мы вынуждены сдвигать все пять строк сразу. Иначе матрица будет противоречить условию. Таким образом мы, получается имеем 2 диска по 5 элементов в каждом. Следовательно число комбинаций будет = 5 в степени два. Вдумайтесь мы сдвигаем только горизонталь на одну позицию и для этого сдвига перебираем все комбинации сдвигов вертикали. Это эквивалентно тому, как в старшем разряде счётчика появилась новая единица и для неё перебираются все комбинации цифр диска, который отображает младший разряд.

P.S.

Ваще утверждение "5 в степени 5" было бы верно, если бы каждый диск счётчика содержал 5 цифр и при этом дисков было бы тоже 5.

 
drknn:


Нет не верно. Счётчик - это кортеж. Если на счётчике всего два диска с цифрами от 0 до 9, то общее число комбинаций 10 в степени два. 10 элементов диска в степени 2 - в степени количества дисков.

Но у нас тут другая ситуация - мы не можем две соседние строки поменять местами - мы вынуждены сдвигать все пять строк сразу. Иначе матрица будет противоречить условию. Таким образом мы, получается имеем 2 диска по 5 элементов в каждом. Следовательно число комбинаций будет = 5 в степени два. Вдумайтесь мы сдвигаем только горизонталь на одну позицию и для этого сдвига перебираем все комбинации сдвигов вертикали. Это эквивалентно тому, как в старшем разряде счётчика появилась новая единица и для неё перебираются все комбинации цифр диска, который отображает младший разряд.

P.S.

Ваще утверждение "5 в степени 5" было бы верно, если бы каждый диск счётчика содержал 5 цифр и при этом дисков было бы тоже 5.

Взгляните внимательно на 2 нижние строки:

1 0 1 1 0
0 1 1 0 1
 
drknn:

Ну и?

Что "и"?

Где в них закольцованное "11100" ?

 

пожалуй тут следует дать пояснение, почему 5 в степени 5 не прокатит.

представьте себе, что вертикальные столбцы матрицы - это вертикально-стоящие диски счётчика. Давайте установим счётчик в нулевое положение, где верхняя строка отобразит прорезь, в которую мы видим показания счётчика. Таким образом наша матрица примет вид:

00000

00000

11111

11111

11111

Таким образом в трёх нижних горизонталях мы наблюдаем противоречие условию задачи - в строках оказалось не по 3, а по 5 единиц.

Это значит, что мы не можем перебирать вертикальные диски так, как их нам наматывает счётчик электроэнергии. мы вынуждены двигать сразу всю матрицу но только в одной плоскости за раз. Таким образом мы имеем 2 плоскости по 5 элементов в каждой. Следовательно общее число комбинаций 5 в степени 2.

 
PapaYozh:

Что "и"?

Где в них закольцованное "11100" ?


Возьмите полоску бумаги. разделите её на 5 ячеек. Впишите в них комбинацию 00111. Закольцуйте полоску так, чтоб первый ноль и последняя единица стояли рядом. Теперь проделайте то же самое со второй полоской. Теперь поставьте одну полоску над другой так, чтоб 00 верхней полоски стоял над 01 нижней.

Именно по такому принципу и склевиаются края карты Карно. Вам видать дел с ними иметь не приходилось - вот Вам и не удалось понять меня с полуслова.

P.S.

По поводу комбинации 10110 я уже доказал, что установка нуля между 1 и 11 это тоже вариант решения задачи. Ну ведь объяснил же что это тоже сработает. и показал, что мы имеем всего 2 способа составить ленту - это когда стоят вместе 111 и 00 и второй способ - когда между 11 и 1 стоит ноль

 
drknn:


Возьмите полоску бумаги. разделите её на 5 ячеек. Впишите в них комбинацию 00111. Закольцуйте полоску так, чтоб первый ноль и последняя единица стояли рядом. Теперь проделайте то же самое со второй полоской. Теперь поставьте одну полоску над другой так, чтоб 10 верхней полоски стоял над 01 нижней.

Именно по такому принципу и склевиаются края карты Карно. Вам видать дел с ними иметь не приходилось - вот Вам и не удалось понять меня с полуслова.

Вам про Фому, а Вы про Ерёму.

Есть условия задачи. Ваше решение является частным случаем.

 
drknn:


Возьмите полоску бумаги. разделите её на 5 ячеек. Впишите в них комбинацию 00111. Закольцуйте полоску так, чтоб первый ноль и последняя единица стояли рядом. Теперь проделайте то же самое со второй полоской. Теперь поставьте одну полоску над другой так, чтоб 10 верхней полоски стоял над 01 нижней.

Именно по такому принципу и склевиаются края карты Карно. Вам видать дел с ними иметь не приходилось - вот Вам и не удалось понять меня с полуслова.

Вас поняли как раз с полуслова. Вот вам это никак не удаётся. :) Попробую ещё раз.

0 1 1 1 0
1 1 0 0 1
1 0 0 1 1
1 0 1 1 0
0 1 1 0 1

Очень тщательно проанализируйте плиз эту матричку на соответствие (1) вашей теории и (2) условиям задачи.

Потом думайте дальше.

 
PapaYozh:
Вам MetaDriver уже доказал.

Ну, его коммент меняет дело - признаю. Ну нужно же было с чего-то стартонуть. Ошибка - это тож результат. Значит круг поиска расширяется и всего-то.
 
drknn:

Ну, его коммент меняет дело - признаю. Ну нужно же было с чего-то стартонуть. Ошибка - это тож результат. Значит круг поиска расширяется и всего-то.
Угу.
 

Значит задача имеет другую теперь формулировку. Есть всего 2 возможные последовательности символов в ленте: 1) когда 111 и 00 стоят рядом и 2) когда между 1 и 11 стоит ноль.

Комбинацию, в которой три строки состоят из символов первой последовательности и 2 из другой нам MetaDriver уже показал. Остаётся выяснить, возможна ли комбинация 4 и 1 - то есть, 4 строки, состоящие из символов первой последовательности и одна строка, состоящая из символов второй последовательности?

Причина обращения: