Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты данной рассылки

Гаряка Асмик
Статус: Профессор
Рейтинг: 6921
∙ повысить рейтинг »
Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2261
∙ повысить рейтинг »
Лиджи-Гаряев Владимир
Статус: Профессионал
Рейтинг: 1977
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:231
Дата выхода:28.01.2011, 10:30
Администратор рассылки:Гаряка Асмик (Профессор)
Подписчиков / экспертов:63 / 62
Вопросов / ответов:1 / 1

Вопрос № 181966: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: "Цифровое домино" представляет собой набор одинаковых прямоугольников размером 2х1, разделенных на два одинаковых квадрата, причем в каждом из этих двух квадратов написана какая-нибудь...



Вопрос № 181966:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
"Цифровое домино" представляет собой набор одинаковых прямоугольников размером 2х1, разделенных на два одинаковых квадрата, причем в каждом из этих двух квадратов написана какая-нибудь цифра от 0 до 9. Известно, что для любых двух разных цифр имеется ровно одна доминошка, на которой написаны эти цифры, и ни на одной доминошке не написаны две одинаковые цифры. Доминошки выклыдывают в ряд, следуя обычным правилам игры в домино; в примыкающих друг к другу квадратиках двух соседних доминошек должны быть написаны одинаковые цифры. Из какого наибольшего числа доминошек может состоять ряд?

Отправлен: 23.01.2011, 09:59
Вопрос задал: Наталия (Посетитель)
Всего ответов: 1
Страница вопроса »


Отвечает Гаряка Асмик (Профессор) :
Здравствуйте, Наталия!

В обычном домино каждая цифра повторяется четное число раз. Поэтому в ряд можно выложить все косточки. Об этом написано в книге Я.Перельмана "Живая математика", страница 33.
В данном случае это не так. Косточек 45 (сумма чисел от 1 до 9), и каждая цифра повторяется 9 раз.
Исходя из тех же соображений, если для домино от 0 до 8, все костяшки можно выложить в полную цепь.
Выложим в ряд все доминошки, в которых нет цифры 9. Их будет 36. На концах цепи будут одинаковые числа, одну из оставшихся костей можно присоединить к цепи.
Например, на конце будет 0. Присоединим 0-9, а к ней 9-1.
Получим цепь из 38 доминошек.

Ответ отправил: Гаряка Асмик (Профессор)
Ответ отправлен: 23.01.2011, 10:25
Номер ответа: 265549
Армения, Ереван
Тел.: 37493385079
Адрес сайта: http://rus-kniga.biz/tv11073127-3155712.html
ICQ # 166073765
Mail.ru-агент: hasmikgaryaka@bk.ru
Абонент Skype: hasmik7

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 265549 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:
  • Ответ поддержали (отметили как правильный): 1 чел.



    Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.



    В избранное