Monday, February 05, 2007

A fun puzzle

Let's say there are 10 cars, each numbered 1 to 10. Each car travels at a speed equal to its index * 10mph. For example, car number 3 goes 30mph, and car 10 goes 100mph. Now, assume they are traveling in a single lane road and no passing is allowed. Each car still prefers to go at the speeds described above unless a slower car is ahead and forces the faster car to go at the speed of the slower car. So if car 3 is behind car 1, then they both travel at 10mph since car 3 cannot pass 1.

For any random distribution of cars, if someone looks at the road from above they will see different pockets of cars going together. For example, assume the cars are going in order: 5 (back), 3, 1, 7, 8, 10, 4, 2, 6, 9 (front). We have 4 pockets. 5, 3, 1 travel at 10mph. 7, 8, 10, 4, 2 travel at 20mph. 6 travels at 60mph and 9 is speeding ahead of everyone at 90mph.

Now, assume we have N cars and consider all random distributions.

Question 1) On average, how many pockets are formed?

Question 2) What's the average size of pocket?
In the example above, it's (3 + 5 + 1 + 1)/4 = 2.5

I'll reply with possible answers and also a funny story about this puzzle.

5 Comments:

Anonymous auto nuove said...

i look forward to see the solution!

3:06 PM  
Anonymous auto a metano said...

i cuoldn t find the post with your answer

9:05 AM  
Anonymous tarocchi said...

i cant catch the solution..

8:10 AM  
Blogger sexy said...

情趣用品,情趣用品,情趣用品,情趣用品,情趣用品,情趣用品,情趣用品,情趣用品,情趣,情趣,情趣,情趣,情趣,情趣,情趣,情趣,按摩棒,跳蛋,充氣娃娃,情境坊歡愉用品,情趣用品,情人節禮物,情惑用品性易購,A片,視訊聊天室

免費A片,AV女優,美女視訊,情色交友,免費AV,色情網站,辣妹視訊,美女交友,色情影片,成人影片,成人網站,A片,H漫,18成人,成人圖片,成人漫畫,情色網,日本A片,免費A片下載,性愛

A片,色情,成人,做愛,情色文學,A片下載,色情遊戲,色情影片,色情聊天室,情色電影,免費視訊,免費視訊聊天,免費視訊聊天室,一葉情貼圖片區,情色,情色視訊,免費成人影片,視訊交友,視訊聊天,視訊聊天室,言情小說,愛情小說,AIO,AV片,A漫,av dvd,聊天室,自拍,情色論壇,視訊美女,AV成人網,色情A片,SEX

情趣用品,A片,免費A片,AV女優,美女視訊,情色交友,色情網站,免費AV,辣妹視訊,美女交友,色情影片,成人網站,H漫,18成人,成人圖片,成人漫畫,成人影片,情色網


情趣用品,A片,免費A片,日本A片,A片下載,線上A片,成人電影,嘟嘟成人網,成人,成人貼圖,成人交友,成人圖片,18成人,成人小說,成人圖片區,微風成人區,成人文章,成人影城,情色,情色貼圖,色情聊天室,情色視訊,情色文學,色情小說,情色小說,臺灣情色網,色情,情色電影,色情遊戲,嘟嘟情人色網,麗的色遊戲,情色論壇,色情網站,一葉情貼圖片區,做愛,性愛,美女視訊,辣妹視訊,視訊聊天室,視訊交友網,免費視訊聊天,美女交友,做愛影片

av,情趣用品,a片,成人電影,微風成人,嘟嘟成人網,成人,成人貼圖,成人交友,成人圖片,18成人,成人小說,成人圖片區,成人文章,成人影城,愛情公寓,情色,情色貼圖,色情聊天室,情色視訊,情色文學,色情小說,情色小說,色情,寄情築園小遊戲,情色電影,aio,av女優,AV,免費A片,日本a片,美女視訊,辣妹視訊,聊天室,美女交友,成人光碟

情趣用品.A片,情色,情色貼圖,色情聊天室,情色視訊,情色文學,色情小說,情色小說,色情,寄情築園小遊戲,情色電影,色情遊戲,色情網站,聊天室,ut聊天室,豆豆聊天室,美女視訊,辣妹視訊,視訊聊天室,視訊交友網,免費視訊聊天,免費A片,日本a片,a片下載,線上a片,av女優,av,成人電影,成人,成人貼圖,成人交友,成人圖片,18成人,成人小說,成人圖片區,成人文章,成人影城,成人網站,自拍,尋夢園聊天室

4:05 AM  
Blogger 1j4xji4 said...

台北,飯店,旅遊,住宿,民宿,hotel,餐廳,結婚,美食,台北,飯店,旅遊,住宿,民宿,hotel,餐廳,結婚,美食,台北,飯店,旅遊,住宿,民宿,hotel,餐廳,結婚,美食,台北,飯店,旅遊,住宿,民宿,hotel,餐廳,結婚,美食,台北,飯店,旅遊,住宿,民宿,hotel,餐廳,結婚,美食,台北,飯店,旅遊,住宿,民宿,hotel,餐廳,結婚,美食,台北,飯店,旅遊,住宿,民宿,hotel,餐廳,結婚,美食,髮型,美容,美髮,植牙,整形,造型,瘦身,減肥,痘痘,美白,髮型,美容,美髮,植牙,整形,造型,瘦身,減肥,痘痘,美白,髮型,美容,美髮,植牙,整型,造型,瘦身,減肥,痘痘,美白,髮型,美容,美髮,植牙,整形,造型,瘦身,減肥,痘痘,美白,髮型,美容,植牙,整型,造型,瘦身,減肥,痘痘,美白,美髮,髮型,美容,植牙,整型,造型,瘦身,減肥,痘痘,美白,美髮,髮型,美容,植牙,整型,造型,瘦身,減肥,痘痘,美白,美髮,傢俱,廚具,情人節,生日,服飾,禮品,贈品,寵物,禮物,花店,傢俱,廚具,情人節,生日,服飾,禮品,贈品,寵物,禮物,花店,傢俱,廚具,情人節,生日,服飾,禮品,贈品,寵物,禮物,花店,傢俱,廚具,情人節,生日,服飾,禮品,贈品,寵物,禮物,花店,傢俱,廚具,情人節,生日,服飾,禮品,贈品,寵物,禮物,花店,傢俱,廚具,情人節,生日,服飾,禮品,贈品,寵物,禮物,花店,傢俱,廚具,情人節,生日,服飾,禮品,贈品,寵物,禮物,花店,海鮮餐廳,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,花蓮海產店,花蓮美食,海鮮餐廳,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,花蓮海產店,花蓮美食,海鮮餐廳,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,花蓮海產店,花蓮美食,花蓮海產店,海鮮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,花蓮餐廳,花蓮美食,花蓮海產店,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,海鮮餐廳,花蓮美食,花蓮海產店,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,海鮮餐廳,花蓮美食,花蓮海產店,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,海鮮餐廳,花蓮美食,花蓮海產店,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,海鮮餐廳,花蓮美食,花蓮海產店,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,海鮮餐廳,花蓮美食,花蓮海產店,花蓮餐廳,美食餐廳,好吃餐廳,美食玩家,美食,海產店,海鮮餐廳,花蓮美食

8:17 PM  

Post a Comment

<< Home