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

У Васи есть линейка, у которой обломился конец, так что ее длина стала равной 33 см. Большинство делений на линейке стерлось, так что разобрать можно только 8 из них. Тем не менее с помощью линейки можно измерить любое целое число сантиметров от 1 до 33. Где расположены сохранившиеся деления? Разумеется, нужное измерение следует сделать, приложив линейку один раз.

Показать скрытый текст

Нет, вру.
Это нужно понимать так что 8 делений кроме 0 и 33 - всего 10?
Тогда решений много.

Ага, где-то около 16. Приведите хотя бы пару. А для линейки в 36 см можете?

всего 120 (60 симметричных пар).
Показать скрытый текст

:good2:

жадный алгоритм нашёл моментально
0, 1, 3, 6, 13, 20, 27, 31, 35, 36

ещё у Васи есть треугольная линейка со сторонами 19  18  13 см
нужно нанести наименьшее количество делений чтобы можно было измерить любое целое число сантиметров от 1 до 19.


(http://picsearch.ru/share/image-E61C_50A4F4CB.jpg) (http://picsearch.ru/share/share-E61C_50A4F4CB.html)

))))

два раза отрезок равный единице?


наверное можно поменьше?

для 34

M(1,7)=34 -- Exactly 1 distinct example exists.
0    1    4    9    15    22    32    34




http://www.research.ibm.com/people/s/shearer/dtsopt.html#m6x3

слабо??

семеныч, не умничай - непрямоугольных треугольных линеек не бывает

на той странице с ответами, куда ты дал ссылку, есть примеры с 2 дополнительными точками на каждой стороне, т.е., по 6 измеримых расстояний на каждой стороне, итого 18 расстояний на весь треугольник, значит, какого-то одного не хватит - нужно получить все от 1 до 19.

та да

8-9-1
3-12-4
6-5-2

нет - 14



значит минимальное - 7(21) делений

думаю, меньше 7

то, что 4 делений не хватит, можно доказать без перебора

компу хватило 5 дополнительных делений (все - на 18 см стороне)
0,19
0,1,3,6,10,17,18
0,13

а теперь - вопрос на сообразительность:
15 см на такой линейке можно получить двумя способами.
найдите эти способы
поставлю спасибку первому догадавшемуся

18-3  на 18 стороне

и из угла 13-19опустить катет или как там оно называется
он делит 18 см на 3 и 15 см

вроде :)

мимо

 :whiteflag:

Если 18-ти см. сторону размечать от угла 18-19, то с отметки 6 до угла 19-13 будет 15 см

семеныч, ты чуешь: у тебя как у той вороны сыр прямо из клюва вырвали ))

 :beer:
на
здоровье

хорошие были задачки :'(

 :whiteflag: