2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Элементы комбинаторики
Сообщение17.02.2017, 17:23 


02/12/15
18
Здравствуйте. У меня почему-то не сходится ответ в вот такой вот задаче:

Если повернуть лист бумаги на $180^{\circ}$, то цифры $0, 1, 8$ не меняются, $6, 9$ переходят одна в другую, а остальные теряют смысл. Сколько существует семизначных чисел, величина которых не меняется при повороте листа на $180^{\circ}$?

Попытка решения:
На первое место можно поставить любое число из $1, 8, 6, 9$ , на второе — любое из $0, 1, 8, 6, 9$ , на третье — $0, 1, 6, 8, 9$ , на четвертое — $0, 1, 8$ , а на остальные из-за вынужденной симметричности по одному варианту, в зависимости от того, какое число мы ставили. Всего получается: $4\cdot5\cdot5\cdot3=300$ вариантов. А в ответе — 1458.
Помогите найти свою ошибку, пожалуйста.

 Профиль  
                  
 
 Re: Элементы комбинаторики
Сообщение17.02.2017, 17:33 
Заслуженный участник
Аватара пользователя


16/07/14
8463
Цюрих
Судя по ответу, считается, что при повороте листа цифры идут в том же порядке, что и раньше - это дает $2$ варианта для первой цифры, и по $3$ для остальных, т.е. $2 \cdot 3^6 = 1458$ всего.
Но ваша интерпретация мне кажется гораздо разумнее.

 Профиль  
                  
 
 Re: Элементы комбинаторики
Сообщение17.02.2017, 18:26 


05/09/16
11533
mihaild в сообщении #1193417 писал(а):
Судя по ответу, считается, что при повороте листа цифры идут в том же порядке, что и раньше - это дает $2$ варианта для первой цифры, и по $3$ для остальных, т.е. $2 \cdot 3^6 = 1458$ всего.

Если так, то условие про $6$ и $9$ лишнее -- они тоже "теряют смысл". $9$ переходит в $\partial$ например при повороте вокруг горизонтальной оси лежащей в плоскости листа (а только такой поворот на 180 градусов не меняет порядок следования цифр). Но такой поворот делает $2$ отдаленно похожей на $5$, а $3$ переводит в себя.

 Профиль  
                  
 
 Re: Элементы комбинаторики
Сообщение17.02.2017, 21:48 


02/12/15
18
mihaild в сообщении #1193417 писал(а):
Судя по ответу, считается, что при повороте листа цифры идут в том же порядке, что и раньше

Спасибо, понял. Действительно похоже, что цифры, скорее всего, пишутся на отдельных листах и переворачиваются, соответственно, отдельно.

wrest в сообщении #1193434 писал(а):
Если так, то условие про $6$ и $9$ лишнее -- они тоже "теряют смысл".

Мне кажется, что решили сказать про все цифры.

 Профиль  
                  
 
 Re: Элементы комбинаторики
Сообщение18.02.2017, 01:42 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Это какая-то странная интерпретация условия задачи. Совершенно неестественная. Я эту задачу встречал в книжке "Элементы комбинаторики" (авторы: И. И. Ежов, А. В. Скороход, М. И. Ядренко. "Наука", Москва, 1977). Ответа там нет, но я всегда решал её именно так, как Purus_Idiota в стартовом сообщении.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group