Форум умных людей

Задачи и головоломки => Помогите решить! => Тема начата: lzds от Январь 23, 2011, 11:57:08



Название: не знаю как (. Математические игры, комбинаторика
Отправлено: lzds от Январь 23, 2011, 11:57:08
Есть фишки домино, 2*1, причем в каждом из этих двух делений написана любая цифра от 0 до 9. Известно, что для любых двух разных цифр имеется ровно одна доминошка, на которой написаны эти цифры, и ни на одной доминошке нету двух одинаковых цифры. Фишки выкладывают в ряд, следуя обычным правилам игры в домино: в граничащих квадратиках двух соседних доминошек должны быть написаны одинаковые цифры. Из какого наибольшего числа доминошек может состоять такой ряд?


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: Um_nik от Январь 23, 2011, 12:07:08
Больше 40 не получится никак.
В теории, 40 должно получиться. Но еще не пробовал.


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: Um_nik от Январь 23, 2011, 12:13:34
01-12-23-34-45-56-67-78-89-90-02-24-46-68-80-03-35-57-79-91-13-37-71-15-59-93-36-69-92-25-58-81-14-47-70-04-48-82-26-60


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: iPhonograph от Январь 23, 2011, 12:18:54
41


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: Smith от Январь 23, 2011, 12:19:53
1+2+3+4+5+6+7+8+9=45


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: семеныч от Январь 23, 2011, 12:21:43
01-12-23-34-45-56-67-78-89-90-02-24-46-68-80-03-35-57-79-91-13-37-71-15-59-93-36-69-92-25-58-81-14-47-70-04-48-82-26-60

а где

2-7
4-9
0-5
6-1
3-8


должно быть 45 по идее


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: Um_nik от Январь 23, 2011, 12:32:01
А, ну если круг может быть не замкнут, тогда 41.
45 не может быть, потому что каждая цифра в цепочке должна повторяться четное число раз (кроме двух крайних, если цепочку можно не замыкать)


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: семеныч от Январь 23, 2011, 12:44:50
вон оно как :-[


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: Um_nik от Январь 23, 2011, 12:54:06
Эх Семен Семеныч...)))


Название: Re: не знаю как (. Математические игры, комбинаторика
Отправлено: Ольга-1970 от Январь 30, 2011, 23:01:31
мда уж...