Домовые и дома | |
---|---|
DIMM@ Автор Сообщений: 522 Откуда: Витебск Дата регистрации: 21.03.2006 |
Имеется 199 домов и 200 домовых. В каждый дом заселяется по одному домовому. Домовые заселяются в дома через одного (т.е. в первый дом - 1-ый домовой, второй дом - 3-ий домовой, третий дом- 5-ый домовой, 7-ой домовой, 9-ый, .....199-ый,4-ый,8-ой и т.д.) . Вопрос: домовому с каким номером не хватит дома?
|
Re: Домовые и дома | |
---|---|
Prudivus Сообщений: 4283 Откуда: Кишинев Дата регистрации: 14.12.2006 |
200-й. И не спорьте.
|
Re: Домовые и дома | |
---|---|
DIMM@ Автор Сообщений: 522 Откуда: Витебск Дата регистрации: 21.03.2006 |
Кстати , счас посмотрел, я немного соврал в порядке расселения....199-ый, 2-ой, 6-ой и т.д. (господа модераторы, может исправите эту мою ошибку в первом сообщении, что бы условие изначально звучало правильно?)
to Prudivus ну если вам так хочется, то мы отведем его в сторонку Исправлено 1 раз(а). Последнее : DIMM@, 15.05.07 09:27 |
Re: Домовые и дома | |
---|---|
leonid Сообщений: 3204 Откуда: Рига Дата регистрации: 03.02.2006 |
Несмотря на поправку, алгоритм все-таки не конца ясен: после 200-го расселятся будет 8-ой или 16-ый?
|
Re: Домовые и дома | |
---|---|
DIMM@ Автор Сообщений: 522 Откуда: Витебск Дата регистрации: 21.03.2006 |
Расселяются через одного. Если домовой уже заселен , то он не считается
Исправлено 1 раз(а). Последнее : DIMM@, 15.05.07 09:52 |
Re: Домовые и дома | |
---|---|
DIMM@ Автор Сообщений: 522 Откуда: Витебск Дата регистрации: 21.03.2006 |
...
Исправлено 1 раз(а). Последнее : DIMM@, 15.05.07 09:53 |
Re: Домовые и дома | |
---|---|
leonid Сообщений: 3204 Откуда: Рига Дата регистрации: 03.02.2006 |
Вот я и хочу уточнить, что значит через одного? После того, как пройдет третий круг заселения, последним будет заселен 200-ый. В очереди при этом останутся 8-ой, 16-ый, и т.д. Надо после этого 8-ого пропустить или не надо? Если не надо, то ответ достаточно очевиден - последним будет 128-ой, а если надо, то задача становится значительно более интересной.
|
Re: Домовые и дома | |
---|---|
DIMM@ Автор Сообщений: 522 Откуда: Витебск Дата регистрации: 21.03.2006 |
если ряд выглядит так ...200, 8, 16.... то, конечно 8 -ой пропускается
|
Re: Домовые и дома | |
---|---|
leonid Сообщений: 3204 Откуда: Рига Дата регистрации: 03.02.2006 |
Точно не уверен, но кажется нужно поступать так. Если N - число домов, а N-1 - число домовых, то число N надо представить в двоичном виде, первую единичку отбросить, а сзади приписать нолик. Это и будет ответ. Для N = 200 ответ 144.
|
Re: Домовые и дома | |
---|---|
DIMM@ Автор Сообщений: 522 Откуда: Витебск Дата регистрации: 21.03.2006 |
"ответ 144"
Интересно , что в учебнике( а это задача из учебника вроде бы 6-ого класса), в ответе стоит 128 |
Re: Домовые и дома | |
---|---|
Foxtrot Сообщений: 3408 Откуда: Куда: Дата регистрации: 25.04.2003 |
Попытка вернуть всех в ряды фокспрошников
------------------ Мойте ноги, моя ноги вы моете и руки Исправлено 2 раз(а). Последнее : Foxtrot, 16.05.07 10:30 |
Re: Домовые и дома | |
---|---|
leonid Сообщений: 3204 Откуда: Рига Дата регистрации: 03.02.2006 |
Этот алгоритм дает ответ по "простому" варианту - 128. Лучше так
|
© 2000-2024 Fox Club  |