Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Подскажите формулу за которой можно рассчитать…

Подскажите формулу за которой можно рассчитать количество расстановок в строке японского кроссворда. Например строка из 10 ячеек содержит числа 1,2,3. Выходит 10 вариантов. Что и куда подставлять? - вопрос №2769949



Дополнение автора от 15.02.18 23:34:43
изображение из вопроса
Антон
13.02.18
Учеба и наука / Информатика
2 ответа
Японский кроссворд
комбинаторика
формула

Лучший ответ по мнению автора

Александр Константинович
Да, поспешил я.
Вот правильный ответ:
изображение из вопроса
16.02.18
Лучший ответ по мнению автора

Другие ответы

Александр Константинович
Пытался найти 10 вариантов — всего 8 получается.
изображение из вопроса
В принципе легко доказать, что именно 8. 1+2+3=6.
Плюс как минимум по одной свободной клетке между группами.
6+2=8
Остается 10-8=2 клетки
их можно поставить (каждую)
1)перед первой группой
2) перед 2-й
3) перед 3-й
4) после 4-й
Итого 2*4=8
Отсюда уже можно и формулу придумать.
14.02.18

Еva
от 100 p.
Рейтинг: 122 043
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее