Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Перебор всех возможных вариантов без повторений - Мир MS Excel

Регистрация · Логин: · Пароль: · · Забыли пароль?
  • Страница 1 из 1
  • 1
Модератор форума: _Boroda_, Manyasha, SLAVICK, китин  
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Перебор всех возможных вариантов без повторений (Формулы/Formulas)
Перебор всех возможных вариантов без повторений
sanpai Дата: Четверг, 26.09.2019, 16:30 | Сообщение № 1
Группа: Пользователи
Ранг: Новичок
Сообщений: 28
Репутация: 1 ±
Замечаний: 0% ±

Excel 2010
Всем здравствуйте!

Имеется 24 буквы русского алфавита, не повторяются. Требуется вывести все возможные их комбинации при перестановке, буквы не должны повторятся. В строку из 24 символов.

Кому интересно - пытаюсь методом подбора решить задачку, подсмотренную на Pikabu.

Пробовал самостоятельно искать, но видимо сочетать работу и вникание в мат.формулы не очень легкая для меня задачка)
К сообщению приложен файл: 8311803.xlsm(23.9 Kb)
 
Ответить
СообщениеВсем здравствуйте!

Имеется 24 буквы русского алфавита, не повторяются. Требуется вывести все возможные их комбинации при перестановке, буквы не должны повторятся. В строку из 24 символов.

Кому интересно - пытаюсь методом подбора решить задачку, подсмотренную на Pikabu.

Пробовал самостоятельно искать, но видимо сочетать работу и вникание в мат.формулы не очень легкая для меня задачка)

Автор - sanpai
Дата добавления - 26.09.2019 в 16:30
MCH Дата: Четверг, 26.09.2019, 16:45 | Сообщение № 2
Группа: Админы
Ранг: Старожил
Сообщений: 1921
Репутация: 720 ±
Замечаний: ±

Имеется 24 буквы русского алфавита, не повторяются. Требуется вывести все возможные их комбинации при перестановке

24! (24 факториал) = 620448401733239439360000, это очень большое число, перебрать все перестановки за разумное время невозможно
 
Ответить
Сообщение
Имеется 24 буквы русского алфавита, не повторяются. Требуется вывести все возможные их комбинации при перестановке

24! (24 факториал) = 620448401733239439360000, это очень большое число, перебрать все перестановки за разумное время невозможно

Автор - MCH
Дата добавления - 26.09.2019 в 16:45
Nic70y Дата: Пятница, 27.09.2019, 11:43 | Сообщение № 3
Группа: Друзья
Ранг: Экселист
Сообщений: 5687
Репутация: 1248 ±
Замечаний: 0% ±

ru13;10;03
24! (24 факториал)
буквы не должны повторятся
я понял так 23*24=552
первый столбец, обычная
Код
=ИНДЕКС($N$10:$AK$10;ОКРУГЛВВЕРХ(СТРОКА(N1)/$AJ$9;))
остальные, массивная
Код
=ИНДЕКС($N$10:$AK$10;НАИМЕНЬШИЙ(ЕСЛИ($N$10:$AK$10<>$N12;$N$9:$AK$9);ОСТАТ(СТРОКА(O1)+СТОЛБЕЦ(A1)-2;$AJ$9)+1))
К сообщению приложен файл: 3434794.xlsm(34.8 Kb)


ЯД(poison) 41001841029809
 
Ответить
Сообщение
24! (24 факториал)
буквы не должны повторятся
я понял так 23*24=552
первый столбец, обычная
Код
=ИНДЕКС($N$10:$AK$10;ОКРУГЛВВЕРХ(СТРОКА(N1)/$AJ$9;))
остальные, массивная
Код
=ИНДЕКС($N$10:$AK$10;НАИМЕНЬШИЙ(ЕСЛИ($N$10:$AK$10<>$N12;$N$9:$AK$9);ОСТАТ(СТРОКА(O1)+СТОЛБЕЦ(A1)-2;$AJ$9)+1))

Автор - Nic70y
Дата добавления - 27.09.2019 в 11:43
Alex_ST Дата: Пятница, 27.09.2019, 12:54 | Сообщение № 4
Группа: Друзья
Ранг: Участник клуба
Сообщений: 3099
Репутация: 581 ±
Замечаний: 0% ±

2003
Имеется 24 буквы русского алфавита
а Вы уверены, что речь идёт о РУССКОМ алфавите? :D



С уважением,
Алексей
MS Excel 2003 - the best!!!
 
Ответить
Сообщение
Имеется 24 буквы русского алфавита
а Вы уверены, что речь идёт о РУССКОМ алфавите? :D

Автор - Alex_ST
Дата добавления - 27.09.2019 в 12:54
sanpai Дата: Пятница, 27.09.2019, 12:55 | Сообщение № 5
Группа: Пользователи
Ранг: Новичок
Сообщений: 28
Репутация: 1 ±
Замечаний: 0% ±

Excel 2010
Nic70y, именно то, что нужно! Большое спасибо. Буду сидеть разбираться в принципе построения формулы)
 
Ответить
СообщениеNic70y, именно то, что нужно! Большое спасибо. Буду сидеть разбираться в принципе построения формулы)

Автор - sanpai
Дата добавления - 27.09.2019 в 12:55
sanpai Дата: Пятница, 27.09.2019, 12:57 | Сообщение № 6
Группа: Пользователи
Ранг: Новичок
Сообщений: 28
Репутация: 1 ±
Замечаний: 0% ±

Excel 2010
Alex_ST, "а, в, в, г" - 4 буквы русского алфавита. В моей случае использовались 24. Или Вы об общем количестве?
Не понимаю Вашего вопроса.
 
Ответить
СообщениеAlex_ST, "а, в, в, г" - 4 буквы русского алфавита. В моей случае использовались 24. Или Вы об общем количестве?
Не понимаю Вашего вопроса.

Автор - sanpai
Дата добавления - 27.09.2019 в 12:57
sanpai Дата: Пятница, 27.09.2019, 13:38 | Сообщение № 7
Группа: Пользователи
Ранг: Новичок
Сообщений: 28
Репутация: 1 ±
Замечаний: 0% ±

Excel 2010
Nic70y, на первый взгляд именно то что нужно, но, как оказалось, не совсем.
К примеру, на 14 позиции будет буква "к", но при этом нет вариантов, когда на 16 позиции будет буква "т" (довел вычисления до конца).
 
Ответить
СообщениеNic70y, на первый взгляд именно то что нужно, но, как оказалось, не совсем.
К примеру, на 14 позиции будет буква "к", но при этом нет вариантов, когда на 16 позиции будет буква "т" (довел вычисления до конца).

Автор - sanpai
Дата добавления - 27.09.2019 в 13:38
Nic70y Дата: Пятница, 27.09.2019, 13:45 | Сообщение № 8
Группа: Друзья
Ранг: Экселист
Сообщений: 5687
Репутация: 1248 ±
Замечаний: 0% ±

ru13;10;03
на 14 позиции

на 16 позиции
это где?


ЯД(poison) 41001841029809
 
Ответить
Сообщение
на 14 позиции

на 16 позиции
это где?

Автор - Nic70y
Дата добавления - 27.09.2019 в 13:45
sanpai Дата: Пятница, 27.09.2019, 13:50 | Сообщение № 9
Группа: Пользователи
Ранг: Новичок
Сообщений: 28
Репутация: 1 ±
Замечаний: 0% ±

Excel 2010
Первый вариант выгдядит так:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
а б в г д е ё з и й к л м н о п р с т у ш ы э я

Позиции от 1-24 вставлены для дальнейшей дешифровки загадки. В 552 вариантах перебора не обнаружил варианта, когда бы под позицию "14" приходилась буква "К", а под "16" - "т".
Видимо, вариантов не 552, а значительно больше. Но цифра из первого ответа явно завышена)
 
Ответить
СообщениеПервый вариант выгдядит так:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
а б в г д е ё з и й к л м н о п р с т у ш ы э я

Позиции от 1-24 вставлены для дальнейшей дешифровки загадки. В 552 вариантах перебора не обнаружил варианта, когда бы под позицию "14" приходилась буква "К", а под "16" - "т".
Видимо, вариантов не 552, а значительно больше. Но цифра из первого ответа явно завышена)

Автор - sanpai
Дата добавления - 27.09.2019 в 13:50
Nic70y Дата: Пятница, 27.09.2019, 14:03 | Сообщение № 10
Группа: Друзья
Ранг: Экселист
Сообщений: 5687
Репутация: 1248 ±
Замечаний: 0% ±

ru13;10;03
таки да, походу я неправильно понял,
все-таки
24 факториал


ЯД(poison) 41001841029809
 
Ответить
Сообщениетаки да, походу я неправильно понял,
все-таки
24 факториал

Автор - Nic70y
Дата добавления - 27.09.2019 в 14:03
sanpai Дата: Пятница, 27.09.2019, 14:03 | Сообщение № 11
Группа: Пользователи
Ранг: Новичок
Сообщений: 28
Репутация: 1 ±
Замечаний: 0% ±

Excel 2010
Дошел до формул) Все же был не прав - автор первого поста написал все верно: 620448401733239000000000
Многовато выходит...
 
Ответить
СообщениеДошел до формул) Все же был не прав - автор первого поста написал все верно: 620448401733239000000000
Многовато выходит...

Автор - sanpai
Дата добавления - 27.09.2019 в 14:03
Nic70y Дата: Пятница, 27.09.2019, 14:11 | Сообщение № 12
Группа: Друзья
Ранг: Экселист
Сообщений: 5687
Репутация: 1248 ±
Замечаний: 0% ±

ru13;10;03
а оно точно надо вперемешку?
если часовая стрелка исключает какую-то букву, то остальные идут по-порядку.
не?


ЯД(poison) 41001841029809
 
Ответить
Сообщениеа оно точно надо вперемешку?
если часовая стрелка исключает какую-то букву, то остальные идут по-порядку.
не?

Автор - Nic70y
Дата добавления - 27.09.2019 в 14:11
sanpai Дата: Пятница, 27.09.2019, 14:46 | Сообщение № 13
Группа: Пользователи
Ранг: Новичок
Сообщений: 28
Репутация: 1 ±
Замечаний: 0% ±

Excel 2010
Nic70y, в описании задачки указано, что она для 1 класса. Однако выложенная на Pikabu часть была не полной - без "ключа". Вот некоторые и решили позагоняться, попробовать решить так.
Кто-то выложил аналогичную задачку с ключом и решением, там стрелки никак не влияют на порядок букв.
 
Ответить
СообщениеNic70y, в описании задачки указано, что она для 1 класса. Однако выложенная на Pikabu часть была не полной - без "ключа". Вот некоторые и решили позагоняться, попробовать решить так.
Кто-то выложил аналогичную задачку с ключом и решением, там стрелки никак не влияют на порядок букв.

Автор - sanpai
Дата добавления - 27.09.2019 в 14:46
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Перебор всех возможных вариантов без повторений (Формулы/Formulas)
  • Страница 1 из 1
  • 1
Поиск:

Яндекс цитирования
© 2010-2019 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!